无头单链表的非尾节点删除

来源:互联网 发布:淘宝网营销分析ppt 编辑:程序博客网 时间:2024/06/02 03:06

删除一个无头单链表的非尾节点
分析:例如链表1->2->3->4如果要删除节点3,则将节点4前移,再删除节点3

void EraseNon Tail(ListNode* pos){  assert (pos&& pos->next);  ListNode* next=pos->next;  pos->data=next->data;  pos->data=next->next;  free(next);}

测试:

void TestList1(){   ListNode*List=NULL;   PushBack(&List,1);   PushBack(&List,2);   PushBack(&List,3);   PushBack(&List,4);}ListNode*pos=Find(List,3);EraseNonTail(pos);
阅读全文
0 0