[已解决]C语言 链表

Funnyci

菜单第1项完成：创建一个仅含头结点的空链表，如果创建成功，输出创建空链表成功，返回头结点的指针，否则输出创建空链表失败，退出程序运行。
菜单第2项完成：依次输入一组整数，以-1作为结束的标志，创建由这些输入数据所形成的带头结点的单链表，输出链表的数据信息，返回头结点的指针。
若输入：45，45， 23，45，54，25， -1。则生成链表：
#include<stdio.h>
#include<stdlib.h>

int Menu(void);
struct link *Num1();
struct link *Num2(struct link *head);

struct link
        {
                int data;
                struct link *next;
}*b;

void main()
{
        int choice;
        struct link *head1;
        while(1)
        {
                choice=Menu();
                switch(choice)
                {
                        case 1:head1=Num1();break;
                        case 2:Num2(head1);break;
                        /*case 3:Num3();break;
                        case 4:Num4();break;
                        case 5:Num5();break;*/
                        case 6:
                                printf("End of program!\n");
                                exit(0);
                        default:
                                printf("Input error!!!\n");
                }
        }
}

int Menu()
{
        int choice;
        printf("1、任务一\n");
        printf("2、任务二\n");
        printf("3、任务三\n");
        printf("4、任务四\n");
        printf("5、任务五\n");
        printf("6、退出程序\n");
        printf("Please input your choice:");
        scanf("%d",&choice);
        return choice;
}

struct link *Num1()
{
        struct link *head=NULL;
        b = (struct link *)malloc(sizeof(struct link));
        head=b;
        if(b==NULL)
        {
                printf("创建空链表失败\n");
                exit(1);
        }
        else
                printf("创建空链表成功\n");
        free(b);
        return head;
}

struct link *Num2(struct link *head)
{
        struct link *temp;
        printf("输入一组数：");
        scanf("%d",b->data);
        if(head!=NULL)
        {
                temp=head;
                head=b;
                b->next=temp;
        }
        else
        {
                head=b;
                b->next=NULL;
        }
        return head;
}
菜单第一项创建一个空链表都不确定对不对，希望能帮我看看，再帮我写一下菜单二，能对着我的代码更改就最好了嘿嘿，对链表比较陌生，谢谢谢谢。

最佳答案

月排行榜 / 总排行榜

chxchxkkk

2020-4-1 11:17:45

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int Menu(void);
   
5. struct link *Num1();
   
6. struct link *Num2(struct link *head);
   
7. 
   
8. struct link
   
9. {
   
10.     int data;
    
11.     struct link *next;
    
12. }*link;
    
13. 
    
14. int main()
    
15. {
    
16.     int choice;
    
17.     struct link *head;
    
18.     while(1)
    
19.     {
    
20.         choice=Menu();
    
21.         switch(choice)
    
22.         {
    
23.             case 1:head=Num1();break;
    
24.             case 2:Num2(head);break;
    
25.           /*case 3:Num3();break;
    
26.             case 4:Num4();break;
    
27.             case 5:Num5();break;*/
    
28.             case 6:
    
29.                  printf("End of program!\n");
    
30.                  exit(0);
    
31.             default:
    
32.                  printf("Input error!!!\n");
    
33.                  break;
    
34.          }
    
35.     }
    
36. 
    
37.     getchar();
    
38.     return 0;
    
39. }
    
40. 
    
41. int Menu()
    
42. {
    
43.         int choice;
    
44.         printf("1、任务一\n");
    
45.         printf("2、任务二\n");
    
46.         printf("3、任务三\n");
    
47.         printf("4、任务四\n");
    
48.         printf("5、任务五\n");
    
49.         printf("6、退出程序\n");
    
50.         printf("Please input your choice:");
    
51.         scanf("%d",&choice);
    
52.         return choice;
    
53. }
    
54. 
    
55. struct link *Num1()
    
56. {
    
57.         struct link *head=NULL;
    
58.         head = (struct link*)malloc(sizeof(struct link));
    
59.         head->next = NULL;
    
60.         if(head==NULL)
    
61.         {
    
62.             printf("创建空链表失败\n");
    
63.             exit(1);
    
64.         }
    
65.         else
    
66.             printf("创建空链表成功\n");
    
67.         return head;
    
68. }
    
69. 
    
70. struct link *Num2(struct link *head)
    
71. {
    
72.     struct link *temp, *p;
    
73.     p = head;
    
74.     if(p==NULL)
    
75.     {
    
76.         printf("链表不存在！\n");
    
77.         exit(1);
    
78.     }
    
79.     else
    
80.     {
    
81.         while (1)
    
82.         {
    
83.             temp = (struct link*)malloc(sizeof(struct link));
    
84.             if(temp==NULL)
    
85.             {
    
86.                 printf("内存分配失败！\n");
    
87.                 exit(1);
    
88.             }
    
89.             printf("输入一个数（-1退出）： ");
    
90.             scanf("%d",&temp->data);
    
91.             if (temp->data== -1)
    
92.                 break;
    
93. 
    
94. 
    
95.             p->next = temp;
    
96.             temp->next = NULL;
    
97.             p = temp;
    
98.         }
    
99.         p->next = NULL;
    
100.     }
     
101. 
     
102.     for (p=head->next; head; p=p->next)
     
103.     {
     
104.         printf("%d ", p->data);
     
105.     }
     
106.     printf("\n");
     
107.    
     
108.     return head;
     
109. }
     

复制代码

基本实现了，还存在一些问题，自己参考吧

跳转到最佳答案楼层

chxchxkkk

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int Menu(void);
   
5. struct link *Num1();
   
6. struct link *Num2(struct link *head);
   
7. 
   
8. struct link
   
9. {
   
10.     int data;
    
11.     struct link *next;
    
12. }*link;
    
13. 
    
14. int main()
    
15. {
    
16.     int choice;
    
17.     struct link *head;
    
18.     while(1)
    
19.     {
    
20.         choice=Menu();
    
21.         switch(choice)
    
22.         {
    
23.             case 1:head=Num1();break;
    
24.             case 2:Num2(head);break;
    
25.           /*case 3:Num3();break;
    
26.             case 4:Num4();break;
    
27.             case 5:Num5();break;*/
    
28.             case 6:
    
29.                  printf("End of program!\n");
    
30.                  exit(0);
    
31.             default:
    
32.                  printf("Input error!!!\n");
    
33.                  break;
    
34.          }
    
35.     }
    
36. 
    
37.     getchar();
    
38.     return 0;
    
39. }
    
40. 
    
41. int Menu()
    
42. {
    
43.         int choice;
    
44.         printf("1、任务一\n");
    
45.         printf("2、任务二\n");
    
46.         printf("3、任务三\n");
    
47.         printf("4、任务四\n");
    
48.         printf("5、任务五\n");
    
49.         printf("6、退出程序\n");
    
50.         printf("Please input your choice:");
    
51.         scanf("%d",&choice);
    
52.         return choice;
    
53. }
    
54. 
    
55. struct link *Num1()
    
56. {
    
57.         struct link *head=NULL;
    
58.         head = (struct link*)malloc(sizeof(struct link));
    
59.         head->next = NULL;
    
60.         if(head==NULL)
    
61.         {
    
62.             printf("创建空链表失败\n");
    
63.             exit(1);
    
64.         }
    
65.         else
    
66.             printf("创建空链表成功\n");
    
67.         return head;
    
68. }
    
69. 
    
70. struct link *Num2(struct link *head)
    
71. {
    
72.     struct link *temp, *p;
    
73.     p = head;
    
74.     if(p==NULL)
    
75.     {
    
76.         printf("链表不存在！\n");
    
77.         exit(1);
    
78.     }
    
79.     else
    
80.     {
    
81.         while (1)
    
82.         {
    
83.             temp = (struct link*)malloc(sizeof(struct link));
    
84.             if(temp==NULL)
    
85.             {
    
86.                 printf("内存分配失败！\n");
    
87.                 exit(1);
    
88.             }
    
89.             printf("输入一个数（-1退出）： ");
    
90.             scanf("%d",&temp->data);
    
91.             if (temp->data== -1)
    
92.                 break;
    
93. 
    
94. 
    
95.             p->next = temp;
    
96.             temp->next = NULL;
    
97.             p = temp;
    
98.         }
    
99.         p->next = NULL;
    
100.     }
     
101. 
     
102.     for (p=head->next; head; p=p->next)
     
103.     {
     
104.         printf("%d ", p->data);
     
105.     }
     
106.     printf("\n");
     
107.    
     
108.     return head;
     
109. }
     

复制代码

基本实现了，还存在一些问题，自己参考吧

Funnyci

chxchxkkk 发表于 2020-4-1 11:17
基本实现了，还存在一些问题，自己参考吧

使用了malloc函数，你后边没有释放空间，如果添加了free有影响吗