我对数据结构、双向链表有一些问题

I have some problems with the data structure, doubly linked list

本文关键字:问题 双向链表 数据结构      更新时间:2023-10-16

这里是节点的声明。

template <typename E> class Link {
private:
static Link<E>* freelist;
public:
E element;
Link* prev;
Link* next;
Link(const E& it, Link* prevp, Link* nextp) {
element = it;
prev = prevp;
next = nextp;
}
Link(Link* prevp = NULL, Link* nextp = NULL) {
prev = prevp;
nextp = nextp;
}
void* operator new(size_t) {
if(freelist == NULL)
return ::new Link;
Link<E>* temp = freelist;
freelist = freelist->next;
return temp;
}
void operator delete(void* ptr) {
((Link<E>*) ptr)->next = freelist;
freelist = (Link<E>*)ptr;
}
};
template <typename E>
Link<E>* Link<E>::freelist = NULL;

并且类 TwoWayList 是从 ADT 类列表继承而来的。而且我确信问题与ADT无关。

这是类 TwoWayList 的声明,我只是选择一些我认为可能导致问题的部分。

template <typename E> class TwoWayList :public List<E> {
private:
Link <E>* head;
Link <E>* tail;
Link <E>* curr;
int cnt;
void init(){
curr=tail=head=new Link<E>;
cnt=0;
}
void removeall(){
while(head!=NULL){
curr=head;
head=head->next;
delete curr;
}
}
public:
void append(const E& it) {
tail->prev = tail->prev->next = new Link<E>(it, tail->prev, tail);
cnt++;
}

这是主要功能

int main(){
TwoWayList<int> l;
l.append(1);
l.append(2);
l.append(3);
l.append(4);
l.append(5);

}

每当我把这句话tail->prev = tail->prev->next = new Link<E>(it, tail->prev, tail);,就会有一个窗口出来说Program received signal SIGSEGV, Segmentation fault

你的构造函数应该与类同名,而不是 init((,然后 init(( 将正确设置指针,这样就不会发生 sigfault。

同样,您需要在解构器中释放所有内容以防止内存泄漏。