单链表节点.docVIP

[代码]删除链表节点的一些例子?? 2008-09-30 16:58:42|??分类：?常用代码|字号?订阅 删除链表节点的注意事项： 1.如果返回值不是链表头指针，那么入口参数中的链表头指针一定要定义成node **head，调用形式为 node *head； DeleteElem（head）； 2.注意指针引用运算符（*）的优先级比-的优先级高，所以访问头指针的成员要加括号，写成（*head）-val； 3.当算法可能连续删除元素时，要加一个while循环； 4.当算法可能连续删除元素时，在出while循环时要判断一下循环指针；* ? 链表节点的定义： struct node { ? int val； ? node *next； }； ? 删除普通链表的第一个val为elem的节点： int DeleteElem(struct node **head, int elem) { ???????node *p, *q; ???????if ((*head)?== NULL) ??????????????return 0; ? ???????p = *head; ???????q = p - next; ???????if ((*head)?- val == elem) ???????{ ?????? ??????????????*head =?(*head)?- next; ??????????????free(p); ??????????????return 1; ???????} ? ???????while (q != NULL) ???????{ ??????????????if (q - val == elem) ??????????????{ ?????????????????????p - next = q - next; ?????????????????????free(q); ?????????????????????return 1; ??????????????} ??????????????p = p - next;//由于q被free，所以这两句话只能把q放在左边，而要为q重新赋值。 ??????????????q = p - next; ???????} ???????return 0; } ? 删除普通链表中倒数第n个元素的程序： int DeleteReverseElem(node **head, int n) { ???????int length = 0; ???????node *p = *head; ? ???????if (*head == NULL) ??????????????return 0; ?牋牋牋爓hile (p != NULL) 牋牋牋爗 牋牋牋牋牋牋牋p = p - next; 牋牋牋牋牋牋牋length++; 牋牋牋爙 牋牋牋爌 = *head; 牋牋牋爄f (n == length) 牋牋牋爗 牋牋牋 ??????????????{ ?????????????????????p -牋*head = (*head) - next; 牋牋牋牋牋牋牋delete p; 牋牋牋牋牋牋牋return 1; 牋牋牋爙 牋牋牋爄nt index = length - n - 1; 牋牋牋爓hile (index? 0)//变量不能搞错，误写成了n ???????{ ??????????????p = p - next; ??????????????index--;//循环变量不能忘了自减和自增，细节要注意 ???????} ???????node *deleteMe = p - next; ???????p - next = deleteMe - next; ???????free(deleteMe); ???????return 1; } ? ? 删除普通链表中的重复元素： 初期的复杂版本： int DeleteSameElem(node **head) { 牋牋牋爊ode *p = *head; 牋牋牋爄f (*head == NULL) 牋牋牋牋牋牋牋return 0; 牋牋牋爓hile (p - next != NULL) 牋牋牋爗 牋牋牋牋牋牋牋node *q = p; 牋牋牋牋牋牋牋node *deleteMe = q - next; 牋牋牋牋牋牋牋while (deleteMe != NULL) 牋牋牋牋?牋牋爗 牋牋牋牋牋牋牋牋牋牋爄f (deleteMe - val == p - val) 牋牋牋牋牋牋牋牋牋牋