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

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

Войти
Регистрация
Восстановить пароль
 
lexflax
10 / 10 / 1
Регистрация: 03.04.2011
Сообщений: 627
#1

В чем разница между простым линейным списком, и динамическим линейным списком? - C++

02.11.2011, 14:43. Просмотров 606. Ответов 4
Метки нет (Все метки)

вопрос в теме
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2011, 14:43     В чем разница между простым линейным списком, и динамическим линейным списком?
Посмотрите здесь:

Работа с односвязным линейным списком - C++
Здравствуйте, нужна ваша помощь , нужно програмка для работы с односвязным линейным списком а именно создание,удаление и поиск по значению...

Работа с линейным односвязным (двухсвязным) списком - C++
Создать линейный односвязный (двухсвязный) список. Из списка удалить положительные элементы, превышающие заданную величину, а затем...

Программа для работы с линейным списком строк - C++
Вот программа: Реализовать программу для работы с линейным списком строк. Предусмотреть функции добавления, удаления данных из списка. ...

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

Работа с динамическим списком - C++
Создать два списка. Создать 3-й список, состоящий из неповторяющихся элементов первых двух списков. Помогите немного зациклился с...

Проблемы с динамическим списком - C++
Почему-то выводит ошибку во время выполнения программы "Необработанное исключение в "0x501ed442 (msvcr100d.dll)" в "Динамично.exe":...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
02.11.2011, 14:44     В чем разница между простым линейным списком, и динамическим линейным списком? #2
lexflax, Что подразумевается под "простой"?
Список - линейный. Остальное - детали реализации.
Что конкретно вы хотите узнать? Желательно с примером.
lexflax
10 / 10 / 1
Регистрация: 03.04.2011
Сообщений: 627
02.11.2011, 14:46  [ТС]     В чем разница между простым линейным списком, и динамическим линейным списком? #3
ну у меня задание работа с динамическими списками, ну так чисто логически подумал если есть динамические то есть и не динамические, тоесть наверно простые или другие в чем разница между ними почему он динамический? потому что для него выделяется память через New?
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
02.11.2011, 14:48     В чем разница между простым линейным списком, и динамическим линейным списком? #4
lexflax, Потому что он может расти. В него могут добавляться новые элементы. Потому что под каждый узел списка выделяется память.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.11.2011, 14:58     В чем разница между простым линейным списком, и динамическим линейным списком?
Еще ссылки по теме:

Создать программу для реализации основных действий с двунаправленным динамическим списком - C++
Помогите пожалуйста разобраться в программе Visual Studio 2010!!! Что нужно сделать ? что бы создать программу для реализации основных...

Разработать программу для реализации основных действий с двунаправленным динамическим списком (я правильно составила код?) - C++
Разработать программу для реализации основных действий с двунаправленным динамическим списком: проход по списку в ПРЯМОМ направлении с...

Разница в определении конструкторов со списком инициализации и без него - C++
Начинаю изучать конструкторы , и в моей книге его объявление выглядит следующим образом class Counter { private : unsigned int...

В чём разница в конструкрукторе со списком инициализации и без оного - C++
объясните пожалуйста разницу между конструктором по умолчанию и конструктором по умолчанию. первая запись: Circle(float _x = 0.0,...


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

Или воспользуйтесь поиском по форуму:
lexflax
10 / 10 / 1
Регистрация: 03.04.2011
Сообщений: 627
02.11.2011, 14:58  [ТС]     В чем разница между простым линейным списком, и динамическим линейным списком? #5
спасибо)

Добавлено через 8 минут
если можите помогите разобраться а точнее понять функция сортировки из моей контрольной, ее словесно не могу понять столько переходов присваиваний че куда идет не могу понять...
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
sp* sort(sp *list){
    sp *pt=list, *ptr, *pred=list, *q;
    int ok,ok1;
    do{
        ok=0, ok1=1; ptr=list;
        while (ptr->next){
            if(ptr->elfile.upd > ptr->next->elfile.upd){
                if(ok1) { // первый элемент
                    ok1=0;
                    q=pt;
                    pt=pt->next;
                    q->next=pt->next;
                    pt->next=q;
                    ptr=pt;
                    ok=1;
                }
                else {
                    q=pred->next;
                    pred->next=pred->next->next;
                    q->next=pred->next->next;
                    pred->next->next=q;
                    ptr=pt->next;
                    ok=1;
                }
            }
                pred=ptr;
                ptr=ptr->next;
        }
    } while(ok);
    return pt;
}
вот часть где прототипы и вызовы функций
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
struct lfile{
    char name[15];
    char data[10];
    int upd;
};
struct sp{
    lfile elfile;   // поле данных
    sp *next;   // указатель
};
 
sp*print_list(sp *list);//прототип функции вывод на экран
 
 
sp* ft_enter();//прототип функции ввод из текстового файла
sp* fb_enter();// прототип функции ввод из типизированного файла
sp* fs_enter();// прототип функции ввод с экрана
sp* sort(sp *list);// прототип сортировки
void search(sp *list); // прототип функций поиск по имени и вывод в файл
void fsearch(sp *list); //прототип функции поиск файла с наибольшим количеством обращений
 //
sp* pind(sp *list); //прототип получения адреса
sp* del(sp *list,sp *adr);// прототип функции удаления файла
sp * vst(sp *list,sp *adr);// прототип фунции вставка файла
void zmn(sp *list); // прототип функции замена файла
 
void main()
{
   int v;
   sp *k;
   do{
      cout<<Rus("  0: формирование списка из текстового файла")<<endl;
      cout<<Rus("  1: формирование списка из типизированного файла")<<endl;
      cout<<Rus("  2: формирование списка с экрана")<<endl;
      cout<<Rus("  3: сортировка")<<endl;
      cout<<Rus("  4: поиск по заданному полю с сохранением результатов в файле")<<endl;
      cout<<Rus("  5: выборка файла с наибольшим количеством обращений")<<endl;
      cout<<Rus("  6: замена записи")<<endl;
      cout<<Rus("  7: удаление записи после указанного адреса")<<endl;
      cout<<Rus("  8: вставка записи после указанного адреса")<<endl;
      cout<<Rus("  9: вывод списка")<<endl;
      cout<<Rus("  10: выход")<<endl;
      cout<<Rus("вариант ")<<endl;
      cin>>v;
      switch(v){
        case 0: k = ft_enter(); break;/*вызов функции ввод тектового файла в переменную к, чтоб по ней потом можно было делать сортировку, поиск и тд*/
        case 1: k = fb_enter(); break; // вызов функции ввод с типизированного файла
        case 2: k = fs_enter(); break;// вызов функции ввод с экрана
        case 3: k = sort(k); print_list(k); break;// вызов 2 функций сортировки по переменной к, и вывод списка на экран
        case 4: search(k);break;//вызов функции поиск по переменной к и сохранение в файл одной строки
        case 5: fsearch(k); break;//вызов функции поиск файла с наибольшим количеством обращений к нему
        case 6: zmn(k); print_list(k); break;//вызов функции замена строки по указаному номеру
        case 7: k = del(k,pind(k)); print_list(k); break;// вызов функции удаление строки после указанного номера
        case 8: k = vst(k,pind(k)); print_list(k); break;//вызов функции вставка строки после указанного номера
        case 9: print_list(k);break;//вызов функции вывод списка на экран
        case 10:return; break;
 
        }
    } while(true);//цикл будет повтрятся
}
Yandex
Объявления
02.11.2011, 14:58     В чем разница между простым линейным списком, и динамическим линейным списком?
Ответ Создать тему
Опции темы

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