[已解决]链表输出及结构体问题

df3379

1. /*
   
2. 要求：设计一个程序，
   
3. */
   
4. 
   
5. #include<stdio.h>
   
6. #include<stdlib.h>
   
7. #include<string.h>
   
8. 
   
9. struct NODE/*定义结构体类型，
   
10.   这只是一个类型，不是结构体变量
    
11.   */
    
12. {
    
13.     char name[20];
    
14.         int age;
    
15.         char sex[2];
    
16.         char num[20];
    
17.         struct NODE *next;//用于保存下一个结构体变量的地址，指向下一个结构体变量
    
18. };
    
19. 
    
20. struct NODE *CreateLink(void);//函数声明，创建链表
    
21. void Init(struct NODE *);//函数声明，链表结点初始化
    
22. void OutputLink(struct NODE *);//函数声明，输出链表
    
23. void InsertNode(struct NODE *);//函数声明，插入结点
    
24. 
    
25. int main(void)
    
26. {
    
27.     char ch='\0';//用于判断是否执行相关程序
    
28.         struct NODE *head=NULL;//定义指向空的struct NODE型结构体变量的头指针
    
29. 
    
30.         //以下创建链表
    
31.         printf("是否创建当前链表？（Y/N）");
    
32.         while(1)
    
33.         {
    
34.             scanf("%c",&ch);
    
35.                 getchar();//吸收回车，
    
36.                 if(('Y'==ch)||('y'==ch))
    
37.                 {
    
38.                     head=CreateLink();
    
39.                         Init(head);
    
40.                         OutputLink(head);
    
41.                         break;//执行完毕退出创建链表
    
42.                 }
    
43.                 else if(('N'==ch)||('n'==ch))
    
44.                 {
    
45.                     return 0;
    
46.                 }
    
47.                 else
    
48.                 {
    
49.                     printf("请重新输入（Y/N）:");
    
50.                 }
    
51.         }
    
52. 
    
53.         //以下插入结点
    
54.         printf("是否要插入结点？（Y/N）");
    
55.         ch='\0';
    
56.         while(1)
    
57.         {
    
58.             scanf("%c",&ch);
    
59.                 getchar();
    
60.                 if(('Y'==ch)||('y'==ch))
    
61.                 {
    
62.                     InsertNode(head);
    
63.                         OutputLink(head);
    
64.                         break;
    
65.                 }
    
66.                 else if(('N'==ch)||('n'==ch))
    
67.                 {
    
68.                     break;
    
69.                 }
    
70.                 else
    
71.                 {
    
72.                     printf("请重新输入（Y/N）：");
    
73.                 }
    
74.         }
    
75.         return 0;
    
76. }
    
77. 
    
78. //以下为创建链表函数
    
79. struct NODE *CreateLink(void)
    
80. {
    
81.     int i=0;//循环变量
    
82.         int cnt=0;//学生的数量
    
83.         struct NODE *head=malloc(sizeof*head);//定义头指针，并初始化指向头结点
    
84.         struct NODE *move;
    
85.         if(NULL==head)
    
86.         {
    
87.             printf("内存分配失败，程序终止！");
    
88.                 exit(-1);
    
89.         }
    
90.         move=head;
    
91.         move->next=NULL;
    
92.         printf("请输入学生的数量：");
    
93.         scanf("%d",&cnt);
    
94.         getchar();
    
95.         for(i=0;i<cnt;++i)
    
96.         {
    
97.             struct NODE *fresh=malloc(sizeof*fresh);//
    
98.                 if(NULL==fresh)
    
99.                 {
    
100.                     printf("内存分配失败，程序终止！");
     
101.                         exit(-1);
     
102.                 }
     
103. 
     
104.                 //结点连接三部曲
     
105.                 move->next=fresh;//将新的结点连接到后面
     
106.                 fresh->next=NULL;//新连上的结点初始化为指向NULL
     
107.                 move=fresh;//指针变量move向后移动，指向当前新建的结点
     
108.         }
     
109.         return head;
     
110. }
     
111. 
     
112. //以下为链表结点初始化
     
113. void Init(struct NODE *head)
     
114. {
     
115.     int i=1;
     
116.         struct NODE *move=head->next;//初始化为首结点
     
117.         while(NULL!=move)
     
118.         {
     
119.             printf("请输入第%d个学生的信息\n\n依次输入：姓名 年龄 性别 学号\n\n",i);
     
120.                 scanf("%s%d%s%s",move->name,&move->age,&move->sex,move->num);
     
121.                 getchar();
     
122.                 printf("%s %d %s %s\n",move->name,move->age,move->sex,move->num);
     
123.                 move=move->next;
     
124.                 ++i;
     
125.                 printf("\n");
     
126.         }
     
127. 
     
128.         return;
     
129. }
     
130. 
     
131. //以下为链表输出函数
     
132. void OutputLink(struct NODE *head)
     
133. {
     
134.     struct NODE *move=head;
     
135.         if(NULL==move)
     
136.         {
     
137.             printf("未创建链表\n");
     
138.                 return;
     
139.         }
     
140.         if(NULL==move->next)
     
141.         {
     
142.             printf("链表为空\n");
     
143.                  
     
144.         }
     
145.         while(NULL!=move->next)
     
146.         {
     
147.                 printf("[姓名：%s 年龄：%d 性别：%s 学号：]->\n\n",move->next->name,move->next->age,move->next->sex);
     
148.             move=move->next;//使指针变量指向下一个结点
     
149.         }
     
150.        
     
151. }
     
152. 
     
153. //以下为插入结点函数
     
154. void InsertNode(struct NODE *head)
     
155. {
     
156.     char num[20]="\0";//输入一个学号，在这个学号的后面插入一个学生的信息
     
157.         struct NODE *fresh=malloc(sizeof*fresh);//存储要插入的学生的信息
     
158.         printf("请输入你想在那个学号的学生后面再插入一个学生信息：");
     
159.         while(1)//解决输入无该学号学生的BUG
     
160.         {
     
161.             struct NODE *move=head->next;//
     
162.                 scanf("%s",&num);
     
163.                 getchar();
     
164.                 while(NULL!=move)
     
165.                 {
     
166.                     if(0==strcmp(num,move->num))
     
167.                         {
     
168.                             printf("请输入插入学生的信息\n\n分别是：姓名、年龄、性别、学号：\n\n");
     
169.                                 scanf("%s%d%s%s",&fresh->name,&fresh->age,&fresh->sex,&fresh->num);
     
170.                                 getchar();
     
171.                                 //插入结点
     
172.                                 fresh->next=move->next;
     
173.                                 move->next=fresh;
     
174.                                 return;
     
175.                         }
     
176.                         move=move->next;
     
177.                 }
     
178.                 printf("无该结点，请重新输入：");
     
179.         }
     
180. }

复制代码

                               
登录/注册后可看大图

问题如下：
1.第122行学号输出了两次。这是为什么呢？

2.第147行学号的输出代码我都没有填写，居然有学号输出。这又是为啥？

最佳答案

月排行榜 / 总排行榜

mqcake

2019-7-25 11:08:01

问题在于你的char sex[2];为2没有结束符，导致和后面的学号连起来了，改为char sex[3];即可！

跳转到最佳答案楼层

mqcake

问题在于你的char sex[2];为2没有结束符，导致和后面的学号连起来了，改为char sex[3];即可！

df3379

少了\0的位置。难怪难怪！谢谢了！