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

Сортировка двусвязного списка - C++

Восстановить пароль Регистрация
 
SvoyNrav
0 / 0 / 0
Регистрация: 18.01.2010
Сообщений: 13
11.02.2010, 21:56     Сортировка двусвязного списка #1
Помогите создать функцию сортировки двусвязного списка по полю data.kniga

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
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
struct student
{
 char name[30];
 char gruppa[10];
 char kniga[20];
 int year;
 char tel[30];
};
 
struct elem
{
  student data;
  elem *pnext;
  elem *pprev;
};
 
elem *plist=NULL, *pfirst, *pend;
int i,n;
 
void show()
{
 elem *tmp=pfirst;
 while(tmp)
  {
  cout<<"FIO studenta "<<tmp->data.name<<' '<<"Gruppa "<<tmp->data.gruppa<<" "<<"Nomer zachetki "<<tmp->data.kniga<<" "<<"God "<<tmp->data.year<<" "<<"Telefon "<<tmp->data.tel<<endl;
  tmp=tmp->pnext;
  }
}
 
void addend()
{
elem *tmp=new elem;
cout<<"Vvedite FIO stdenta ";
gets(tmp->data.name);
cout<<"Vvedite gruppy stdenta ";
gets(tmp->data.gruppa);
cout<<"Vvedite nomer zacetki stdenta ";
gets(tmp->data.kniga);
cout<<"Vvedite god rogdeniya stdenta ";
cin>>tmp->data.year;
cout<<"Vvedite nomer telefona stdenta ";
cin>>tmp->data.tel;
cout<<"\n";
if (!plist)
{
 tmp->pnext=NULL;
 plist=tmp;
 pfirst=plist;
 }
else
{
 plist->pnext=tmp;
 tmp->pnext=NULL;
 tmp->pprev=NULL;
 plist=tmp;
}
}
 
void main()
{
 cout<<"Vvedite kolichestvo studentov - ";
 cin>>n;
 cout<<"\n";
 for(i=0; i<n;i++){
 addend();
 show();}
 getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2010, 21:56     Сортировка двусвязного списка
Посмотрите здесь:

передача параметров в функцию (сортировка двусвязного списка)) C++
C++ [C++] Шейкер-сортировка двусвязного списка
Быстрая сортировка двусвязного списка C++
Сортировка двусвязного списка вставками C++
Итератор двусвязного списка C++
"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка C++
Реверс двусвязного списка C++
Сортировка кольцевого двусвязного списка (пузырьковая) C++

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

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

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