[求助]怎样销毁一个线性表?(页 1) - 数据结构与算法

x21feng 发表于 2006-3-27 12:20

[求助]怎样销毁一个线性表?

[em13]如果要销毁一个带头结点的线性表,是直接将head->next置空(即head->next=NULL),还是要全部元素都要使用free()函数将他们释放,又或者是释放head->next就可以了.又或者都不是上边的方法,望高手指点!!

sunnvya 发表于 2006-3-27 12:46

动态分配空间的话, 那些空间一般都得销毁! 而将head->next置空(即head->next=NULL)只是让链表置空,找不到这个链表而已!

qzt040613 发表于 2006-3-28 12:26

free(S),S是链表名

stnlcd 发表于 2006-3-29 09:18

全部元素都要释放，可以写为递归程序: typedef struct List { ListType data; struct List* next; }List,*PList; 可以写为： void Destroy_List(PList list) { if(list) { Destroy_List(list->next); free(list); list=NULL; } } list=NULL;是必须要加的，否则后果自负。

stnlcd 发表于 2006-3-29 11:03

绝对不可以写成free(S),S是链表名的形式！！

x21feng 发表于 2006-3-29 19:46

<DIV class=quote>以下是引用stnlcd在2006-3-29 9:18:00的发言： 全部元素都要释放，可以写为递归程序: typedef struct List { ListType data; struct List* next; }List,*PList; 可以写为： void Destroy_List(PList list) { if(list) { Destroy_List(list->next); free(list); list=NULL; } } list=NULL;是必须要加的，否则后果自负。</DIV>
 如不加上list=NULL;该指针还是指向原来的空间,会发生意外.

xuchao501 发表于 2008-3-27 08:53

同意4，6

同生缘 发表于 2008-8-14 23:30

malloc 与free可以说是共存的。

geninsf009 发表于 2008-8-16 11:18

如果从一个程序完美的角度来说，还是要释放所有结点的内存为好，
参考代码：
template <class T>
void LinkedList<T>::makeEmpty()
{
 LinkedNode<T>* ptr=head;//游标指针
 LinkedNode<T>* pre; //指向ptr前个结点的指针
 while(ptr!=NULL)
 {
 pre=ptr; //保存前个结点指针
 ptr=ptr->link;
 delete pre;
 }
}
一般在析构函数里调用它...

页: [1]