删除无头单链表中的节点

最新推荐文章于 2023-04-27 16:52:18 发布

小六浪儿

最新推荐文章于 2023-04-27 16:52:18 发布

阅读量332

点赞数

本文链接：https://blog.csdn.net/baidu_15303991/article/details/76725678

版权

首先链表是单向链表且不知道head在哪。已知要删除的节点指针是p，若p->next=NULL,则直接delete p即可。若p->next不为空，即它后边还有数据，我们直接删除会导致该链表一分为二。为了避免这种情况我们需要将p->next的内容复制到p中，将p->next指向p->next->next,然后删除p->next即可间接的删除了p。

if(p->next==NULL)
{
    p=NULL;
}
else
{
    Note *temp=p->next;
    strncpy(p->date,p->next->date,strlen(p->next->date));
    p->next=p->next->next;
    temp=NULL;
}