[已解决]大神求救

小曹网络

编写程序，实现链表的创建和遍历。输入a,b,c,d,e,f六个字符作为结点的数据，创建具有六个数据元素的链表，然后实现输出链表结点中的数据元素值。要求有交互界面，输入1为创建链表，输入0为退出程序，输入2为显示链表中的数据元素。               不会写这个，希望有大神能帮忙解决

最佳答案

月排行榜 / 总排行榜

a327190489

2020-11-20 18:30:16

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. #define LEN sizeof(struct student)
   
5. 
   
6. struct student *creat();//创建链表
   
7. void print(struct student *head);//打印链表
   
8. struct student
   
9. {
   
10.         char num;
    
11.         struct student *next;
    
12. };
    
13. int n;//用来记录存放了多少数据
    
14. int main()
    
15. {
    
16.         int i,j;
    
17.         struct student *stu,*p;
    
18.                
    
19.         while(1)
    
20.         {
    
21.                 printf("请输入数字1创建链表：");
    
22.                 scanf("%d",&i);
    
23.                 if(i==1)
    
24.                         break;
    
25.         }
    
26.         while(i==1)
    
27.         {
    
28.                 printf("请输入内容:(每个内容已回车隔开): \n");
    
29.                 stu=creat();
    
30.                 break;
    
31.         }
    
32.     while(1)
    
33.         {
    
34.                 printf("请输入数字2显示链表：");
    
35.                 scanf("%d",&j);
    
36.                 if(j==2)
    
37.                         break;
    
38.         }
    
39.         while(j==2)
    
40.         {
    
41.                 p=stu;
    
42.             print(p);
    
43.                 break;
    
44.         }
    
45.         
    
46.         
    
47.         printf("\n\n");
    
48.         system("pause");
    
49. }
    
50. struct student *creat()
    
51. {
    
52.         struct student *head;
    
53.         struct student *p1,*p2;
    
54.         p1=p2=(struct student *)malloc(LEN);
    
55.         p1->num=getchar();   
    
56.         head=NULL;
    
57.         n=0;
    
58.         while(p1->num!='0')
    
59.         {
    
60.                 n++;
    
61.                 if(n==1)
    
62.                 {
    
63.                         head=p1;
    
64.                 }
    
65.                 else
    
66.                 {
    
67.                         p2->next=p1;
    
68.                 }
    
69.                 p2=p1;
    
70.                 p1=(struct student *)malloc(LEN);
    
71.             p1->num=getchar();
    
72.         }
    
73.         p2->next=NULL;
    
74.         return head;        
    
75. }
    
76. void print(struct student *head)
    
77. {
    
78.         struct student *p;
    
79.         p=head;
    
80.         if(head!=NULL)
    
81.         {
    
82.                 do
    
83.                 {
    
84.                         printf("%3c",p->num);
    
85.                         p=p->next;
    
86.                 }while(p);
    
87.         }
    
88. }
    

复制代码

                               
登录/注册后可看大图

跳转到最佳答案楼层

a327190489

输入0退出程序是指结束对链表的输入吗？

小曹网络

a327190489 发表于 2020-11-20 16:56
输入0退出程序是指结束对链表的输入吗？

嗯是的

a327190489

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. #define LEN sizeof(struct student)
   
5. 
   
6. struct student *creat();//创建链表
   
7. void print(struct student *head);//打印链表
   
8. struct student
   
9. {
   
10.         char num;
    
11.         struct student *next;
    
12. };
    
13. int n;//用来记录存放了多少数据
    
14. int main()
    
15. {
    
16.         int i,j;
    
17.         struct student *stu,*p;
    
18.                
    
19.         while(1)
    
20.         {
    
21.                 printf("请输入数字1创建链表：");
    
22.                 scanf("%d",&i);
    
23.                 if(i==1)
    
24.                         break;
    
25.         }
    
26.         while(i==1)
    
27.         {
    
28.                 printf("请输入内容:(每个内容已回车隔开): \n");
    
29.                 stu=creat();
    
30.                 break;
    
31.         }
    
32.     while(1)
    
33.         {
    
34.                 printf("请输入数字2显示链表：");
    
35.                 scanf("%d",&j);
    
36.                 if(j==2)
    
37.                         break;
    
38.         }
    
39.         while(j==2)
    
40.         {
    
41.                 p=stu;
    
42.             print(p);
    
43.                 break;
    
44.         }
    
45.         
    
46.         
    
47.         printf("\n\n");
    
48.         system("pause");
    
49. }
    
50. struct student *creat()
    
51. {
    
52.         struct student *head;
    
53.         struct student *p1,*p2;
    
54.         p1=p2=(struct student *)malloc(LEN);
    
55.         p1->num=getchar();   
    
56.         head=NULL;
    
57.         n=0;
    
58.         while(p1->num!='0')
    
59.         {
    
60.                 n++;
    
61.                 if(n==1)
    
62.                 {
    
63.                         head=p1;
    
64.                 }
    
65.                 else
    
66.                 {
    
67.                         p2->next=p1;
    
68.                 }
    
69.                 p2=p1;
    
70.                 p1=(struct student *)malloc(LEN);
    
71.             p1->num=getchar();
    
72.         }
    
73.         p2->next=NULL;
    
74.         return head;        
    
75. }
    
76. void print(struct student *head)
    
77. {
    
78.         struct student *p;
    
79.         p=head;
    
80.         if(head!=NULL)
    
81.         {
    
82.                 do
    
83.                 {
    
84.                         printf("%3c",p->num);
    
85.                         p=p->next;
    
86.                 }while(p);
    
87.         }
    
88. }
    

复制代码

                               
登录/注册后可看大图