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

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

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

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

11.02.2010, 21:56. Просмотров 637. Ответов 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();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2010, 21:56     Сортировка двусвязного списка
Посмотрите здесь:

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

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

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

Арифметика Класса Двусвязного списка - C++
Всем привет. тут такая проблема есть у меня программа создание двусвязного циклического списка и действия над ним. и надо создать...

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

Сериализация и десериализация двусвязного списка - C++
Всем доброго времени суток! Ребят помогите реализовать функции сериализации и десериализации двусвязного списка. Заранее спасибо

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

Удаление из двусвязного циклического списка - C++
Начал реализовывать структуру данных - Фибоначчиевы кучи. Столкнулся с проблемой при написании функции удаления минимального элемента....

Ошибка при заполнении двусвязного списка - C++
При выполнении данного алгоритма, выдает ошибку. Буду рад любой помощи struct tree { int info; tree *right; tree...

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


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

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

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