C语言 删除第一个节点时的无限循环

Question

在链表中 在尝试创建程序以查找和删除链表中的元素时，我无法删除第一个节点。

我的程序：

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
struct node
{
    int num;
    struct node *next;
}*start=NULL;
typedef struct node NODE;
main()
{
    NODE *t,*u,*v;
    int i,n,f=1;;
    for(i=0;i<=20;i+=2)
    {
        t=(NODE*)malloc(sizeof(NODE));
        t->num=i;
        t->next=NULL;
        if(start==NULL)
        {
            start=t;
            u=t;
        }
        else
        {
            u->next=t;
            u=t;
        }
    }
    t=start;
    while(t!=NULL)
    {
        printf("%d-->",t->num);
        t=t->next;
    }
    printf("NULLnEnter Any value to delete");
    scanf("%d",&n);
    t=start;
    u=t;
    while(t!=NULL)
    {
        if(t->num==n)
        {
            u->next=t->next;
            v=t;
            t=t->next;
            free(v);
            f=0;
            break;
        }
        else
        {
            u=t;
            t=t->next;
        }
    }
    system("cls");
    if(f)
        printf("Not foundn");
    else
        printf("Deletedn");
    t=start;
    while(t!=NULL)
    {
        printf("%d-->",t->num);
        t=t->next;
    }
    printf("NULL");
}

这适用于除第一个节点的元素以外的所有元素，当我输入第一个节点的值以删除它时，它会进入无限循环。

Answer 1

当你删除第一个节点时，意味着你正在删除链表的起始地址，你需要通过添加这样一行代码来手动检查第一个节点：

if(start->num==n)
{
t=start;
start=start->next;
free(t);
}else

您的完整代码是：

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
struct node
{
    int num;
    struct node *next;
}*start=NULL;
typedef struct node NODE;
main()
{
    NODE *t,*u,*v;
    int i,n,f=1;;
    for(i=0;i<=20;i+=2)
    {
        t=(NODE*)malloc(sizeof(NODE));
        t->num=i;
        t->next=NULL;
        if(start==NULL)
        {
            start=t;
            u=t;
        }
        else
        {
            u->next=t;
            u=t;
        }
    }
    t=start;
    while(t!=NULL)
    {
        printf("%d-->",t->num);
        t=t->next;
    }
    printf("NULLnEnter Any value to delete");
    scanf("%d",&n);
    t=start;
    u=t;
    if(start->num==n)
    {
        f=0;
        start=start->next;
        free(t);//t is start
    }
    else
    while(t!=NULL)
    {
        if(t->num==n)
        {
            u->next=t->next;
            v=t;
            t=t->next;
            free(v);
            f=0;
            break;
        }
        else
        {
            u=t;
            t=t->next;
        }
    }
    system("cls");
    if(f)
        printf("Not foundn");
    else
        printf("Deletedn");
    t=start;
    while(t!=NULL)
    {
        printf("%d-->",t->num);
        t=t->next;
    }
    printf("NULL");
}

Answer 2

删除之前添加 if 语句

   if(start == t) 
        start->next = t->next;

最后，你分配 t= start 所以它进入无限循环，因为 t->next 是空的，所以你总是有空值。

因为在最后一个循环中，您使用的是：

   t=start;
   while(t!=NULL)
   {
       printf("%d-->",t->num);
      t=t->next;
   }

因此，如果您释放了第一个节点，那么您也释放了开始指针，并且 t 将是 NULL，这就是无限循环的来源。