Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
kaiwa
0 / 0 / 0
Регистрация: 01.07.2013
Сообщений: 40
04.04.2014, 11:08     Списки: добавление i-ого элемента в любое место списка #1
Дан односвязный список, нужно организовать добавление 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");
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2014, 11:08     Списки: добавление i-ого элемента в любое место списка
Посмотрите здесь:

Написать программу, которая осуществляет добавление строки или столбца в любое место двумерной матрицы по выбору пользователя C++
линейные списки, удаление каждого 2 элемента списка C++
Списки. Функции добавление списка в конец и в середину другого списка. C++
C++ Списки. К каждому элементу списка прибавить значение следующего элемента списка. Последний элемент не менять
Добавление элемента в конец списка C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
04.04.2014, 14:04     Списки: добавление i-ого элемента в любое место списка #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от 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;
}
Миниатюры
Списки: добавление i-ого элемента в любое место списка  
IrineK
Заблокирован
04.04.2014, 16:21     Списки: добавление i-ого элемента в любое место списка #3
Не мешало бы еще написать метод для очистки памяти.
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
04.04.2014, 19:47     Списки: добавление i-ого элемента в любое место списка #4
Цитата Сообщение от IrineK Посмотреть сообщение
Node *pnew = new Node;
* * * * pnew->x = x;
Не плохо было бы делать это в конструкторе.

Цитата Сообщение от IrineK Посмотреть сообщение
Не мешало бы еще написать метод для очистки памяти.
Надеюсь, что это был бы деструктор.
IrineK
Заблокирован
04.04.2014, 21:51     Списки: добавление i-ого элемента в любое место списка #5
Цитата Сообщение от go Посмотреть сообщение
Надеюсь, что это был бы деструктор.
Я же беру память не в конструкторе. Почему это должен быть деструктор?

Мне видится метод. Назовем его Clear().
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
04.04.2014, 23:08     Списки: добавление i-ого элемента в любое место списка #6
Цитата Сообщение от IrineK Посмотреть сообщение
Мне видится метод. Назовем его Clear().
Проектировать можно по-розному.
По-хорошему деструктору надо будет этот метод вызывать.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.04.2014, 10:15     Списки: добавление i-ого элемента в любое место списка
Еще ссылки по теме:

C++ Добавление элементов в любое место двухсвязного списка
Добавление элемента в указанное место C++
Добавление элемента в конец списка C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
IrineK
Заблокирован
05.04.2014, 10:15     Списки: добавление i-ого элемента в любое место списка #7
Вместе с 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;
}
Yandex
Объявления
05.04.2014, 10:15     Списки: добавление i-ого элемента в любое место списка
Ответ Создать тему
Опции темы

Текущее время: 22:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru