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

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

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

Author24 — интернет-сервис помощи студентам
Должны быть следующие функции: 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....

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

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

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

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

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

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

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

Подскажите как отладить код (связанные списки)
условие закомментировано в коде, подскажите, в чём ошибка? функция Sum Должна возвращать требуемое...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
Как создать нейросеть для генерации картинок на Python
InfoMaster 12.01.2025
Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .
Создание нейросети для генерации текста на Python
InfoMaster 12.01.2025
Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .
Как создать нейросеть распознавания изображений на Python
InfoMaster 12.01.2025
Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .
Основы искуственного интеллекта
InfoMaster 12.01.2025
Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .
Python и нейросети
InfoMaster 12.01.2025
Искусственные нейронные сети стали неотъемлемой частью современных технологий, революционизировав множество областей - от медицинской диагностики до автономных транспортных средств. Python, благодаря. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru