Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
NoobC
0 / 0 / 0
Регистрация: 25.10.2016
Сообщений: 3
1

Отсортировать линейный односвязный список

25.10.2016, 21:55. Просмотров 269. Ответов 0

Помогите дополнить программу отсортировки линейного односвязного списка на Си.

Не меняя порядок записи чисел в списке выдать элементы списка в порядке возрастания значений.

Вот мой код, записи списка из документа.

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
#include <conio.h>
#include <stdio.h> 
#include <iostream> 
#include <stdlib.h>
using namespace std;
  
 struct  node     {  
 int inf;       
node *next;    
 }; 
 
void main() 
    {setlocale(LC_ALL,".1251");
        node  *x,*r, *fr = NULL, *er;    
 node *rp;
 int a, b;             
 FILE *f; 
f = fopen("t.txt","r");   
do       
 {      fscanf(f,"%d", &a);        
r = new node;                    
 r->inf = a;         
r->next = NULL;          
if (fr == NULL) .   
   fr = r;               
else     
   er -> next = r;         
er = r;  
}  .
while (!feof(f));     
fclose(f);   
cout << "\tСформирован список:\n\n";
 r = fr; 
while (r != NULL)  
 {  cout << r ->inf<< "  ";          
   r = r -> next;                          
 
 } 
getch();
// Не меняя  порядок записи чисел в списке выдать элементы списка в порядке возрастания значений. 
}
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2016, 21:55
Ответы с готовыми решениями:

Линейный односвязный список
List *begin = NULL; begin = new List; List *begin1 = NULL; begin1 = new List; List *begin2 =...

Линейный односвязный список
Помогите пожалуйста! 1) создать линейный односв список и вывести его 2)поменять местами макс и...

Односвязный линейный список
Текст помощи для не которой программы организован в виде линейного списка Каждая компонента текста...

Линейный односвязный список
void Read() { Node *cur = head; ifstream if_read; if_read.open(&quot;BDname.txt&quot;); if...

Линейный односвязный список
Можете более понятным языком объяснить,что требуется в этом задании? Дана непустая...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2016, 21:55

Создать односвязный линейный список
Доброго времени суток! Помогите пожалуйста с кодом программы: Нужно создать односвязный линейный...

Задали односвязный линейный список с целыми числами. Создать новый список, который содержит элементы заданного списка в обратном порядке
Задали односвязный линейный список с целыми числами. Создать новый список, который содержит...

Попытка реализовать односвязный линейный список
Доброго времени суток! Пробую реализовать односвязный линейный список в виде структуры. #include...


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

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

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