初学链表的第一个程序

Code:

1. #include <stdio.h>   
2. #include <malloc.h>   
3.   
4. typedef struct ListNodeStruct     
5. {   
6.     int number;   
7.     char *name;   
8.     int score;//学生的信息   
9.     struct ListNodeStruct *ago;   
10.     struct ListNodeStruct *next;//链表的前后节点信息   
11.        
12. }ListNode;   
13.   
14. typedef struct  
15. {   
16.     ListNode *start;   
17.     ListNode *end;   
18. }List;   
19. /************************************************************************/  
20. /* 创建链表后，要对链表初始化  
21. InitList()函数对链表初始化    
22. CreatNode()这个函数用来创建节点  
23. AddNode()用来将新创建的链表加入到链表中去                                                 */  
24. /************************************************************************/  
25.   
26. void InitList(List *);   
27. ListNode *CreatNode();   
28. void AddNode(List *,ListNode *);   
29. void pull(ListNode *node,int n,char *mz,int sc);   
30. void main()   
31. {   
32.     List student;   
33.     ListNode *new_node,*new_node_pre;   
34.     InitList(&student);   
35.     //初始化新创建的节点   
36.     new_node=CreatNode();   
37.     pull(new_node,1120,"huangjin",80);   
38.     new_node->ago=NULL;   
39.     new_node->next=NULL;   
40.     AddNode(&student,new_node);   
41.     new_node_pre=new_node;//将新创建的节点的值进行暂存   
42.   
43.     new_node=CreatNode();   
44.     pull(new_node,1121,"litao",85);   
45.     new_node->ago=new_node_pre;   
46.     (new_node_pre)->next=new_node;   
47.     new_node->next=NULL;   
48.     AddNode(&student,new_node);   
49.     new_node_pre=new_node;   
50.     new_node=CreatNode();   
51.     pull(new_node,1122,"xiaoping",90);   
52.     new_node->ago=new_node_pre;   
53.     (new_node_pre)->next=new_node;   
54.     new_node->next=NULL;   
55.     AddNode(&student,new_node);   
56.     printf("%d/n",(student.start)->next->number);   
57.   
58.   
59. }   
60.   
61. void InitList(List *stu)   
62. {   
63.     stu->start=NULL;   
64.     stu->end=NULL;   
65. }   
66.   
67. ListNode *CreatNode()   
68. {   
69.     ListNode *get_node;   
70.     if ((get_node=(ListNode *)malloc(sizeof(ListNode)))==NULL)   
71.     {   
72.         printf("Creat_Failed");   
73.         exit(1);   
74.     }   
75.     return get_node;   
76.   
77. }   
78.   
79. void AddNode(List *stu,ListNode *node)   
80. {   
81.     if (node->ago==NULL)   
82.     {   
83.         stu->start=node;   
84.         stu->end=node;   
85.     }//说明是第一个新创建的节点   
86.     else  
87.     {   
88.         stu->end=node;   
89.     }   
90.   
91.   
92.   
93. }   
94.   
95. void pull(ListNode *node,int n,char *mz,int sc)   
96. {   
97.     node->number=n;   
98.     node->name=mz;   
99.     node->score=sc;   
100. }   
101.   

初识链表，凭着自己的想法，写下的第一个程序，创建三个节点的链表，包含三个学生信息：学号，姓名和分数。调试过程中出现的问题，是没有及时更新节点的前驱和后继节点。

运行通过，但是仍有很多漏洞，可能会内存泄露的问题，欢迎高手多多指教！