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

来源:互联网 发布:java用到哪些函数 编辑:程序博客网 时间:2024/05/18 16:14

方法:
因为是无头的(参数不传头),所以不能遍历。
判断此结点是不是要删除的结点,如果是,则将下一个值覆盖过来,删除下一个结点。

void DeleteNode(ListNode* posNode){     if(posNode)     {          ListNode* pNext = posNode->Next;          posNode->Value = pNext->Value;          posNode->Next = pNext->Next;          free(pNext);          pNext = NULL;     }}
阅读全文
0 0
原创粉丝点击