[已解决]删除动态链表

nightkk

我的问题是，这个程序中有一个运行不了。就是要删除的序号不是链表中有的，然后windows就会停止运行


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

#define LEN sizeof(struct student)

struct student
{
        int num;
        float score;
        struct student *next;
};

int n;//全局变量来记录链表里的个数

void main()
{
        struct student *pt, *p;
        int num;

        struct student *creat(void); //创建一个动态链表
        void print(struct student *head);//打印链表
        struct student *deletes(struct student *head, int num);//删除链表

        pt = creat();
        p = pt;
        print(pt);

        printf("要删除的序号\n");
        scanf("%d", &num);

        print (deletes (p , num));
}

struct student *creat(void) //定义结构体类型，返回指针值，无形参的函数
{
        struct student *p1, *p2, *head;
    p1 = p2 = (struct student*)malloc(LEN); //开辟一个新的结点

    printf("Please enter the num :");
    scanf("%d", &p1->num);
    printf("Please enter the score :");
    scanf("%f", &p1->score);

        head = NULL;
        n = 0;

        while (p1 -> num)
        {
                n++;
                if(1 == n) //注意要倒过来写
                {
                        head = p1;
                }
                else
                {
                        p2 -> next = p1; //p2 和 next 均为指针，类比二维数组，只取一次*，还是表示的地址
                }
                p2 = p1;
                p1 = (struct student*)malloc(LEN);
        printf("Please enter the num :");
        scanf("%d", &p1->num);
        printf("Please enter the score :");
        scanf("%f", &p1->score);
        }
        p2 -> next = NULL;
        return head;
}

struct student *deletes(struct student *head, int num)
{
        struct student *p1, *p2;


        if (head == NULL)
        {
        printf("\nThis list is null!!\n");
                goto END;
        }
        p1 = head;
        while (num != p1 -> num && p1 -> num != NULL)
        {
                p2 = p1;                                 
                p1 = p1 -> next;
        }

        if (num == p1 -> num)
        {
                if (head == p1)//删除的是头指针
                {
                        head = p1 -> next;
                }
                else
                {
                        p2 -> next = p1 -> next;
                }

                printf("\nDelete No: %d succeed!\n", num);
        n = n-1;
        }
        else
        {
                printf("%d not been found!\n", num);//这里有问题，在删除的序号不是链表中的序号是，无法运行
        }
END:
        return head;
}

void print(struct student *head) //打印链表
{
        struct student *p;
        printf("\nThere are %d records!\n\n", n);

        p = head;
        if (head != NULL)
        {
                while(p != NULL)
                {
                        printf("学号为%d的成绩是: %f\n", p -> num, p -> score);
                        p = p -> next;
                }
        }
}

最佳答案

月排行榜 / 总排行榜

麦田管理中心

2016-1-8 23:28:50

1. /*上次编辑有些错误（溢出），这次已经更改*/
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <malloc.h>
   
5. #define LEN sizeof(struct student)
   
6. struct student
   
7. {
   
8.         int num;
   
9.         float score;
   
10.         struct student *next;
    
11. };
    
12. 
    
13. int n;//全局变量来记录链表里的个数
    
14. 
    
15. void main()
    
16. {
    
17.         struct student *pt, *p;
    
18.         int num;
    
19. 
    
20.         struct student *creat(void); //创建一个动态链表
    
21.         void print(struct student *head);//打印链表
    
22.         struct student *deletes(struct student *head, int num);//删除链表
    
23. 
    
24.         pt = creat();
    
25.         p = pt;
    
26.         print(pt);
    
27. 
    
28.         printf("要删除的序号\n");
    
29.         scanf("%d", &num);
    
30. 
    
31.         print(deletes(p, num));
    
32. }
    
33. 
    
34. struct student* creat(void) //定义结构体类型，返回指针值，无形参的函数
    
35. {
    
36.         struct student *p1, *p2, *head;
    
37.         p1 = p2 = (struct student*)malloc(LEN); //开辟一个新的结点
    
38. 
    
39.         printf("Please enter the num :");
    
40.         scanf("%d", &p1->num);
    
41.         printf("Please enter the score :");
    
42.         scanf("%f", &p1->score);
    
43. 
    
44.         head = NULL;
    
45.         n = 0;
    
46. 
    
47.         while (p1->num)//学号为0代表结束，所以要删除最后的节点
    
48.         {
    
49.                 n++;
    
50.                 if (1 == n)
    
51.                 {
    
52.                         head = p1;
    
53.                 }
    
54.                 else
    
55.                 {
    
56.                         p2 = (struct student*)malloc(LEN);
    
57.                         printf("Please enter the num :");
    
58.                         scanf("%d", &p2->num);
    
59.                         printf("Please enter the score :");
    
60.                         scanf("%f", &p2->score);
    
61.                         p1->next = p2;
    
62.                         p1 = p1->next;//值得注意！！！！！
    
63.                 }
    
64.         }
    
65.         p2->next = NULL;
    
66.         p1 = head;
    
67.         for (; p1->next != p2; p1 = p1->next);
    
68.         free(p2);
    
69.         p1->next = NULL;
    
70.         return head;
    
71. }
    
72. 
    
73. struct student* deletes(struct student *head, int num)
    
74. {
    
75.         struct student *p1, *p2;
    
76. 
    
77. 
    
78.         if (head == NULL)
    
79.         {
    
80.                 printf("\nThis list is null!!\n");
    
81.                 goto END;
    
82.         }
    
83.         p1 = head;
    
84.         for (; p1 != NULL&&p1->num != num; p1 = p1->next);//值得注意！！！！！
    
85.         if (p1 == NULL)
    
86.                 printf("未找到！\n");
    
87.         else
    
88.         {
    
89.                 p2 = p1;//值得注意！！！！！
    
90.                 for (p1 = head; p1->next != p2; p1 = p1->next);//值得注意！！！！！
    
91.                 p1->next = p2->next;//值得注意！！！！！
    
92.                 free(p2);
    
93.         }
    
94. END:
    
95.         return head;
    
96. }
    
97. 
    
98. void print(struct student *head) //打印链表
    
99. {
    
100.         struct student *p;
     
101.         printf("\nThere are %d records!\n\n", n-1);
     
102.         p = head;
     
103.         if (head != NULL)
     
104.         {
     
105.                 while (p != NULL)
     
106.                 {
     
107.                         printf("学号为%d的成绩是: %f\n", p->num, p->score);
     
108.                         p = p->next;
     
109.                 }
     
110.         }
     
111. }

复制代码

跳转到最佳答案楼层

墨愁

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. 
   
5. struct yg
   
6. {
   
7.   char name[20];
   
8.   int gz;
   
9.   struct yg *next;
   
10. 
    
11. }s;
    
12. int size=sizeof(struct yg);
    
13. 
    
14. 
    
15. int  main()
    
16. {
    
17. struct yg *list,*p1,*p2;
    
18. void printList(struct yg *list );
    
19. struct yg *del_list(struct yg *list,int salary);
    
20. char name[20];
    
21. int i,gz,n=0,salary;
    
22. list=NULL;
    
23. printf("请输入职工姓名和基本工资: \n");
    
24.         scanf("%s%d",name,&gz);
    
25. while(gz!=0)
    
26. {
    
27.   n++;
    
28.   p1=(struct yg*)malloc(size);
    
29.   strcpy(p1->name,name);p1->gz=gz;p1->next=NULL;
    
30.   if(n==1)
    
31.           list=p1;
    
32.   else
    
33.           p2->next=p1;
    
34. 
    
35.   p2=p1;
    
36. scanf("%s%d",name,&gz);
    
37. }
    
38. printf("请输入要删除工资节点\n");
    
39.    scanf("%d",&salary);
    
40. for(i=1;i<=n;i++)
    
41. list=del_list(list,salary);
    
42. printf("删除节点后的员工信息表\n");
    
43.   printList(list);
    
44.   
    
45.     return 0;
    
46. }
    
47. 
    
48. struct yg *del_list(struct yg *list, int salary)
    
49. {
    
50.      struct yg *p1=list,*p2=list;
    
51.      while((p1->gz!=salary) && (p1->next!=NULL))
    
52.          {
    
53.           p2=p1;
    
54.           p1=p1->next;
    
55.          
    
56.          }
    
57.          
    
58.     if(p1->gz==salary)
    
59.         {   if(list==p1)
    
60.                 list=p1->next;
    
61.             else
    
62.                         p2->next=p1->next;
    
63.            free(p1);
    
64.         }
    
65.          
    
66.    
    
67.          
    
68.         return list;
    
69.   
    
70. }
    
71. void printList(struct  yg *list ){
    
72.     struct yg *p = list;
    
73.     while (p != NULL){  
    
74.         printf("%s%6d\n", p->name,p->gz);
    
75.         p = p->next;
    
76.     }
    
77.     printf("\n");
    
78. } 给你参考下  发现两处错误 自己参考一下吧   你删除那个函数没有设置p2初值为head 还有创建链表那是p1>next=NULL;最后那个指向空

复制代码

mzbzhchh

删除函数    while (num != p1 -> num && p1 ->next != NULL)
        {
                p2 = p1;                                 
                p1 = p1 -> next;//最后一次执行p1是空地址；

        }

修改这样就可以了

麦田管理中心

1. /*上次编辑有些错误（溢出），这次已经更改*/
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <malloc.h>
   
5. #define LEN sizeof(struct student)
   
6. struct student
   
7. {
   
8.         int num;
   
9.         float score;
   
10.         struct student *next;
    
11. };
    
12. 
    
13. int n;//全局变量来记录链表里的个数
    
14. 
    
15. void main()
    
16. {
    
17.         struct student *pt, *p;
    
18.         int num;
    
19. 
    
20.         struct student *creat(void); //创建一个动态链表
    
21.         void print(struct student *head);//打印链表
    
22.         struct student *deletes(struct student *head, int num);//删除链表
    
23. 
    
24.         pt = creat();
    
25.         p = pt;
    
26.         print(pt);
    
27. 
    
28.         printf("要删除的序号\n");
    
29.         scanf("%d", &num);
    
30. 
    
31.         print(deletes(p, num));
    
32. }
    
33. 
    
34. struct student* creat(void) //定义结构体类型，返回指针值，无形参的函数
    
35. {
    
36.         struct student *p1, *p2, *head;
    
37.         p1 = p2 = (struct student*)malloc(LEN); //开辟一个新的结点
    
38. 
    
39.         printf("Please enter the num :");
    
40.         scanf("%d", &p1->num);
    
41.         printf("Please enter the score :");
    
42.         scanf("%f", &p1->score);
    
43. 
    
44.         head = NULL;
    
45.         n = 0;
    
46. 
    
47.         while (p1->num)//学号为0代表结束，所以要删除最后的节点
    
48.         {
    
49.                 n++;
    
50.                 if (1 == n)
    
51.                 {
    
52.                         head = p1;
    
53.                 }
    
54.                 else
    
55.                 {
    
56.                         p2 = (struct student*)malloc(LEN);
    
57.                         printf("Please enter the num :");
    
58.                         scanf("%d", &p2->num);
    
59.                         printf("Please enter the score :");
    
60.                         scanf("%f", &p2->score);
    
61.                         p1->next = p2;
    
62.                         p1 = p1->next;//值得注意！！！！！
    
63.                 }
    
64.         }
    
65.         p2->next = NULL;
    
66.         p1 = head;
    
67.         for (; p1->next != p2; p1 = p1->next);
    
68.         free(p2);
    
69.         p1->next = NULL;
    
70.         return head;
    
71. }
    
72. 
    
73. struct student* deletes(struct student *head, int num)
    
74. {
    
75.         struct student *p1, *p2;
    
76. 
    
77. 
    
78.         if (head == NULL)
    
79.         {
    
80.                 printf("\nThis list is null!!\n");
    
81.                 goto END;
    
82.         }
    
83.         p1 = head;
    
84.         for (; p1 != NULL&&p1->num != num; p1 = p1->next);//值得注意！！！！！
    
85.         if (p1 == NULL)
    
86.                 printf("未找到！\n");
    
87.         else
    
88.         {
    
89.                 p2 = p1;//值得注意！！！！！
    
90.                 for (p1 = head; p1->next != p2; p1 = p1->next);//值得注意！！！！！
    
91.                 p1->next = p2->next;//值得注意！！！！！
    
92.                 free(p2);
    
93.         }
    
94. END:
    
95.         return head;
    
96. }
    
97. 
    
98. void print(struct student *head) //打印链表
    
99. {
    
100.         struct student *p;
     
101.         printf("\nThere are %d records!\n\n", n-1);
     
102.         p = head;
     
103.         if (head != NULL)
     
104.         {
     
105.                 while (p != NULL)
     
106.                 {
     
107.                         printf("学号为%d的成绩是: %f\n", p->num, p->score);
     
108.                         p = p->next;
     
109.                 }
     
110.         }
     
111. }

复制代码