Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kaiwa
0 / 0 / 0
Регистрация: 01.07.2013
Сообщений: 40
#1

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

04.04.2014, 11:08. Просмотров 1579. Ответов 6
Метки нет (Все метки)

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

Добавление элементов в любое место двухсвязного списка - C++
Есть двухсвязный список, В КОТОРОМ ЕЛЕМЕНТЫ ДОБАВЛЯЮТСЯ В КОНЕЦ. Как сделать что б можно было добавлять элементы в начало и в середину. ...

Списки. Функции добавление списка в конец и в середину другого списка. - C++
Всем привет!) Я вот написал две функции, 1- добавляется список2 в середину списка1, а 2 - добавляет список2 в конец списка1....когда я...

Списки. К каждому элементу списка прибавить значение следующего элемента списка. Последний элемент не менять - C++
Данные списка должен ввести пользователь. Результат нужно сформировать в начальном списке, никаких новых списков создавать нельзя. Спасибо!

Вставка элемента массива в любое место массива - C++
Добрый вечер, имеется динамический одномерный массив из которого удален один элемент, подскажите пожалуйста возможно ли вставить элемент в...

Добавление элемента в указанное место - C++
Односвязный не сортированный список Мой код #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &quot;malloc.h&quot; #include &quot;locale.h&quot; ...

Списки. Найти среднее арифметическое и вычесть его из каждого элемента списка - C++
Сформировать однонаправленный список целых чисел. Описать функцию, которая находит среднее арифметическое элементов списка и вычитает это...

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

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

Мне видится метод. Назовем его Clear().
1
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
04.04.2014, 23:08 #6
Цитата Сообщение от IrineK Посмотреть сообщение
Мне видится метод. Назовем его Clear().
Проектировать можно по-розному.
По-хорошему деструктору надо будет этот метод вызывать.
0
IrineK
Заблокирован
05.04.2014, 10:15 #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;
}
1
05.04.2014, 10:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.04.2014, 10:15
Привет! Вот еще темы с ответами:

Добавление элемента в начало списка - C++
Проблема в том, что выводит 100, 9. Почему не выводит промежуточные значения - не понятно. Вроде бы не должен. #include &lt;stdio.h&gt; ...

Добавление элемента в конец списка - C++
Сначала добавляет первый элемент, а далее не хочет? Посмотрите свежим глазом, а то я лагаю! void List::bound(char data) {if (!Head) {...

Добавление элемента в конец списка - C++
Решил перегрузить функцию добавления элемента, чтоб пользователь мог выбрать куда добавить новый элемент, в начало (перед первым) или в...

Добавление элемента в середину списка - C++
на данный момент реализована функция добавления в конец списка void addToList (char data) { List *temp = new List; if (first ==...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru