论坛 › C\C++交流 › 求助　关于单链表的删除

Mr丶张 发表于 2020-4-13 13:26:39

求助　关于单链表的删除

#include <stdio.h>
#include <stdlib.h>

struct Student
{
        long num;
        float socer;

        struct Student *next;
};

struct Student * creat();
void print(struct Student *head);
struct Student * del_linklist(long num , struct Student *head);

int main(void)
{
        struct Student *head;
        long num;

        head = creat();

        puts("");

        print(head);

        puts("");

        printf("请输入要删除的学号：");
        scanf("%ld",num);

        head = del_linklist(num , head);

        puts("");
        print(head);

        return 0;
}

struct Student * creat()
{
        struct Student *head , *p1 , *p2;
        head = NULL;
        int n = 0;

        p1 = p2 = (struct Student *)malloc(sizeof(struct Student));


        printf("请输入学号：");
        scanf("%ld",&p1->num);

        printf("请输入分数：");
        scanf("%f",&p1->socer);

        while(p1->socer)
        {
                n++;

                if(n == 1)
                {
                        head = p1;
                }

                else
                {
                        p2->next =p1;
                }
               
                p2 = p1;

                p1 = (struct Student *)malloc(sizeof(struct Student));

       
                printf("请输入学号：");
                scanf("%ld",&p1->num);
               
                printf("请输入分数：");
                scanf("%f",&p1->socer);
       

        }

        p2->next = NULL;

        return head;
}

void print(struct Student *head)
{
        while(head)
        {
                printf("学号：%ld分数：%.2f\n",head->num , head->socer);

                head = head->next;
        }
}

struct Student * del_linklist(long num , struct Student *head)
{
        struct Student *p1 , *p2;

        p1 = head;

        while(p1)
        {

                if (p1->num != num)
                {
                        p2 = p1;
                        p1 = p1->next;
                }

                else
                {
                        p2->next = p1->next;
                }

        }

        return head;
}


为什么无法完成链表的删除，是哪里除了问题？

sunrise085 发表于 2020-4-13 14:13:38

本帖最后由 sunrise085 于 2020-4-13 14:15 编辑

因为你的删除函数中，找到对应节点并删除后，没有退出循环，然后就在那个节点处死循环了。
另外，你没有处理删除头结点的情况。若删除的是头结点，那么还是会出错。
struct Student * del_linklist(long num , struct Student *head)
{
    struct Student *p1 , *p2;
    p1 = head;
    while(p1)
    {
      if (p1->num != num)
      {
            p2 = p1;
            p1 = p1->next;
      }
      else //若是找到了对应的节点，那程序就会进入else语句块，然后p1不在改变，while循环条件也不在改变，进入死循环。应该在else中处理完要删除的节点后用break跳出循环
      {
            if (p1==head)
                head=p1->next;
            else
                p2->next = p1->next;
            break;
      }
    }
    return head;
}

Mr丶张 发表于 2020-4-13 15:30:27

sunrise085 发表于 2020-4-13 14:13
因为你的删除函数中，找到对应节点并删除后，没有退出循环，然后就在那个节点处死循环了。
另外，你没有处 ...

#include <stdio.h>
#include <stdlib.h>

struct Student
{
        long num;
        float socer;

        struct Student *next;
};

struct Student * creat();
void print(struct Student *head);
struct Student * del_linklist(long num , struct Student *head);

int main(void)
{
        struct Student *head;
        long num;

        head = creat();

        puts("");

        print(head);

        puts("");

        printf("请输入要删除的学号：");
        scanf("%ld",num);

        head = del_linklist(num , head);

        puts("");
        print(head);

        return 0;
}

struct Student * creat()
{
        struct Student *head , *p1 , *p2;
        head = NULL;
        int n = 0;

        p1 = p2 = (struct Student *)malloc(sizeof(struct Student));


        printf("请输入学号：");
        scanf("%ld",&p1->num);

        printf("请输入分数：");
        scanf("%f",&p1->socer);

        while(p1->socer)
        {
                n++;

                if(n == 1)
                {
                        head = p1;
                }

                else
                {
                        p2->next =p1;
                }
               
                p2 = p1;

                p1 = (struct Student *)malloc(sizeof(struct Student));

       
                printf("请输入学号：");
                scanf("%ld",&p1->num);
               
                printf("请输入分数：");
                scanf("%f",&p1->socer);
       

        }

        p2->next = NULL;

        return head;
}

void print(struct Student *head)
{
        while(head)
        {
                printf("学号：%ld分数：%.2f\n",head->num , head->socer);

                head = head->next;
        }
}

struct Student * del_linklist(long num , struct Student *head)
{
        struct Student *p1 , *p2;

        p1 = head;

        while(p1)
        {

                if (p1->num != num)
                {
                        p2 = p1;
                        p1 = p1->next;
                }

                else
                {
                       
                        if (p1 == head)
                        {
                                head = p1->next;
                        }
                        else
                        {
                                p2->next = p1->next;
                        }
                        break;

                }
        }

        return head;
}

不行啊　还是无法删除

sunrise085 发表于 2020-4-13 15:38:55

Mr丶张 发表于 2020-4-13 15:30
#include
#include



你的程序通过编译了？
之前看你的这个程序我以为是你发帖子的时候写错了，就没有说出来
main函数中scanf函数中num前为什么没有&？

查看完整版本: 求助　关于单链表的删除