删除一个无头单链表的非尾节点(不能遍历)

例如 无头链表 A —> B —>C —->D —–>E

无法获得A节点位置, 删除C节点

思路: 狸猫换太子

          C-->data=D->data;
          C-->next=D->next;
          destroy(D);
void ListsomeDel(ListNode* pcur)
{
    ListNode* cur=*pcur->next;
    while(cur->next!=NULL)
    {
        pcur->next=cur->next;   
        pcur->data=cur->data;
    }
    ListDestroy(cur);
}

猜你喜欢

转载自blog.csdn.net/yu876876/article/details/80586841
今日推荐