VPF::Связный список не понятный момент

lamber

Дата 4.4.2011, 22:43 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 143
Регистрация: 20.12.2008

Репутация: нет
Всего: нет

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

Код


void comp_in(dyn_list &l, char* n, char* v)
{
    comp* c = new comp();
    strcpy_s(c->name, 20, n);
    strcpy_s(c->value, 10, v);
    c->next = NULL;
    if (chk_empty(l))
        l.head = c;
    else
        l.tail->next = c; //не понятны эти две строки эта
    l.tail = c; //и эта
}

взято отсюда http://www.codenet.ru/progr/cpp/dlist.php

Я как размышляю вот мы добавили первый элемент в список, собственно он на первом этапе и голова и хвост списка с этим все ясно. Добавляем второй элемент, заполняем строки данных зануляем указатель на следующий элемент. В блоке if что у нас получается следующий элемент хвоста присваивается созданный элемент, а в конце мы самому хвосту присваиваем этот же элемент, хрень какая-то выходит. Объясните плз этот момент для дураков плз )))

volatile

Дата 4.4.2011, 23:38 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 37
Всего: 85

lamber, на codenet.ru я не заходил, вроде и так понятно.

Сначала немножко перепишу

Код


if (chk_empty(l))
{    // Если список пуст голова и хвост списка устанавливаются на наш элемент 
     l.head = c; // голова
     l.tail = c; // хвост
}
else
{   // Если список не пуст
    l.tail->next = c; // берем последний элемент текущего списка и его поле next устанавливаем на наш элемент 
                      // так как наш элемент будет идти после него.

    l.tail = c;       // ну и теперь хвостом списка является не тот предыдущий, а наш элемент.
}

Вот собственно и все.
А так как строка
l.tail = c;
находится в обоих ветвях ифа, ее можно вынести, что и было сделано.

lamber

Дата 4.4.2011, 23:47 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 143
Регистрация: 20.12.2008

Репутация: нет
Всего: нет

окей

Код


 l.tail->next = c;

тут вставляем последний элемент, но

Код


l.tail = c;

то получает что в первой операции l.tail->next содержало наш объект а после второй, l.tail->next будет содержать NULL т.к. в нашем объекте, c->next ==NULL. Я вот в ту тему въехать не могу, в принципе на словах я могу объяснить что тут происходит, но когда смотрю на код у меня вот так я его вижу.

Ozerich

Дата 5.4.2011, 00:03 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: нет
Всего: 5

Цитата

l.tail->next будет содержать NULL

А так и надо. l.tail это же последний элемент в списке

Это сообщение отредактировал(а) Ozerich - 5.4.2011, 00:21

--------------------

C++(STL) / DHTML(CSS) / Javascript / PHP Developer

volatile

Дата 5.4.2011, 00:10 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 37
Всего: 85

Цитата(lamber @ 4.4.2011, 23:47

)

то получает что в первой операции l.tail->next содержало наш объект а после второй, l.tail->next будет содержать NULL т.к. в нашем объекте, c->next ==NULL.

Да правильно.
l.tail->next всегда должен содержать NULL.
l.tail - указатель на хвост
l.tail->next - следующий за хвостом элемент. (за хвостом элементов нет.)

Добавлено через 2 минуты и 32 секунды
а в первой операции он указывал на прошлый последний элемень, который теперь стал предпоследним. smile

volatile

Дата 5.4.2011, 00:26 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 37
Всего: 85

Цитата(Ozerich @ 5.4.2011, 00:03

)

А так и не надо. l.tail это же последний элемент в списке.

я думаю вы опечатались. частица "не" лишняя

Добавлено через 1 минуту и 13 секунд
а уже исправили, ок smile

lamber

Дата 5.4.2011, 12:09 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 143
Регистрация: 20.12.2008

Репутация: нет
Всего: нет

С утра словил инсайт и сразу решил не заглядывая никуда на память. сделать свою реализацию ссписка. Все бы ничего но в программе где-то таится ошибка, т.к. в обычном режиме ничего не выводит, только когда бряки устанавливаешь и не печатает последнюю часть данных. Взгляните плз что не так.

Код


class Node
{
public:
    char name[64];
    char soname[256];
    Node* next;
};

class List
{
public:
    List();
    void append(char* name,char* soname);
    void ShowElements();
    void FillNode();
    ~List();
    Node* head;
    Node* tail;
};

List::List()
{
    this->head=NULL;
}
void List::append(char* name,char* soname)
{
    Node* item = new Node();
    strcpy(item->name,name);
    strcpy(item->soname,soname);
    item->next=NULL;
    if(this->head==NULL)
        this->head=item;
    else
        this->tail->next=item;
    this->tail=item;
}
void List::ShowElements()
{
    Node* node = new Node();
    node=this->head;
    while(node->next!=NULL)
    {
        printf("The name: %s and the soname: %s\n",node->name,node->soname);
        node=node->next;
    }


}
void List::FillNode()
{
    char name[64];
    char soname[256];
    while(true)
    {
        printf("Enter name and soname! \n");
        scanf("%s",name);
        if(!strcmp(name,"q"))
            break;
        scanf("%s",soname);

        this->append(name,soname);
    }

}
List::~List()
{
    printf("Deleting list...\n");
}
int _tmain(int argc, _TCHAR* argv[])
{
    List list;
    list.FillNode();
    list.ShowElements();
    getchar();
    return 0;
}

Ozerich

Дата 5.4.2011, 12:45 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 164
Регистрация: 2.8.2009
Где: Минск, Беларусь

Репутация: нет
Всего: 5

В функции вывода элементов исправь условие выхода из цикла

Цитата

while(node!=NULL)

--------------------

C++(STL) / DHTML(CSS) / Javascript / PHP Developer

lamber

Дата 5.4.2011, 12:49 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 143
Регистрация: 20.12.2008

Репутация: нет
Всего: нет

Агась уже сделал, осталось решить вопрос почему консользакрывается сразу а не ждет ввода символа.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »