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

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

Войти
Регистрация
Восстановить пароль
 
грязный
31 / 31 / 0
Регистрация: 15.11.2008
Сообщений: 205
#1

Двунаправленный список, вставка элемента с заданным номером - C++

15.11.2008, 17:47. Просмотров 625. Ответов 0
Метки нет (Все метки)

А вот тут надо дописать процедуру, которая будет вставлять в двунаправленный список элемент с заданным номером. Помогите пожалуйста, всю субботу за с++ просидел, уже голова не варит совсем.
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
struct point
{
 char *dan;
 point *pred;
 point *next;
};
 
point *make_point()  
{
 point *sp=new(point);
 sp->next=0;
 sp->pred=0;
 char s[50];
 cout << "\nEnter string: ";
 cin >> s;
 sp->dan=new char[strlen(s)+1];
 strcpy(sp->dan,s);
 return sp;
}
point *make_sp(int n) 
{
 point *sp_n;
 point *sp_p=make_point();
 for (int i=1;i<n;i++)
 {
  sp_n=make_point();
  sp_n->next=sp_p;
  sp_p->pred=sp_n;
  sp_p=sp_n;
 }
 return sp_p;
}
 
void print_sp(point *sp) 
{
 while (sp!=0)
 {
  cout << sp->dan << "\t";
  sp=sp->next;
 }
 cout << "\n";
}
 
void print_sp1(point *sp) 
{
 while (sp!=0)
 {
  cout << sp->dan << "\t";
  sp=sp->pred;
 }
 cout << "\n";
}
 
point *add_point(point *sp)
{
 //тут добавление в список элемента с заданным номером
}
 
void main()
{
 point *sp;
 int n;
 cout << "Vveditr kol-vo elementov dla spiska: ";cin >> n;
 sp=make_sp(n);
 print_sp(sp);
 sp=add_point(sp);
 print_sp(sp);
 delete sp;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2008, 17:47
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Двунаправленный список, вставка элемента с заданным номером (C++):

Добавить в однонаправленный (двунаправленный) список элемент с заданным номером - C++
Добавить в однонаправленный (двунаправленный) список элемент с заданным номером

Сформировать двунаправленный список. Удалить из него элемент с заданным ключом, добавить элемент с указанным номером - C++
Записи в линейном списке содержат ключевое поле типа *char(строка символов). Сформировать двунаправленный список. Удалить из него элемент с...

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

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

Удалить/добавить в списке k элементов после элемента с заданным номером - C++
привет всем , помогите плиз. Записи в линейном списке содержат ключевое поле типа int. Сформировать однонаправленный список. Удалить из...

Вычислить количество элементов массива, не меньших элемента с заданным номером (в чем ошибка?) - C++
задание: вычислить количество элементов массива, не меньших элемента с заданным номером, значение номера вводить с клавиатуры; ... ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2008, 17:47
Привет! Вот еще темы с ответами:

Добавить в список элемент после элемента с заданным инф.полем [Однонаправленный список] - C++
Вообщем есть: Функция создание списка Функции вывода на экран Функция добавление элемента с номером k А нужно ввести...

Двунаправленный список (добавление/удаление элементов в голову, просмотр списка, реализовать дублирование элементов с заданным значением) - C++
Здравствуйте! Помогите написать программу, обеспечивающую работу с двунаправленным нециклическим списком: добавление/удаление элементов в...

Класс строки (удаление из строки слова с заданным номером и символа с заданным номером) - C++
Описать в классе (строки) функции удаления из строки слова с заданным номером и символа с заданным номером. Каждая функция возвращает новую...

Удалить элемент структуры с заданным номером медицинской карты, добавить 2 элемента в начало файла - C++
1. Структура &quot;Пациент&quot;: - Фамилия, имя, отчество; - Домашний адрес; - Номер медицинской карты; - Номер страхового полиса. Удалить...


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

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

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