0

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

我的程序：

#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("NULL\nEnter 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 found\n");
    else
        printf("Deleted\n");
    t=start;
    while(t!=NULL)
    {
        printf("%d-->",t->num);
        t=t->next;
    }
    printf("NULL");
}

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

4

2 回答 2

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("NULL\nEnter 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 found\n");
    else
        printf("Deleted\n");
    t=start;
    while(t!=NULL)
    {
        printf("%d-->",t->num);
        t=t->next;
    }
    printf("NULL");
}
于 2013-11-08T17:49:12.063 回答
0

在删除之前添加 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，这就是无限循环的来源。

于 2013-11-08T17:58:54.643 回答