Posted on 2006-06-22 23:47
Enjoy Life 阅读(3417)
评论(1) 编辑 收藏 引用 所属分类:
程序员面试功略
由于删除过程不管是先释放还是先取的后一个元素都有问题,所以我们用了两个指针来删除整个链表,一个指向当前要删除的元素,而另外一个指向该删除元素的下一个元素.
DeleteList(LNode *head){
LNode *DElem, *next;
DElem = head;
while(DElem){
next = DElem->next;
free(DElem);
DElem = next;
}
}
单向链表的删除必须用两个指针才能完成,事实上单链表的插入业需要两个指针来完成,一个指向新分配内存的表项(即插入元素表项)另外一个指针指向要插入的位置