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

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

Войти
Регистрация
Восстановить пароль
 
грязный
31 / 31 / 0
Регистрация: 15.11.2008
Сообщений: 205
15.11.2008, 17:47     Двунаправленный список #1
А вот тут надо дописать процедуру, которая будет вставлять в двунаправленный список элемент с заданным номером. Помогите пожалуйста, всю субботу за с++ просидел, уже голова не варит совсем.
Код
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++ двунаправленный список
C++ Двунаправленный список
Двунаправленный список C++
C++ Двунаправленный список
Двунаправленный список C++
Двунаправленный список C++
C++ СД Двунаправленный список
Двунаправленный список C++
C++ двунаправленный список.
Двунаправленный список C++
C++ Двунаправленный список

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

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

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