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

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

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

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

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

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

Что такое линейный односвязный список? - C++
Люди, помогите разобраться со связными структурами данных, а именно с линейным односвязным списком. Очень-очень нужно написать...

Обработка пользовательского класса "Односвязный линейный список" - C++
Доброго времени суток. Хочу написать программу для обработки односвязного линейного списка (ОЛС) которая заключается в изменении начального...

Создать линейный список "Картотека абонентов" - C++
На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и их владельцах, организована как линейный список....

Создать линейный список "Сведения о квартирах" - C++
картотека в бюро обмена квартир организована как линейный список. Сведения о каждой квартире содержат: количество комнат; этаж; ...

Реализовать структуру данных "Линейный список" - C++
Всем привет. Не получается написать программу к следующему заданию. На словах я понимаю, как это выполнить, но структурами раньше не...

Создать линейный список "Анкета" - C++
условие: Анкета для опроса населения содержит две группы вопросов. Первая группа содержит сведения о респонденте: 1)возраст 2)пол...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kompnet
41 / 1 / 0
Регистрация: 11.10.2011
Сообщений: 112
26.05.2012, 21:21  [ТС]     Что такое "линейный список"? #2
Кто-нибудь ответит?=)))))
Catstail
Модератор
22445 / 10850 / 1766
Регистрация: 12.02.2012
Сообщений: 17,967
26.05.2012, 21:26     Что такое "линейный список"? #3
Это динамическая структура данных, состоящая из элементов, каждый из которых имеет два поля: поле данных и указатель на следующий элемент.
m1Rr0r
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,256
Завершенные тесты: 2
26.05.2012, 22:50     Что такое "линейный список"? #4
C++
1
2
3
4
struct Node{
char data;
Node *next;
};
Звено из списка.
MrGluck
Модератор
Эксперт CЭксперт С++
6984 / 4155 / 592
Регистрация: 29.11.2010
Сообщений: 11,021
27.05.2012, 03:49     Что такое "линейный список"? #5
Кстати, список хорош именно добавлением и удалением элементов в произвольном месте. А в качестве сортировки он не особо хорош. Даже в STL реализацию этого процесса вынесли отдельно.
А массивы как раз хорошо использовать для сортировки, т.к. имеют произвольный доступ к элементам.
kompnet
41 / 1 / 0
Регистрация: 11.10.2011
Сообщений: 112
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
247 / 230 / 15
Регистрация: 05.02.2010
Сообщений: 3,256
Завершенные тесты: 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     Что такое "линейный список"?
Еще ссылки по теме:

Что такое "position-independent code" (-fPIC in gcc) ? - C++
What is meant my position-independent code (-fPIC in gcc)? When would you use it? How are EXE and DLL's compiled with this regard in...

Что такое "Data-driven programming"? - C++
пожалуйста, объясните на пальцах, что такое Data-driven programming ?

Ребят помагите что такое "OpenGL" ? - C++
Пытаюсь создать Библиотеку &quot;OpenGL&quot; для игры так как видел много видио на ютубе но у себя такой библиотеке не вижу где её скачать...

Странный ответ ="-1.#IND" что такое? - C++
Нахожу сумму по формуле S=∑_(i=0)^10▒〖(-1)〗^(i+1)/i! Ответ не однозначный... помогите в чем ошибка? // applicationB-task2-zadacha3.cpp:...


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

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

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