Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.84/25: Рейтинг темы: голосов - 25, средняя оценка - 4.84
1 / 1 / 0
Регистрация: 27.10.2008
Сообщений: 25

Односвязанные и двух-связанные списки

27.05.2009, 17:47. Показов 5191. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Должны быть следующие функции: 1) Ввод количества элементов и заполнение списка случайными значениями 2) Вывод списка на экран 3) сортировка списка. 4) Добавление элемента в конец списка 5) Удаление элемента с заданным значением 6) Обмен между элементами. Сравнить скорость сортировки односвязного списка, двух-связного списка и массива. Для сравнения времени выполнения можно использовать функцию int GetTickCount(void); #include <Windows.h> Программа должна корректно работать с 15000 элементами

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
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <windows.h>
 
using namespace std;
 
class sp
{
      public:
       sp *next;
        int data;
      
};
 
class spisok
{ public:
spisok()
 {root=last=NULL;
 };
       void addrand(int count);    // Ввод количества элементов и заполнение списка случайными значениями
       void show();                // Вывод списка на экран 
       void sort();                // сортировка списка
       void add(int Next);         // Добавление элемента в конец списка 
       void rem(int a);            // Удаление элемента с заданным значением 
       void obmen(int a, int b) // Обмен между элементами               
        {obmen(find(a), find(b));}
      private:
       void obmen(sp *a, sp *b); // Обмен между элементами               
       sp *find(int a);
       sp *root, *last;
};
sp *root=NULL;
 
void addrand(int count, int x)
{sp *tmp, *pred=NULL;
  srand(time(NULL));
  for(int i=0;i<x;i++)
   {
    tmp=(struct sp*)malloc(sizeof(struct sp));
    if (pred!=NULL) pred->next=tmp;
    tmp->next=NULL;
    tmp->data=rand();
    pred=tmp;
    if (root==NULL) root=tmp;
   }
 }  
sp *mv(sp *a, sp *b, sp *c)
 {
  if (b==NULL || c==NULL) printf("Error\n");
  if (a==NULL) root=c;
  else a->next=c;
  b->next=c->next;
  c->next=b;
  return c;
 }
 
 void vivod()  //функция вывода
 {                                
  sp *tmp=root;
  while (tmp)
  {
     printf("%d\n ",tmp->data);
     tmp=tmp->next;
  }       
 }      
 
void sort()
{ int a=true;
sp *tmp,*pred;
   while (a==true)            //сама сортировка 
  {
         a=false;
   tmp=root;
   pred=NULL;
   while (tmp->next!=NULL)
   {
         if (tmp->data > (tmp->next)->data)
     {
         tmp=mv(pred, tmp, tmp->next);
      a=true;
     }    
    pred=tmp;
    tmp=tmp->next;
   }
  } 
}
 
void random()
{
 
}    
     
int main()
{
 int o,p;   
 int i,a=true;
 int timer;
 sp *tmp,*pred;
 //o=(time(NULL));              //счётчик времени
 elements(15000);            //добавляем элементы
 
 
 timer=GetTickCount();                     //выводим отсортированный
 sort();
 cout<<"\n Vremya sortirovki: "<<GetTickCount()-timer;
 //vivod();
 
 //printf("\n%d c.\n",time(NULL)-o);  //время работы
 system("pause");
 return 0;
}
Добавлено через 2 минуты 4 секунды
Загвоздка состоит в том что компилятор выдает ошибку на 103 строке не понятно из-за чего
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.05.2009, 17:47
Ответы с готовыми решениями:

Односвязанные списки
Здравствуйте! Создал односвязанный список, нужно к нему ещё такие методы класса List: 1. Добавление элемента в заданную позицию ...

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

Связанные списки С++
Здравствуйте, изучаю С++ и возникли проблемы с пониманием как работают списки. Вот код: #include &lt;cstdio&gt; #include...

3
Maniac
Эксперт С++
 Аватар для ISergey
1465 / 966 / 160
Регистрация: 02.01.2009
Сообщений: 2,820
Записей в блоге: 1
27.05.2009, 17:59
C++
1
elements(....);
А что это за функция?
0
1 / 1 / 0
Регистрация: 27.10.2008
Сообщений: 25
27.05.2009, 18:26  [ТС]
это не функция , мы указываем что количество элементов равно 15000
0
 Аватар для __bool
288 / 229 / 27
Регистрация: 13.06.2010
Сообщений: 744
18.03.2011, 15:56
Программа не запускается... elements(15000); -необъявленная функция
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.03.2011, 15:56
Помогаю со студенческими работами здесь

связанные списки
плиз помогите написать задачку: Запросить у пользователя число n. Построить связный список из n элементов, заполненный случайными...

Связанные списки
Вопросы в комментариях #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string.h&gt; using namespace std; class NameDataSet { ...

Связанные списки
Составить программу, работающую со связанными списками. Мы будем рассматривать связанный список как объект, содержащий связанный список...

Связанные списки (переделать программу)
Как переделать программу, чтобы можно было вводить самому ключи и не было Access Violation? #include &lt;iostream&gt; #include...

Подскажите как отладить код (связанные списки)
условие закомментировано в коде, подскажите, в чём ошибка? функция Sum Должна возвращать требуемое число // ВЫЧИСЛЯЕТ СУММУ ТЕХ ЭЛЕМЕНТОВ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru