[已解决]C语言函数定义时使用&出现的一系列问题

人造人

C语言用指针

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. //#include<windows.h>
   
6. 
   
7. #define N 40 //线性表存储空间的初始分配量
   
8. #define increase 10 //线性表存储空间的分配量增量
   
9. 
   
10. int choice; //定义全局变量
    
11. 
    
12. typedef struct {
    
13.     char name[20];
    
14.     int num;            //学号和房号都为整型
    
15.     int room;
    
16. } stu;
    
17. 
    
18. stu stud;
    
19. 
    
20. typedef struct {
    
21.     int length; //当前长度
    
22.     stu *elem;  //存储空间基址
    
23.     int listsize;  //当前分配的存储容量
    
24. } linklist;
    
25. 
    
26. //线性表初始化
    
27. void Init(linklist *L) {
    
28.     L->length = 0;
    
29.     L->elem = (stu *)malloc(N * sizeof(stu));
    
30.     L->listsize = N;
    
31. }
    
32. 
    
33. //操作菜单
    
34. void Menu() {
    
35.     printf( "**************************************\n" );
    
36.     printf( "***       欢迎进入宿舍管理系统     ***\n" );
    
37.     printf( "**************************************\n" );
    
38.     printf( "*        1.  新建宿舍名单            *\n" );
    
39.     printf( "*        2.  排序宿舍信息            *\n" );
    
40.     printf( "*        3.  查询宿舍信息            *\n" );
    
41.     printf( "*        4.  插入宿舍信息            *\n" );
    
42.     printf( "*        5.  删除宿舍信息            *\n" );
    
43.     printf( "*        0.  退出系统                *\n" );
    
44.     printf( "**************************************\n" );
    
45.     printf("请输入菜单（0-5）:");
    
46.     scanf("%d", &choice);
    
47.     if (choice<0 || choice>5) {
    
48.         system("cls");
    
49.         printf("输入数字不对,请重新!\n");
    
50.         printf("\n");
    
51.         Menu();
    
52.     }
    
53. }
    
54. 
    
55. //打印学生信息
    
56. void Display(linklist *L) {
    
57.     int i;
    
58.     printf("姓名       学号    房号\n");
    
59.     for (i = 0; i<L->length; i++)
    
60.         printf("%-10s %-2d %5d\n", L->elem[i].name, L->elem[i].num, L->elem[i].room);
    
61. }
    
62. 
    
63. //返回主界面
    
64. void Ret() {   
    
65.     char c;
    
66.     fflush(stdin);
    
67.     printf("\n");
    
68.     printf("请按任意键进入主界面:");
    
69.     scanf("%c", &c);
    
70.     system("cls");
    
71. }
    
72. 
    
73. //创建学生信息表
    
74. void Create(linklist *L) {
    
75.     int i = 2;
    
76.     char ch;
    
77.     if (L->length >= L->listsize) { //判断学生的人数是否超过初值，如果超过，则重新分配
    
78.         stu *newbase;
    
79.         newbase = (stu*)realloc(L->elem, (N + increase) * sizeof(stu));
    
80.         L->elem = newbase;
    
81.         L->listsize += increase;
    
82.     }
    
83.     printf("********开始创建学生信息**********\n");
    
84.     printf("\n");
    
85.     printf("请输入第1个学生的信息\n");
    
86.     printf("请输入姓名:");
    
87.     fflush(stdin);      // 清空输入缓冲区，得到正确的输入数据
    
88.     //gets(stud.name);    //输入一行字符串（姓名）
    
89.     fgets(stud.name, 20, stdin);
    
90.     printf("请输入学号:");
    
91.     scanf("%d", &stud.num);
    
92.     printf("请输入房号:");
    
93.     scanf("%d", &stud.room);
    
94.     ch = getchar();
    
95.     strcpy(L->elem[L->length].name, stud.name);
    
96.     L->elem[L->length].num = stud.num;
    
97.     L->elem[L->length].room = stud.room;
    
98.     L->length++;
    
99.     printf("\n");
    
100.     printf("是否继续输入?<y/n>:");
     
101.     scanf("%c", &ch);
     
102.     printf("\n");
     
103.     while (ch == 'y') {
     
104.         printf("请输入第%d个学生的信息\n", i);
     
105.         printf("请输入姓名:");
     
106.         fflush(stdin);      // 清空输入缓冲区，得到正确的输入数据
     
107.         //gets(stud.name);    //输入一行字符串（姓名）
     
108.         fgets(stud.name, 20, stdin);
     
109.         printf("请输入学号:");
     
110.         scanf("%d", &stud.num);
     
111.         printf("请输入房号:");
     
112.         scanf("%d", &stud.room);
     
113.         strcpy(L->elem[L->length].name, stud.name);
     
114.         L->elem[L->length].num = stud.num;
     
115.         L->elem[L->length].room = stud.room;
     
116.         i++;
     
117.         L->length=i-1;
     
118.         ch = getchar();
     
119.         printf("\n");
     
120.         printf("是否继续输入?<y/n>:");
     
121.         scanf("%c", &ch);
     
122.         printf("\n");
     
123.     }
     
124.     if (ch == 'n')
     
125.         system("cls");
     
126. }
     
127. 
     
128. //按姓名排序（采用冒泡排序）
     
129. void sort1(linklist *L) {
     
130.     int i, j;
     
131.     stu temp;
     
132.     for (i = 0; i<L->length - 1; i++)
     
133.         for (j = 0; j<L->length-1-i; j++)
     
134.             if (strcmp(L->elem[j].name, L->elem[j+1].name)>0) {
     
135.                 temp = L->elem[j];
     
136.                 L->elem[j] = L->elem[j+1];
     
137.                 L->elem[j+1] = temp;
     
138.             }
     
139. }
     
140. 
     
141. //按学号排序（采用折半插入排序）
     
142. void sort2(linklist *L) {
     
143.     int i, j, mid, low, high;
     
144.     stu temp;
     
145.     for (i = 1; i < L->length; i++) {
     
146.         if(L->elem[i].num<L->elem[i-1].num) {
     
147.             temp = L->elem[i];
     
148.             low = 0;
     
149.             high = i-1;
     
150.             while (low <= high) {
     
151.                 mid = (low + high) / 2;
     
152.                 if (temp.num < L->elem[mid].num)
     
153.                     high = mid - 1;
     
154.                 else
     
155.                     low = mid + 1;
     
156.             }
     
157.             for (j = i - 1; j >= high+1; j--)
     
158.                 L->elem[j+1]=L->elem[j];
     
159.             L->elem[high+1]=temp;
     
160.         }
     
161.     }
     
162. }
     
163. 
     
164. //按房号排序（采用简单选择排序）
     
165. void sort3(linklist *L) {
     
166.     int i,j,k;
     
167.     stu temp;
     
168.     for(i=0; i<L->length-1; i++) {
     
169.         k=i;
     
170.         for(j=i+1; j<L->length; j++)
     
171.             if(L->elem[j].room<L->elem[k].room)
     
172.                 k=j;
     
173.         if(k!=i){
     
174.             temp = L->elem[i];
     
175.             L->elem[i] = L->elem[k];
     
176.             L->elem[k] = temp;
     
177.         }
     
178.     }
     
179. }
     
180. //排序函数
     
181. void Sort(linklist *L) {
     
182.     int c;
     
183.     printf("请输入排序的方式（1：按名字排序，2：按学号排序，3：按房号排序）：");
     
184.     scanf("%d", &c);
     
185.     switch (c) {
     
186.         case 1:
     
187.             sort1(L);
     
188.             if (L->length == 0) {
     
189.                 printf("已无学生记录!\n");
     
190.                 Ret();
     
191.                 Menu();
     
192.             } else {
     
193.                 printf("按姓名排序:\n");
     
194.                 Display(L);
     
195.                 Ret();  //调用返回主界面
     
196.                 Menu();
     
197.             }
     
198.             break;
     
199.         case 2:
     
200.             sort2(L);
     
201.             if (L->length == 0) {
     
202.                 printf("已无学生记录!\n");
     
203.                 Ret();
     
204.                 Menu();
     
205.             } else {
     
206.                 printf("按学号排序:\n");
     
207.                 Display(L);
     
208.                 Ret();  //调用返回主界面
     
209.                 Menu();
     
210.             }
     
211.             break;
     
212.         case 3:
     
213.             sort3(L);
     
214.             if (L->length == 0) {
     
215.                 printf("已无学生记录!\n");
     
216.                 Ret();
     
217.                 Menu();
     
218.             } else {
     
219.                 printf("按房号排序:\n");
     
220.                 Display(L);
     
221.                 Ret();  //调用返回主界面
     
222.                 Menu();
     
223.             }
     
224.             break;
     
225.         default:
     
226.             break;
     
227.     }
     
228. }
     
229. 
     
230. //选择是否继续查找
     
231. int Select() {
     
232.     char ch;
     
233.     scanf("%c", &ch);
     
234.     printf("是否继续查找?<y/n>:");
     
235.     fflush(stdin);
     
236.     scanf("%c", &ch);
     
237.     if (ch == 'y') {
     
238.         system("cls");
     
239.         return 1;
     
240.     } else
     
241.         return 0;
     
242. }
     
243. 
     
244. //按姓名从小到大查找（采用二分查找）
     
245. void search1(linklist *L) {
     
246.     if (L->length == 0) {
     
247.         printf("已无学生记录!\n");
     
248.         Ret();
     
249.         Menu();
     
250.     } else {
     
251.         int low = 0, high = L->length, mid, flag = 0;
     
252.         printf("\n");
     
253.         printf("按姓名查找-->请输入要查找的姓名:");
     
254.         char a[15];//, ch;
     
255.         scanf("%s", a);
     
256.         while (low <= high) {
     
257.             mid = (low + high) / 2;
     
258.             if (strcmp(a, L->elem[mid].name) == 0) {
     
259.                 flag = 1;
     
260.                 break;
     
261.             } else if (strcmp(a, L->elem[mid].name)>0)
     
262.                 low = mid + 1;
     
263.             else
     
264.                 high = mid - 1;
     
265.         }
     
266.         if (flag == 1) {
     
267.             printf("查找成功-->该学生信息为:\n");
     
268.             printf("姓名       学号    房号\n");
     
269.             printf("%-10s %-2d %-5d\n", L->elem[mid].name, L->elem[mid].num, L->elem[mid].room);
     
270.             if (Select())
     
271.                 search1(L);
     
272.             else {
     
273.                 system("cls");
     
274.                 Menu();
     
275.             }
     
276.         } else {
     
277.             printf("该学生不存在!");
     
278.             if (Select())    search1(L);
     
279.             else {
     
280.                 system("cls");
     
281.                 Menu();
     
282.             }
     
283.         }
     
284.     }
     
285. }
     
286. 
     
287. //按学号从小到大查找（采用二分查找）
     
288. void search2(linklist *L) {
     
289.     if (L->length == 0) {
     
290.         printf("\n");
     
291.         printf("已无学生记录!\n");
     
292.         Ret();
     
293.         Menu();
     
294.     } else {
     
295.         int low = 0, high = L->length, mid, flag = 0;
     
296.         int n;
     
297.         //char ch;
     
298.         printf("\n");
     
299.         printf("按学号查找-->请输入要查找的学号:");
     
300.         scanf("%d", &n);
     
301.         while (low <= high) {
     
302.             mid = (low + high) / 2;
     
303.             if (n == L->elem[mid].num) {
     
304.                 flag = 1;
     
305.                 break;
     
306.             } else if (n>L->elem[mid].num)
     
307.                 low = mid + 1;
     
308.             else
     
309.                 high = mid - 1;
     
310.         }
     
311.         if (flag == 1) {
     
312.             printf("查找成功----->该学生信息为:\n");
     
313.             printf("姓名       学号    房号\n");
     
314.             printf("%-1s0 %-2d %-5d\n", L->elem[mid].name, L->elem[mid].num, L->elem[mid].room);
     
315.             if (Select())
     
316.                 search2(L);
     
317.             else {
     
318.                 system("cls");
     
319.                 Menu();
     
320.             }
     
321.         } else {
     
322.             printf("该学生不存在!");
     
323.             if (Select())
     
324.                 search2(L);
     
325.             else {
     
326.                 system("cls");
     
327.                 Menu();
     
328.             }
     
329.         }
     
330.     }
     
331. }
     
332. 
     
333. //按房号从小到大查找（采用二分查找）
     
334. void search3(linklist *L) {
     
335.     if (L->length == 0) { //此函数功能为：返回主界面
     
336.         printf("\n");
     
337.         printf("已无学生记录!\n");
     
338.         Ret();
     
339.         Menu();
     
340.     } else {
     
341.         int low = 0, high = L->length, mid, flag = 0;//flag作为标志符，为1则表示查找成功，否则没有所要查找的学生
     
342.         int m;
     
343.         //char ch;
     
344.         printf("\n");
     
345.         printf("按房号查找-->请输入要查找的房号:");
     
346.         scanf("%d", &m);
     
347.         while (low <= high) {
     
348.             mid = (low + high) / 2;
     
349.             if (m == L->elem[mid].room) {
     
350.                 flag = 1;
     
351.                 break;
     
352.             } else if (m>L->elem[mid].room)
     
353.                 low = mid + 1;
     
354.             else
     
355.                 high = mid - 1;
     
356.         }
     
357.         if (flag == 1) {
     
358.             printf("查找成功-->该学生信息为:\n");
     
359.             printf("姓名       学号    房号\n");
     
360.             printf("%-10s %-2d %-5d\n", L->elem[mid].name, L->elem[mid].num, L->elem[mid].room);
     
361.             if (Select())    //调用判断函数1
     
362.                 search3(L);
     
363.             else {
     
364.                 system("cls");
     
365.                 Menu();
     
366.             }
     
367.         } else {
     
368.             printf("该学生不存在!");
     
369.             if (Select())  //调用判断函数2
     
370.                 search3(L);
     
371.             else {
     
372.                 system("cls");
     
373.                 Menu();
     
374.             }
     
375.         }
     
376.     }
     
377. }
     
378. 
     
379. //查找函数
     
380. void Search(linklist *L) {
     
381.     int c;
     
382.     printf("请输入查找的方式（1：按名字查找，2：按学号查找，3：按房号查找）：");
     
383.     scanf("%d", &c);
     
384.     switch (c) {
     
385.         case 1:
     
386.             sort1(L);
     
387.             search1(L);
     
388.             break;//先进行二分查找排序
     
389.         case 2:
     
390.             sort2(L);
     
391.             search2(L);
     
392.             break;
     
393.         case 3:
     
394.             sort3(L);
     
395.             search3(L);
     
396.             break;
     
397.         default:
     
398.             break;
     
399.     }
     
400. }
     
401. 
     
402. //按学号从小到大插入该学生
     
403. void Insert(linklist *L) {
     
404.     int i, j, k;
     
405.     char ch;
     
406.     printf("\n");
     
407.     printf("插入的学生信息为:\n");
     
408.     printf("姓名:");
     
409.     fflush(stdin);// 清空输入缓冲区，得到正确的输入数据
     
410.     //gets(stud.name);
     
411.     fgets(stud.name, 20, stdin);
     
412.     printf("学号:");
     
413.     scanf("%d", &stud.num);
     
414.     printf("房号:");
     
415.     scanf("%d", &stud.room);
     
416.     if (L->length == 0) {
     
417.         strcpy(L->elem[L->length].name, stud.name);
     
418.         L->elem[L->length].num = stud.num;
     
419.         L->elem[L->length].room = stud.room;
     
420.     }
     
421.     for (i = 0; i<L->length; i++) {
     
422.         if (stud.num<L->elem[i].num) {
     
423.             k = i;
     
424.             for (j = L->length; j>k; j--)
     
425.                 L->elem[j] = L->elem[j - 1];
     
426.             strcpy(L->elem[k].name, stud.name);
     
427.             L->elem[k].num = stud.num;
     
428.             L->elem[k].room = stud.room;
     
429.             break;
     
430.         } else {
     
431.             strcpy(L->elem[L->length].name, stud.name);
     
432.             L->elem[L->length].num = stud.num;
     
433.             L->elem[L->length].room = stud.room;
     
434.         }
     
435.     }
     
436.     L->length++;
     
437.     fflush(stdin);
     
438.     printf("\n");
     
439.     printf("是否继续插入?<y/n>:");
     
440.     scanf("%c", &ch);
     
441.     if (ch == 'y') Insert(L);
     
442.     else system("cls");
     
443. }
     
444. 
     
445. //按学号删除该学生
     
446. void Delete(linklist *L) {
     
447.     int i, j, k = -1;
     
448.     char ch;
     
449.     printf("\n");
     
450.     printf("\n");
     
451.     printf("请输入要删除学生的学号:");
     
452.     scanf("%d", &stud.num);
     
453.     for (i = 0; i<L->length; i++) {
     
454.         if (stud.num == L->elem[i].num) {
     
455.             printf("该学生的信息为:\n");
     
456.             printf("姓名：%s \n学号：%d \n房号：%d\n", L->elem[i].name, L->elem[i].num, L->elem[i].room);
     
457.             k = i;
     
458.             for (j = k; j<L->length - 1; j++)
     
459.                 L->elem[j] = L->elem[j + 1];
     
460.             printf("已成功删除\n");
     
461. 
     
462.             break;
     
463.         }
     
464.     }
     
465.     if (i >= L->length) printf("该学生不存在\n");
     
466.     if (k >= 0)L->length--;
     
467.     fflush(stdin);
     
468.     printf("\n");
     
469.     printf("是否继续删除操作?<y/n>:");
     
470.     scanf("%c", &ch);
     
471.     system("cls");
     
472.     if (ch == 'y') Delete(L);
     
473.     else system("cls");
     
474. }
     
475. 
     
476. //主函数
     
477. int main() {  
     
478.     linklist L;    //定义线性表 L
     
479.     Init(&L);
     
480.     Menu();        //调用主菜单函数
     
481.     while (choice != 0) {
     
482.         system("cls");
     
483.         switch (choice) {
     
484.             case 1:
     
485.                 Create(&L);    //调用线性表创建函数
     
486.                 Menu();
     
487.                 break;
     
488.             case 2:
     
489.                 Sort(&L);
     
490.                 break;//调用排序函数
     
491.             case 3:
     
492.                 Search(&L);
     
493.                 break;//调用查找函数进行（二分）查找
     
494.             case 4:
     
495.                 sort2(&L);      //调用学号排序函数
     
496.                 Insert(&L);        //按学号序列插入
     
497.                 system("cls");
     
498.                 printf("插入后的学生信息:\n");
     
499.                 Display(&L);
     
500.                 Ret();
     
501.                 Menu();
     
502.                 break;
     
503.             case 5:
     
504.                 Delete(&L);    //调用删除函数
     
505.                 if (L.length == 0) {
     
506.                     printf("\n");
     
507.                     printf("学生记录已被删除完!\n");
     
508.                     Ret();
     
509.                     Menu();
     
510.                 } else {
     
511.                     printf("显示删除后的学生信息:\n");
     
512.                     Display(&L);
     
513.                     Ret();
     
514.                     Menu();
     
515.                 }
     
516.                 break;
     
517.         }
     
518.     }
     
519. }
     

复制代码