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

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

Войти
Регистрация
Восстановить пароль
 
Нюша123
1 / 1 / 0
Регистрация: 11.10.2013
Сообщений: 63
#1

Двунаправленный линейный список - C++

03.03.2014, 07:26. Просмотров 155. Ответов 0
Метки нет (Все метки)

Всем доброго утра Ребят,может кто помочь,дали код сказали разобраться со списком...но я путем не понимаю что в нем происходитМожет кто прокомментировать,пожалуйста!
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
void container::In(ifstream &ifst)
    {
        shape *New;
        node *q, *t;
 
        t = new node;
        first = t;
        New = shape::In(ifst);
        t->elem = New;
        t->next=t->prev=NULL;
 
        len++;
        while(!ifst.eof())
        {
        New = shape::In(ifst);
        if(New!=0)
        {
            q = t;
            t->next = new node;
            t = t->next;
            t->elem = New;
            t->prev = q;
 
            len++;
        }
        t->next = first;
        first->prev=t;
        }
    }
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void container::Clear()
{
if(first==NULL) 
{
return;
}
 
node *q, *k;
 
for(k=first;len>0;k=q)
{
q=k->next;
delete k->elem;
delete k;
len--;
}
first=NULL;
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
if (first==NULL)
{
    return;
}
node* t;
t = first;
int i=1;
ofst << endl << i << ": ";
t->elem->Out(ofst);
t=t->next;
i++;
while (t!=first)
{
ofst << endl << i << ": ";
i++;
t->elem->Out(ofst);
t = t->next;
}
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2014, 07:26     Двунаправленный линейный список
Посмотрите здесь:

Линейный двунаправленный список - C++
Есть такое задание: Линейный двунаправленный список, упорядоченный по возрастанию. Я реализовал Линейный однонаправленный список,...

Двунаправленный линейный список - C++
Доброго времени суток! Я перевелся на 2ой курс в институте, где изучали С++, которого у меня не было. Поэтому спрашиваю вас - что такое...

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

Линейный двунаправленный список - C++
Имеются сведения о больницах:название, количество мест, количество больных. 1. Создать линейный двунаправленный список. 2....

Двунаправленный линейный список строк - C++
Двунаправленный линейный список строк. Нужно сформировать список, вывести его и добавить новые элементы. Если кто-то может помочь большое...

Линейный двунаправленный список из вещественных чисел - C++
Cоздать линейный двунаправленный список из вещественных чисел. Удалить из списка элементы, у который дробная часть больше 0,5.

Создать линейный двунаправленный список, упрорядоченный по убыванию - C++
Создать линейный двунаправленный список, упрорядоченный по убыванию.

Вставить в линейный список перед элементом с заданным значением другой линейный список - C++
Как можно вставить в линейный список перед элементом с заданным значением другой линейный список? Как один элемент вставлять, я знаю, а вот...

Двунаправленный список - C++
Люди, объясните пжлст, что такое двунаправленный список?

Двунаправленный список - C++
Как в этом списке поменять ввод элементов с ручного на рандомный, помогите пожалуйста? #include &lt;iostream.h&gt; struct tochd { ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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