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

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

Войти
Регистрация
Восстановить пароль
 
SvoyNrav
0 / 0 / 0
Регистрация: 18.01.2010
Сообщений: 13
#1

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

11.02.2010, 21:56. Просмотров 647. Ответов 0
Метки нет (Все метки)

Помогите создать функцию сортировки двусвязного списка по полю 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();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2010, 21:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка двусвязного списка (C++):

"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка - C++
Здравствуйте! Возникла проблема с программой. Тема: &quot;Сортировка двусвязного списка путем исключения элемента с минимальным значением и...

Шейкерная сортировка двусвязного списка - C++
Здравствуйте! У меня возникла проблема с сортировкой двусвязного списка. Получилось реализовать двусвязный список и отдельно...

Сортировка двусвязного списка вставками - C++
Добрый день, есть готовый двусвязный список. Нужно было реализовать сортировку вставками любых чисел. В комментариях main() оставил...

Быстрая сортировка двусвязного списка - C++
что не так?? void newsort(Offender_Node*first,Offender_Node*last) { Offender_Node*cur=first,*Prev=cur; ...

Сортировка кольцевого двусвязного списка (пузырьковая) - C++
Доброго дня! Помогите пожалуйста разобраться с сортировкой кольцевого двухсвязного списка. У меня при попытке отсортировать выводит ошибку ...

Передача параметров в функцию (сортировка двусвязного списка) - C++
Дан работающий код (двусвязный список+сортировка его пузырьком) Нужно выделенную часть оформить в отдельную функцию. я делаю три...

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

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

Создание двусвязного списка - C++
Не понимаю как его создать. И как сделать стандартные операции над списком(удаление, добавление и т.д). Сколько сайтов переползал, все...

Реверс двусвязного списка - C++
Столкнулся с задачей написать функцию реверса двусвязного списка. Часа 3 сушил себе мозг с копиями указателей, получилось что надо хранить...

Cортировка двусвязного списка - C++
Ну, в общем задание в названии. Нужно отсортировать двусвязный список, методом пузырька. Сортировку-то я эту знаю. Но вот проблема, я не...


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

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

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