链表指定结点的删除

news2024/11/8 6:51:19

删除节点就是将指定结点从链表中删除。

删除节点分为两种情况，一种是链表头删除，另一中链表中间或尾部删除。将待删节点于前一结点解除指向(中间或尾部)或直接删除该节结点并重建链表头(头节点)。

删除结点有以下情况：

1.链表为空：不用做任何操作，直接返回；

2.链表不为空：

(1).删除节点是链表头：让head指向第二个结点即可，同时让head为新的头结点。这时先用一个指针p暂存此结点，再将链表头指向下一结点，最后将p结点释放；

定义一个删除链表头函数：

struct Test* deletNode(struct Test *head,int Data)
{
        struct Test *p = head;
        if(p->Data == Data)
        {
                head = head->next;//让其为新链表头
                free(p);//释放指针空间
                return head;
        }
}

在主函数中调用该函数：

        struct Test *p=(struct Test*)malloc(sizeof(struct Test));
        p->Data = 1;

        p->next=&t2;
        t2.next=&t3;
        t3.next=&t4;
        t4.next=&t5;

        struct Test *head=NULL;

        head = p;
        printLink(head);

        head = deletNode(head,1);
        printLink(head);

编译结果如下：

可见成功将链表头删除。

(2).删除结点不在链表头：让其进入while循环，判断指定的结点是否为空指针，若为空指针说明是链表头，跳出循环；进入循环后若p的下一个结点对应的数据是指定节点数据，则让p的下下个结点地址赋给p的下个结点即可。

定义一个删除链表函数(包含删除链表头)

struct Test* deletNode(struct Test *head,int Data)
{
        struct Test *p = head;
        if(p->Data == Data)
        {
                head = head->next;
                free(p);
                return head;
        }
        while(p->next != NULL)
        {
                if(p->next->Data == Data)
                {
                        p->next = p->next->next;//p的下下个节点地址赋给p的下个节点
                        return head;
                }
                p = p->next;
        }
        return head;
}

主函数调用该函数


        struct Test *p=(struct Test*)malloc(sizeof(struct Test));
        p->Data = 1;

        struct Test *head=NULL;

        p->next=&t2;
        t2.next=&t3;
        t3.next=&t4;
        t4.next=&t5;

        head = p;
        printLink(head);

        head = deletNode(head,1);
        printLink(head);
        head = deletNode(head,5);
        printLink(head);

编译结果如下：