Списки: добавление i-ого элемента в любое место списка

@kaiwa · Регистрация: 01.07.2013

Студворк — интернет-сервис помощи студентам

Дан односвязный список, нужно организовать добавление iого элемента в любое место списка. Проблема в том что первый элемент смещается сразу в конец, независимо от того ввожу я что-то или нет. Как это исправить?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <iostream>
#include <fstream>
 
using namespace std;
 
struct Node
{
int x;
Node *Next;
};
 
class List
{
Node *Head, *Tail;
int size;
public:
List() :Head(NULL), Tail(NULL), size(0){};
 
void add(Node *&top, int pos, int x)
{
int j = 1;
int i;
Node *pnew, *p = top;
pnew = new Node;
pnew->x = x;
if (pos <= 1 || top == NULL)
{
pnew->Next = top; top = pnew;
}
else
{
for (i = 1; i<pos -1; i++)
if (p->Next != NULL)
{
p = p->Next;
j++;
}
if (pos <= j + 1)
{
pnew->Next = p->Next;
p->Next = pnew;
}
}
}
// вывода списка
void print(Node *top)
{
Node *p = top;
while (p != NULL)
{
cout « p->x « ' ';
p = p->Next;
}
cout «endl;
}
};
void main()
{
List lst;
setlocale(LC_ALL, "RUSSIAN");
int a;
Node *top = NULL;
fstream F;
F.open("1.txt");
int pos = 0;
if (F)
{
while (!F.eof())
{
F » a;
lst.add(top, pos, a);
pos++;
}
F.close();
cout « "Введите номер позиции для вставки: ";
cin » pos;
cout « "Введиде значение элемента для вставки: ";
cin » a;
lst.add(top, pos, a); // добавление элементов в любую позицию списка
lst.print(top);
 
}
else cout « "Файл не найден" « endl;
system("PAUSE");
}

@IrineK · 04.04.2014, 14:04

Сообщение от kaiwa

Как это исправить?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <iostream>
#include <fstream>
 
using namespace std;
 
struct Node
{   int x;
    Node *Next;
};
 
class List
{   Node *Head, *Tail;
    int size;
public:
    List() :Head(NULL), Tail(NULL), size(0){};
    int GetSize () {return size;}
 
    void PushBack (int x)
    {   Node *pnew = new Node;
        pnew->x = x;
        
        if (!size)
        {   Head = Tail = pnew;
            Head->Next = Tail->Next = NULL;
            size++;
            return;
        }
 
        Tail->Next = pnew;
        Tail = pnew;
        Tail->Next = NULL;
        size++;
    }
 
    void Insert (int x, int pos)
    {   if (!size)
        {   cout << "Список пуст. Для включения первого элемента используйте метод PushBack\n"; 
            return;
        }
        
        if (pos > size || pos < 1)
        {   cout << "Позиция за пределами списка. Размер списка - " << size << '\n'; 
            return;
        }
                
        Node *pnew = new Node;
        pnew->x = x;
 
        if (pos == 1)
        {   pnew->Next = Head;
            Head = pnew;
            size++;
            return;
        }
 
        Node *before = Head;
        for (int i = 0; i<pos-2; i++)
            before = before->Next;
 
        pnew->Next = before->Next;
        before->Next = pnew;
        size++;
    }
 
    void Print ()
    {   Node *p = Head;
        while (p != NULL)
        {   cout << p->x << ' ';
            p = p->Next;
        }
        cout << endl;
    }
};
 
int main()
{   List lst;
    setlocale(LC_ALL, "RUSSIAN");
    int a, pos;
 
    fstream F;
    F.open("1.txt");
    if (!F)
    {   cout << "Файл не найден" << endl;
        cin.get();
        return 1;
    }
    
    while (!F.eof())
    {   F >> a;
        lst.PushBack (a);
    }
    F.close();
 
    lst.Print();
 
    cout << "Введите номер позиции для вставки 1 <= pos <=" << lst.GetSize() <<":\n";
    cin >> pos;
    cout << "Введите значение элемента для вставки:\n";
    cin >> a;
 
    lst.Insert(a, pos);
    lst.Print();
    
    cin.sync(); cin.get();
    return 0;
}

@IrineK · 04.04.2014, 16:21

Не мешало бы еще написать метод для очистки памяти.

go · 04.04.2014, 19:47

Сообщение от IrineK

Node *pnew = new Node;
* * * * pnew->x = x;

Не плохо было бы делать это в конструкторе.

Сообщение от IrineK

Не мешало бы еще написать метод для очистки памяти.

Надеюсь, что это был бы деструктор.

@IrineK · 04.04.2014, 21:51

Сообщение от go

Надеюсь, что это был бы деструктор.

Я же беру память не в конструкторе. Почему это должен быть деструктор?

Мне видится метод. Назовем его Clear().

go · 04.04.2014, 23:08

Сообщение от IrineK

Мне видится метод. Назовем его Clear().

Проектировать можно по-розному.
По-хорошему деструктору надо будет этот метод вызывать.

@IrineK · 05.04.2014, 10:15

Вместе с Clear():

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
#include <iostream>
#include <fstream>
 
using namespace std;
 
struct Node
{   int x;
    Node *Next;
};
 
class List
{   Node *Head, *Tail;
    int size;
public:
    List() :Head(NULL), Tail(NULL), size(0){};
    int GetSize () {return size;}
 
    void PushBack (int x)
    {   Node *pnew = new Node;
        pnew->x = x;
        
        if (!size)
        {   Head = Tail = pnew;
            Head->Next = Tail->Next = NULL;
            size++;
            return;
        }
 
        Tail->Next = pnew;
        Tail = pnew;
        Tail->Next = NULL;
        size++;
    }
 
    void Insert (int x, int pos)
    {   if (!size)
        {   cout << "Список пуст. Для включения первого элемента используйте метод PushBack\n"; 
            return;
        }
        
        if (pos > size || pos < 1)
        {   cout << "Позиция за пределами списка. Размер списка - " << size << '\n'; 
            return;
        }
                
        Node *pnew = new Node;
        pnew->x = x;
 
        if (pos == 1)
        {   pnew->Next = Head;
            Head = pnew;
            size++;
            return;
        }
 
        Node *before = Head;
        for (int i = 0; i<pos-2; i++)
            before = before->Next;
 
        pnew->Next = before->Next;
        before->Next = pnew;
        size++;
    }
 
    void Print ()
    {   Node *p = Head;
        while (p != NULL)
        {   cout << p->x << ' ';
            p = p->Next;
        }
        cout << endl;
    }
 
    void Clear()
    {   if (!size)
            return;
        
        while (Head->Next != NULL)
        {   Node *p = Head;
            Head = p->Next;
            delete p;
            size--;
        }
        
        delete Head;
        Head = Tail = NULL;
        size = 0;
    }
};
 
int main()
{   List lst;
    setlocale(LC_ALL, "RUSSIAN");
    int a, pos;
 
    fstream F;
    F.open("1.txt");
    if (!F)
    {   cout << "Файл не найден" << endl;
        cin.get();
        return 1;
    }
    
    while (!F.eof())
    {   F >> a;
        lst.PushBack (a);
    }
    F.close();
 
    lst.Print();
 
    cout << "Введите номер позиции для вставки 1 <= pos <=" << lst.GetSize() <<":\n";
    cin >> pos;
    cout << "Введите значение элемента для вставки:\n";
    cin >> a;
 
    lst.Insert(a, pos);
    lst.Print();
    lst.Clear();
    
    cin.sync(); cin.get();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@IrineK 2023 / 1641 / 425 Регистрация: 23.02.2011 Сообщений: 6,002 Записей в блоге: 25
	04.04.2014, 16:21
	Не мешало бы еще написать метод для очистки памяти. 1

Списки: добавление i-ого элемента в любое место списка

Решение