[已解决]求助 关于单链表的删除

Mr丶张

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Student
   
5. {
   
6.         long num;
   
7.         float socer;
   
8. 
   
9.         struct Student *next;
   
10. };
    
11. 
    
12. struct Student * creat();
    
13. void print(struct Student *head);
    
14. struct Student * del_linklist(long num , struct Student *head);
    
15. 
    
16. int main(void)
    
17. {
    
18.         struct Student *head;
    
19.         long num;
    
20. 
    
21.         head = creat();
    
22. 
    
23.         puts("");
    
24. 
    
25.         print(head);
    
26. 
    
27.         puts("");
    
28. 
    
29.         printf("请输入要删除的学号：");
    
30.         scanf("%ld",num);
    
31. 
    
32.         head = del_linklist(num , head);
    
33. 
    
34.         puts("");
    
35.         print(head);
    
36. 
    
37.         return 0;
    
38. }
    
39. 
    
40. struct Student * creat()
    
41. {
    
42.         struct Student *head , *p1 , *p2;
    
43.         head = NULL;
    
44.         int n = 0;
    
45. 
    
46.         p1 = p2 = (struct Student *)malloc(sizeof(struct Student));
    
47. 
    
48. 
    
49.         printf("请输入学号：");
    
50.         scanf("%ld",&p1->num);
    
51. 
    
52.         printf("请输入分数：");
    
53.         scanf("%f",&p1->socer);
    
54. 
    
55.         while(p1->socer)
    
56.         {
    
57.                 n++;
    
58. 
    
59.                 if(n == 1)
    
60.                 {
    
61.                         head = p1;
    
62.                 }
    
63. 
    
64.                 else
    
65.                 {
    
66.                         p2->next =  p1;
    
67.                 }
    
68.                
    
69.                 p2 = p1;
    
70. 
    
71.                 p1 = (struct Student *)malloc(sizeof(struct Student));
    
72. 
    
73.        
    
74.                 printf("请输入学号：");
    
75.                 scanf("%ld",&p1->num);
    
76.                
    
77.                 printf("请输入分数：");
    
78.                 scanf("%f",&p1->socer);
    
79.        
    
80. 
    
81.         }
    
82. 
    
83.         p2->next = NULL;
    
84. 
    
85.         return head;
    
86. }
    
87. 
    
88. void print(struct Student *head)
    
89. {
    
90.         while(head)
    
91.         {
    
92.                 printf("学号：%ld  分数：%.2f\n",head->num , head->socer);
    
93. 
    
94.                 head = head->next;
    
95.         }
    
96. }
    
97. 
    
98. struct Student * del_linklist(long num , struct Student *head)
    
99. {
    
100.         struct Student *p1 , *p2;
     
101. 
     
102.         p1 = head;
     
103. 
     
104.         while(p1)
     
105.         {
     
106. 
     
107.                 if (p1->num != num)
     
108.                 {
     
109.                         p2 = p1;
     
110.                         p1 = p1->next;
     
111.                 }
     
112. 
     
113.                 else
     
114.                 {
     
115.                         p2->next = p1->next;
     
116.                 }
     
117. 
     
118.         }
     
119. 
     
120.         return head;
     
121. }
     

复制代码

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

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-13 14:13:38

因为你的删除函数中，找到对应节点并删除后，没有退出循环，然后就在那个节点处死循环了。
另外，你没有处理删除头结点的情况。若删除的是头结点，那么还是会出错。

1. struct Student * del_linklist(long num , struct Student *head)
   
2. {
   
3.     struct Student *p1 , *p2;
   
4.     p1 = head;
   
5.     while(p1)
   
6.     {
   
7.         if (p1->num != num)
   
8.         {
   
9.             p2 = p1;
   
10.             p1 = p1->next;
    
11.         }
    
12.         else //若是找到了对应的节点，那程序就会进入else语句块，然后p1不在改变，while循环条件也不在改变，进入死循环。应该在else中处理完要删除的节点后用break跳出循环
    
13.         {
    
14.             if (p1==head)
    
15.                 head=p1->next;
    
16.             else
    
17.                 p2->next = p1->next;
    
18.             break;
    
19.         }
    
20.     }
    
21.     return head;
    
22. }

复制代码

跳转到最佳答案楼层

sunrise085

因为你的删除函数中，找到对应节点并删除后，没有退出循环，然后就在那个节点处死循环了。
另外，你没有处理删除头结点的情况。若删除的是头结点，那么还是会出错。

1. struct Student * del_linklist(long num , struct Student *head)
   
2. {
   
3.     struct Student *p1 , *p2;
   
4.     p1 = head;
   
5.     while(p1)
   
6.     {
   
7.         if (p1->num != num)
   
8.         {
   
9.             p2 = p1;
   
10.             p1 = p1->next;
    
11.         }
    
12.         else //若是找到了对应的节点，那程序就会进入else语句块，然后p1不在改变，while循环条件也不在改变，进入死循环。应该在else中处理完要删除的节点后用break跳出循环
    
13.         {
    
14.             if (p1==head)
    
15.                 head=p1->next;
    
16.             else
    
17.                 p2->next = p1->next;
    
18.             break;
    
19.         }
    
20.     }
    
21.     return head;
    
22. }

复制代码

Mr丶张

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

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

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