Мне необходимо создать связанный список. Хочу реализовать его объектом.
Имеется класс узел:
class Node
{
public:
Node *prev;
Node *next;
CSprite *dat;
Node(CSprite *tempor)
{
dat=tempor;
next=0;
prev=0;
}
};
и собственно, класс, реализующий связанный список
class List
{
public:
Node *pbeg, *pend;
//function & variable members for links
List()
{
pbeg=0; pend=0;
}
//functions-members
void add(CSprite *tmp);
bool remove(Node *cur);
void show();
//end links
};
Есть функции добавления узла, удаления, вывода всего списка.
Мне нужно еще сделать так, чтобы при удалении узла он заменялся бы связанным списком.
Поясняю:
был список:
List1: x->y->z y удалили, при удалении y на его место должен встать объет List2: a->b->c
List1: x->a->b->c->z
Я так понимаю объект класса List который будет всавляться надо хранить в классе node, а List описывается после Node, поэтому в Node нельзя хранить указатель на List.
Конечно тут все мутно описано, но кто разберется в моей задаче, прошу помочь. Может быть вообще у меня подход неправильный к решению этой задачи?

Цитата

Может быть вообще у меня подход неправильный к решению этой задачи?

Если есть возможность использовать STL (нет, ну вдруг на BC++ 3.1 это пишется), то да. std::list чем не устраивает?

Код

#include <list> ... // тип списка typedef std::list<CSprite*> List; // тип итератора (указателя на элемент в списке, грубо говоря) typedef List::iterator iter_t; ... List List1, List2; iter_t a; ... // удалить из списка элемент a iter_t pos = List1.erase(a); // вставить содержимое List2 вместо удаленного элемента List1.insert(pos, List2.begin(), List2.end());

Об удалении объектов CSprite надо заботиться отдельно.

Код

Node* RemoveAndAdd (List *list, int NodeToDel) {    Node *buf = pbeg, buf2 = 0, buf3 = 0;    for (int i = 0; i < NodeToDel; i++)       buf = buf->next;    buf2 = buf->prev;    buf3 = buf->next;    buf2->next = list->pbeg;    buf2->next->prev = buf2;    buf3->prev = list->pend;    buf3->prev->next = buf3;    return buf; };

buf потом можно удалить(delete RemoveAndAdd(...)). Я правильно понял?

Это сообщение отредактировал(а) Dray - 7.4.2005, 21:13

Последний вариант подходит, но у меня основная проблема - что первый параметр должен определяться автоматически (в зависимости от номера удаляемой цепочки). Как это реализовать?

Цитата(Lekseich @ 10.4.2005, 09:18)

Последний вариант подходит, но у меня основная проблема - что первый параметр должен определяться автоматически (в зависимости от номера удаляемой цепочки). Как это реализовать?

Что-то я не понимаю, что новый список не должен передаваться в пвраметре? Какие вообще параметры должны быть в этой функции?

Цитата

List описывается после Node, поэтому в Node нельзя хранить указатель на List.

Можно. Если написать перед классом Node такую штучку:

Код

class List;