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

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

Войти
Регистрация
Восстановить пароль
 
kompnet
41 / 1 / 0
Регистрация: 11.10.2011
Сообщений: 104
#1

Что такое "линейный список"? - C++

24.05.2012, 17:55. Просмотров 613. Ответов 7
Метки нет (Все метки)

Здравствуйте, искал в Интернете смотрел у учебниках и так и не понял что такое линейный список. Объясните пожал-ста. Он мне нужен для сортировки по возрастанию массива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2012, 17:55     Что такое "линейный список"?
Посмотрите здесь:

Что такое линейный односвязный список? C++
C++ Создать линейный список "Анкета"
C++ Создать линейный список "Сведения о квартирах"
C++ Создать линейный список "Картотека абонентов"
C++ Что такое "широкие" и "узкие" С-строки
Создать линейный список по уже имеющийся структуре "Записная книжка" C++
Что такое "Структурированные типы данных. Объекты" C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kompnet
41 / 1 / 0
Регистрация: 11.10.2011
Сообщений: 104
26.05.2012, 21:21  [ТС]     Что такое "линейный список"? #2
Кто-нибудь ответит?=)))))
Catstail
Модератор
 Аватар для Catstail
21788 / 10512 / 1706
Регистрация: 12.02.2012
Сообщений: 17,526
26.05.2012, 21:26     Что такое "линейный список"? #3
Это динамическая структура данных, состоящая из элементов, каждый из которых имеет два поля: поле данных и указатель на следующий элемент.
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,238
Завершенные тесты: 2
26.05.2012, 22:50     Что такое "линейный список"? #4
C++
1
2
3
4
struct Node{
char data;
Node *next;
};
Звено из списка.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6228 / 3473 / 425
Регистрация: 29.11.2010
Сообщений: 9,178
27.05.2012, 03:49     Что такое "линейный список"? #5
Кстати, список хорош именно добавлением и удалением элементов в произвольном месте. А в качестве сортировки он не особо хорош. Даже в STL реализацию этого процесса вынесли отдельно.
А массивы как раз хорошо использовать для сортировки, т.к. имеют произвольный доступ к элементам.
kompnet
41 / 1 / 0
Регистрация: 11.10.2011
Сообщений: 104
28.05.2012, 15:13  [ТС]     Что такое "линейный список"? #6
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
struct gai 
 {char marka[15];
  char FIO[25];
  char color[10];
  char nomer[10];
 };
 
FILE *f;
 
struct list
{gai name;
list*next;
};
 
list *create_list()
{list *first, *tek, *pred, *now;
 now=new list;
 now->name=sttt;
 now->next=NULL;
 if (!first)
  first=now;
  else
    {tek=first;
     pred=NULL;
     while (tek && strcmp(tek->name.FIO,sttt.FIO)<0)
      {pred=tek;
        tek=tek->next;
      }
      if (!pred)
        {now->next=first;
         first=now;
        }
        else
        {now->next=tek;
        pred->next=now;
        }
 
    }
  return first;
}
 
int spisok()
{list *tekk;
while (fread(&st,sizeof(st),1,f))
tekk=create_list();
 while (tekk)
{printf("\n%s",tekk->name.FIO);
 tekk=tekk->next;
}
}
Никак не работает

Добавлено через 5 часов 50 минут
?????

Добавлено через 12 часов 36 минут
?????????

Добавлено через 3 часа 6 минут
?????????????
m1Rr0r
 Аватар для m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,238
Завершенные тесты: 2
28.05.2012, 21:46     Что такое "линейный список"? #7
Цитата Сообщение от kompnet Посмотреть сообщение
list *create_list()
Что это ?Не совсем мне понятно, если можешь объясни.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2012, 17:10     Что такое "линейный список"?
Еще ссылки по теме:

Реализовать структуру данных "Линейный список" C++
C++ Что такое "position-independent code" (-fPIC in gcc) ?
Обработка пользовательского класса "Односвязный линейный список" C++
Что такое "нейронная сеть" и как она работает? C++

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

Или воспользуйтесь поиском по форуму:
kompnet
41 / 1 / 0
Регистрация: 11.10.2011
Сообщений: 104
29.05.2012, 17:10  [ТС]     Что такое "линейный список"? #8
m1Rr0r, Указатель на список.
Yandex
Объявления
29.05.2012, 17:10     Что такое "линейный список"?
Ответ Создать тему
Опции темы

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