这个算法从第二个链结点开始判断是否满足条件
这个算法从第二个链结点开始判断是否满足条件，最后再判断第一个链结点是否满足条件。相比于从第一个就开始判断是否满足条件，这样的做法意义在哪儿。//先从链表的第2个链结点开始，从前往后依次判断链表中所有链结点是否满足条件
//若某个链结点满足条件，则删除该链结点，否则不做删除操作
//最后再回过头判断链表中第1个链结点是否满足条件，若满足条件将其删除
void DELETELIST (LinkList &list , ElemType item)
{
/*list中存放链表的首地址*/
ListList p,q= list;
p = list->link; /*p指向第2个链结点*/
while (p != NULL)
{
if (p->data == item) /*p指向的链结点满足条件*/
{
q->link = p->link; /*删除p指向的链结点*/
free(p); /*释放被删除链结点的存储空间*/
p = q->link; /*p指向被删除链结点的下一个链结点*/
}
else
{
q = p;
p = p->link; /*p指到下一个链结点*/
}
}
if (list->dara == item) /*第1个链结点满足条件*/
{
q = list;
list = list->link; /*删除第1个链结点*/
free(q);
}
} 首先看看头结点的作用：
链表加了头结点之后，插入、删除都是在后继指针next上进行操作，不用动头指针；若不加头指针的话，在第1个位置插入或者删除第1个元素时，需要动的是头指针，这将给后续操作带来麻烦。
如：
p指向链表头结点
if (p->data == item)
p = p->link;
此时头结点已被删除，头指针移动，但头结点的空间没有被释放掉！
页:
[1]