面试啦，写个linkedlist

1. // linkedlist.cpp : 定义控制台应用程序的入口点。
2. //
3. 
   
4. #include "stdafx.h"
5. #include <stdio.h>
6. #include <stdlib.h>
7. #include <assert.h>
8. 
   
9. typedef struct node
10. {
11.     int data;
12.     struct node* next;
13. }Node, *PNode;
14. 
    
15. PNode newNode(int data)
16. {
17.     PNode p = (PNode)malloc(sizeof(Node));
18.     assert(p != NULL);
19.     p->data = data;
20.     p->next = NULL;
21.     return p;
22. }
23. 
    
24. // PNode tail(PNode head, int *length)
25. // {
26. //     assert( head != NULL);
27. //     PNode p;
28. //     p = head;
29. //     *length = 0;
30. //     while ( p->next != NULL )
31. //     {
32. //         p = p->next;
33. //         (*length)++;
34. //     }
35. //     return p;
36. // }
37. 
    
38. PNode create()
39. {
40.     PNode p= newNode(0);
41.     return p;
42. }
43. 
    
44. int insert(PNode head, PNode s)
45. {
46.     assert (head != NULL && s != NULL);
47.     PNode prev;
48.     prev = head;
49.     int i=0;
50.     while ( prev->next != NULL )
51.     {
52.         prev = prev->next;
53.     }
54. 
    
55.     prev->next = s;
56.     s->next = NULL;
57.     return i;
58. }
59. 
    
60. void del(PNode head)
61. {
62.     assert (head != NULL);
63.     PNode p, prev;
64.     p = prev = head;
65. 
    
66.     while ( p->next != NULL )
67.     {
68.         prev = p;
69.         p = p->next;        
70.     }
71.     
72.     free(p);
73.     p = NULL;
74.     prev->next = NULL;
75. }
76. 
    
77. PNode inverse(PNode head)
78. {
79.     assert (head != NULL);
80.     PNode cur, prev, behind;
81.     cur = prev = behind = head->next;
82.     
83.     behind = cur->next;
84.     head->next = NULL;
85.     cur->next = NULL;
86.     while (behind->next != NULL)
87.     {
88.         prev = cur;
89.         cur = behind;
90.         behind = behind->next;
91.         cur->next = prev;        
92.     }
93.     behind->next = cur;
94.     PNode newhead = newNode(0);
95.     newhead->next = behind;
96.     return newhead;
97. }
98. 
    
99. int length(PNode head)
100. {
101.     assert (head != NULL);
102.     int length=0;
103.     PNode p = head;
104.     while (p->next != NULL)
105.     {
106.         p = p->next;
107.         length++;
108.     }
109.     return length;
110. }
111. 
     
112. void print(PNode head)
113. {
114.     assert(head != NULL);
115.     PNode p = head->next;
116.     printf("length: %d/n", length(head));
117. 
     
118.     while (p != NULL)
119.     {
120.         printf("%d ", p->data);
121.         p = p->next;
122.     }
123. 
     
124.     printf("/n");
125. }
126. 
     
127. 
     
128. int _tmain(int argc, _TCHAR* argv[])
129. {
130.     PNode head;
131.     head = create();
132. 
     
133.     int i;
134.     for (i=0; i<10; i++)
135.     {
136.         insert(head, newNode(i));
137.     }
138.     
139.     del(head);
140.     head = inverse(head);
141.     print(head);
142.     return 0;
143. }
144. 
     

把_tmain换成main就可以用gcc编译了.