typedef的用法 单向链表的查找、增加、删除、销毁。

一：typedef的用法。

   写一个数据结构（计算机存储数据的一种方式，是抽象的，可以人为组织，提高算法效率），我们需要注意：接口友好，模块化，规范命名等方面，在接口友好方面，typedef是非常好用并且标准及人性化的。

点击(此处)折叠或打开

1. /*定义一个叫student的结构体*/
2. struct student
3. {
4. int Id;
5. char name[20];
6. };
7. /*定义成员*/
8. struct stduent stu1,stu2;   //定义了2个名字分别为stu1和stu2的结构体
9. struct student *stu;         //定义一个指向stu的4字节的指针
10. typedef struct student * head;  //将struct student * 定义为 head
11. head h;                     //直接用head 就可以定义头指针

二：单向链表的查找、增加、删除、销毁。（要是只写一段查找或者增加的某程序，倒不是很好写，所以就写了个简单的学生系统，也可以练习下自己的c语言，看的客官注意注释）。

点击(此处)折叠或打开

1. /*************************************************************************
2. > File Name: link.c
3. > Author:
4. > Mail:
5. > Created Time: Thu 23 Jul 2015 11:41:41 AM CST
6. ************************************************************************/
7. #include<stdio.h>
8. #include<stdlib.h>
9. #define LEN sizeof(struct student)
10. struct student
11. {
12. int Id;
13. char name[20];
14. struct student *next;
15. };
16. typedef struct student * head;                        //用typedef 以后我定义指针就直接用head了。
17. head Input(head h);
18. head Delete();
19. int Ruin(head h);
20. void Print();
21. head Find();
22. void biaotou();
23. void biaotou()
24. {
25. printf("\n 信息表\n");
26. printf("学生编号\t学生姓名\n");
27. }
28. head Find(head h)
29. {
30. int Id;
31. head p;
32. printf("请输入学生编号\n");
33. scanf("%d",&Id);
34. for(p = h ;p->next;p = p->next)                     //查找过程
35. {
36. if(p->next->Id == Id)                           //为什么直接用p->next->Id ,原因是返回要找的前驱节点，以后删除和增加的时候都有好处。
37. {
38. biaotou();
39. printf("%d\t\t%s\n",p->next->Id,p->next->name);
40. break;
41. }
42. }
43. if(p->next == NULL)
44. {
45. printf("没有此学号\n");
46. }
47. return(p);
48. }
49. void Print(head h)
50. {
51. head p;
52. printf("\n 信息表\n");
53. printf("学生编号\t学生姓名\n");
54. for(p = h->next; p; p = p->next)                     //显示的时候直接显示p->next
55. printf("%d\t\t%s\n",p->Id,p->name);
56. }
57. int Ruin(head h)
58. {
59. head p = NULL;
60. int choice;
61. printf("确定销毁整个链表？(1:销毁，2：不销毁)\n");
62. scanf("%d",&choice);
63. if(choice == 1)
64. {
65. for(p;h->next;)                                      //传进来头结点 然后每次保存h->next
66. {                                                    //改链域之后在删除第二个，然后第三个，
67. p = h->next;
68. h->next = p->next;
69. free(p);                                         //最后需要把最后一个也释放
70. }
71. free(h);
72. printf("销毁成功\n");
73. }
74. if(choice == 2)
75. {
76. return 0;
77. }
78. }
79. head Delete(head t)
80. {
81. head p;
82. p = t->next;                                             //保存要删除的节点
83. t->next = p->next;                                       //更改链域绕过要删除的节点
84. free(p);                                                 //删除要删除的节点
85. printf("删除成功\n");
86. }
87. void Add(head t)                                            //在插入之前，已经查找了插入点的位置
88. {
89. head p ;                                                 // t：find（）函数的返回值，返回查找到点的前驱节点
90. p = (head) malloc (LEN);
91. printf("请输入要插入学生的信息\n");
92. printf("请输入学生Id\n");
93. scanf("%d",&p->Id);
94. printf("请输入学生姓名\n");
95. scanf("%s",p->name);                                       //准备好要插入的信息
96. p->next = t->next;                                           //将要插入的节点与后一个节点相连
97. t->next = p;                                                 //将前驱节点与要插入的节点相连即可
98. }
99. head Input(head h)
100. {
101. char choice;
102. head p;
103. head q;
104. h = (head) malloc(LEN);                                     //整个结构要清晰  head p; 表示p是一个四字节的，指向结构体的指针
105. q = h;                                                      //malloc 之后，就相当于有了空间 并且p指向它
106. do
107. {
108. p = (head) malloc(LEN);
109. printf("请输入学生Id\n");
110. scanf("%d",&p->Id);
111. printf("请输入学生姓名\n");
112. scanf("%s",p->name);
113. p->next = NULL;
114. h->next = p;
115. h = p;
116. printf("Contine?(Y/N)\n");
117. getchar();
118. scanf("%c",&choice);
119. }while(choice == 'Y'||choice == 'y' );
120. return(q);
121. }
122. int main(int argc,char *agrv[])
123. {
124. head h = NULL;
125. head t = NULL; //查找到的学生信息id所指的指针
126. int choice;
127. printf("学生信息\n");
128. do
129. {
130. printf("1:输入信息\n");
131. printf("2:增加信息\n");
132. printf("3:删除信息\n");
133. printf("4:销毁信息\n");
134. printf("5:显示信息\n");
135. printf("6:查找信息\n");
136. printf("0:退出程序\n");
137. printf("请输入：");
138. scanf("%d",&choice);
139. switch(choice)
140. {
141. case 1:h = Input(h);
142. break;
143. case 2:
144. printf("请先确定要插入的位置学号（前插入）是否存在\n");
145. printf("注意：若不存在，默认插入到最后\n");
146. t = Find(h);
147. Add(t);
148. break;
149. case 3:
150. printf("请先确定要删除的学号是否存在\n");
151. t = Find(h);
152. Delete(t);
153. break;
154. case 4:Ruin(h);
155. break;
156. case 5:Print(h);
157. break;
158. case 6:Find(h);
159. break;
160. }
161. }while(choice != 0);
162. }

阅读(1) | 评论(0) | 转发(0) |

0

上一篇：Linux&C open creat read write lseek 函数用法总结

下一篇：RedHat 7.0 下 FTP 服务的安装，启动，配置，以及虚拟用户的建立

相关热门文章

• test123
• 编写安全代码——小心有符号数...
• 使用openssl api进行加密解密...
• 一段自己打印自己的c程序...
• sql relay的c++接口

• linux dhcp peizhi roc
• 关于Unix文件的软链接
• 求教这个命令什么意思，我是新...
• sed -e "/grep/d" 是什么意思...
• 谁能够帮我解决LINUX 2.6 10...

给主人留下些什么吧！~~

评论热议

版权声明：本文为博主原创文章，未经博主允许不得转载。