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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как найти произведение 3-х последних цифр k-го числа Фибоначчи? http://www.cyberforum.ru/cpp-beginners/thread1138711.html
Как быстро найти произведение 3-х последних цифр k-го числа Фибоначчи?
C++ Строки: является ли текст записью десятичного числа, кратного 4 В заданный непустой текст входят только цифры и буквы. Определить, является ли текст записью десятичного числа, кратного 4. http://www.cyberforum.ru/cpp-beginners/thread1138708.html
C++ Задачки в теме
Здравствуйте! Помогите решить, сестре дали задачи и она не может сделать, помогите просто плохо знает !С++ буду благодарен
C++ Структура "Ученик"
Составить программу, выводящую на экран анкетные данные учеников (Ф. И. О., год рождения, адрес, сведения о родителях). Распечатать данные об учениках, родившихся ранее заданного года. мы вводим в программе данные через структуру записываем их в новый файл а потом открываем этот файл еще раз и задам условие и исохдя из условия выводим учеников на экран КАК ЭТО РЕАЛИЗОВАТЬ???????
C++ Как сделать код меньше http://www.cyberforum.ru/cpp-beginners/thread1138699.html
Здравствуйте, вообще меня интересует вопрос как можно уменшить этот код switch(a){ case 1: field=1; break; case 2: field=1; break; case 3: field=1; break; case 4: field=1; break; case 5: field=1; break; case 6: field=1; break; case 7: field=1; break; case 8: field=1; break;
C++ Надо поменять файл main.cpp, подстроив его под другие помогите, пожалуйста, надо исправить файл main.cpp под остальные 3 файла, что бы все нормально работало. Заголовочные файлы data.h #ifndef lab1_data_h подробнее

Показать сообщение отдельно
kaiwa
0 / 0 / 0
Регистрация: 01.07.2013
Сообщений: 40

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

04.04.2014, 11:08. Просмотров 1207. Ответов 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");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru