VPF::Двусвязный список - Форум программистов

Stream

Дата 29.10.2005, 14:13 (ссылка)

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

Загрузка ...

Новичок

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

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

Помогите реализовать двусвязный список на С smile

nikitao

Дата 29.10.2005, 17:09 (ссылка)

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

Загрузка ...

Кот-программист

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

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

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

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

Жизнь - печальная штука.

Guest

Дата 29.10.2005, 21:21 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Код


#include <malloc.h>

struct TList
{
    int Value;
    TList* Next;
    TList* Prev;
};

void AddToListBegin(TList** Head, TList** Top, int Value)
{
    TList* t=(TList*) malloc(sizeof(TList));
    t->Value=Value;
    if (*Head==NULL && *Top==NULL) t->Next=t->Prev=NULL, *Head=*Top=t;
    else
   {
        t->Next=*Head;
        t->Prev=NULL;
        *Head=t;
    }
}

int main()
{
    TList* Head=NULL, *Top=NULL;
    AddToListBegin(&Head, &Top, 1);
    return 0;
}

Остальные функции можно написать по аналогии

B3cK

Дата 31.10.2005, 02:10 (ссылка)

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

Загрузка ...

Новичок

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

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

Рекурсивно:

Код


typedef struct RING
{char data[10];
 RING *prev,*next;
};
void add (RING **r)
{if (r==NULL)
 {*r=new RING;
  (*r)->prev=(*r)->next=*r;
  scanf ("%s",(*r)->data);
  if ((*r)->data[0]) add(r);
 }
 else
 {RING *t;
  t=*r;
  *r=new RING;
  (*r)->next=t;
  (*r)->prev=t->prev;
  t->prev=(*r);
  (*r)->prev->next=(*r);
  scanf ("%s",(*r)->data);
  if ((*r)->data[0]) add(r);
 }
}

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