单链表链式结构的创建

翻看之前的书本，总结一下数据结构方面的小知识点。关于单链表的顺序结构就不说了，比较简单。

点击(此处)折叠或打开

1. 
   
2. 下面用C++来简单的说明：
3. 
   
4. #include<iostream>
   
5. using namespace std;
   
6. struct List {
   
7. 
   
8. int data;
   
9. struct List *next; //结点
   
10. };
    
11. 
    
12. 
    
13. List *CreateFirst() {
    
14. 
    
15. List *first;
    
16. first = new List; //创建头结点，并初始化
    
17. first->next = NULL;
    
18. return first;
    
19. }
    
20. 
    
21. 
    
22. List *InitialList(List *first) { //用尾插法创建链表，并赋值
    
23. 
    
24. 
    
25. List *p, *head;
    
26. /* 首插法创建链表
    
27. for (int i = 0; i < 10; i++) {
    
28. p = new List;
    
29. p->data = i;
    
30. p ->next = first ->next;
    
31. first ->next = p; 
    
32. 
    
33. }**/
    
34. head = first;//这一步很关键，否则下面只能打印出来链表的最后一个结点的数据域
    
35. 
    
36. for (int i = 0; i < 10; i++) {
    
37. p = new List;
    
38. p->data = i;
    
39. head->next = p;
    
40. head = p; 
    
41. head->next = NULL;
    
42. 
    
43. }
    
44. return first;
    
45. }
    
46. 
    
47. 
    
48. void PrintList(List *first) {
    
49. 
    
50. do {
    
51. 
    
52. first = first->next;
    
53. cout << first->data << " ";
    
54. 
    
55. } while (first != NULL);
    
56. }
    
57. int PrintLength(List *first) {
    
58. 
    
59. int i = 0;
    
60. for (List *q = first; q !=NULL ; q = q->next) {
    
61. 
    
62. i++;
    
63. }
    
64. return i-1;
    
65. }
    
66. void main() {
    
67. 
    
68. List *s, *t;
    
69. s = CreateFirst();
    
70. t = InitialList(s);
    
71. PrintList(t);
    
72. 
    
73. }
    
74. 
    
75. 
    
76. 
    

还有关于链表的插入删除，今天先写到这。