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

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

Войти
Регистрация
Восстановить пароль
 
Fearmen
Сообщений: n/a
#1

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

14.12.2011, 14:20. Просмотров 579. Ответов 0
Метки нет (Все метки)

Здраствуйте, помогите пожалуйста доделать програмку
задача: отсортировать односвязный список по полю pos
программа работает в случаях кроме того когда надо переставить первый элемент

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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <iostream>
 
using namespace std;
 
class racer
{
 public:
  char name[128];
  int pos;
  char team[128];
  racer *next;
} *head=NULL;
 
void print(racer *u)
{
   racer *p = u;
   cout << "Spisok:" << endl;
   while(p)
   {
     printf("%d %s %s \n",p->pos,p->name,p->team);
      p = p->next;
   }
}
 
 
void addtail(racer **_head,int _pos, char *_name, char *_team)
 {
  racer *new_racer= new racer;
  strcpy (new_racer->name,_name);
  new_racer->pos =_pos;
  strcpy(new_racer->team,_team);
  if (*_head==NULL) {*_head = new_racer; new_racer->next=NULL;}
 else 
 { 
  racer *pfh=*_head;
  while(pfh->next) pfh=pfh->next;
  pfh->next=new_racer;
  new_racer->next=NULL;
 };
return;
}
 
    
void swap(racer** pH, racer *pfh) 
 {
    
     racer *p2;
     racer *pPrev=*pH; 
     
    if (pfh->next==NULL) return;
     else   
    {
      p2=pfh->next;
      if (pfh==*pH) {*pH=p2;pfh->next=p2->next;p2->next=pfh;}
       else
        { 
         while (pPrev->next!=pfh)  pPrev=pPrev->next;
         pPrev->next= p2;
         pfh->next = p2->next;
         p2->next = pfh;
        }
    }   
 }
 
int main()
 {
  racer *Jh;
  racer *Ih;        
  racer *Buf;
  char name[128],team[128];
  int pos,n=1;
 
   while (n==1)
   {
   printf("enter the data(name - position - team)\n");
   scanf("%s %d %s",name,&pos,team);
    addtail(&head,pos,name,team);
    printf("for entering new racer press 1 for exit 0\n");
    scanf("%d",&n);
   }; 
  getch();
  print(head);
 Ih=head;
 Jh=head;
 
 while (Ih->next)
 {
          while(Jh->next)
                   if ((Jh==head)&&((Jh->pos)>(Jh->next->pos))) 
                   {
                    swap(&head,Jh);
                    Jh=head->next;  
                    if (Ih==Jh)
                    Ih->next=Jh;
                    if (Ih==Jh->next)
                    Ih=Jh;
                   }
                   else
                     if ((Jh->pos)>(Jh->next->pos)) 
                     {
                      swap(&head,Jh);
                      if (Ih==Jh) Ih->next=Jh;
                      if (Ih==Jh->next) Ih=Jh;  
                     }
                   else  Jh=Jh->next;
  Ih=Ih->next;
 }
  print(head);
  getch();
 
  return 0;
 }
Добавлено через 22 минуты
while (Ih->next)
{ ***
while(Jh->next)

тут забыл Jh=head; вставить
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2011, 14:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка односвязного списка (C++):

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

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

Сортировка односвязного списка - C++
Помогите пишу курсач сделал все ф-ции кроме сортировки в голову не приходит как что не пробовал без результатно( прошу помочь( уже как...

Сортировка односвязного списка - C++
В условии задачи нужно считать из файла неопределенное количество студентов и занести их в односвязный список. Отсортировать по изучаемому...

Сортировка односвязного списка - C++
Добрый день форумчанам! Есть задача но не знаю как написать ее так как не знаю динамического программирования ) Будьте любезны...

Сортировка односвязного списка пузырьком - C++
Сортирую список по убыванию пузырьком (он заполняется 46 случайными числами от 1 до 26) Смысл понятен но в синтаксисе языка делаю ошибки....

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

Сортировка односвязного списка символов - C++
я понимаю как создавать, как заполнять, но как его сортировать я хз :(

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

Не работает сортировка для односвязного списка - C++
Код следующий: #include &lt;iostream&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; #include &lt;algorithm&gt; #include &lt;string&gt; using...

Сортировка односвязного списка (нужно редактирование) - C++
нужно вот что - Задание : Сортировка книг данного автора по полю год издания, то есть, вводишь автора, и он &lt; кто ? /&gt;сортирует его...


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

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

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