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

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

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

Двунаправленный список - C++

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

А вот тут надо дописать процедуру, которая будет вставлять в двунаправленный список элемент с заданным номером. Помогите пожалуйста, всю субботу за с++ просидел, уже голова не варит совсем.
Код
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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2008, 17:47     Двунаправленный список
Посмотрите здесь:

Двунаправленный список - C++
Вот в примере елем в список добавл в конец, а как сдел чтобы они добавл в начало ? void List_2::Insert_end_list_2(int data) { Plist...

Двунаправленный список - C++
Как создать двунаправленный список из целых чисел? и как заменить повторяющиеся последовательности одним числом?

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

Двунаправленный список - C++
Люди, объясните пжлст, что такое двунаправленный список?

Создать двунаправленный список - C++
помогите составить программу. заранее спасибо!!! Текст задачи: Создать список из случайных целых чисел. Удалить из списка все...

Линейный двунаправленный список - C++
Имеются сведения о больницах:название, количество мест, количество больных. 1. Создать линейный двунаправленный список. 2....

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

динамический двунаправленный список. - C++
Задача: Создать динамический двунаправленный список, с использованием функции malloc, осуществить функции добавление элемента(вставка перед...

Двунаправленный динамический список - C++
Есть такое задание (Множества А и В целых чисел, взятых из файлов a.dat и b.dat, представлены двунаправленными динамическими списками с...

Двунаправленный кольцевой список - C++
Ребята, спасайте. Очень много дают информации, всё не успеваю освоить. Потихоньку стараюсь наверстать, но срочно необходимо решить 2...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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