练习题 3.12

题目
 a.编写一个非递归过程以O(N)时间反转单链表.
*b.使用常数附加空间编写一个过程以O(N)时间反转单链表.

我自己写的

1. int reverser(link **head)
2. {
3.     link    *b,*a,*tmp;
5.     assert(NULL != head);
6.     assert(NULL != *head);
8.     b = *head;
9.     a = b->next;
11.     if (!a) return EXIT_SUCCESS;
13.     while(a) {
14.         tmp = a->next;
15.         a->next = b;
16.         b = a;
17.         a = tmp;
18.     }
20.     (*head)->next = NULL;
21.     *head = b;
23.     return EXIT_SUCCESS;
24. }

全部的练习是

1. /* 
2.    exercese 3.12
3. */
4. #include <stdio.h>
5. #include <stdlib.h>
6. #include <string.h>
7. #include <assert.h>
9. typedef struct link_t link;
10. struct link_t{
11.     int     a;
12.     link    *next;
13. };
15. int reverser(link **head)
16. {
17.     link    *b,*a,*tmp;
19.     assert(NULL != head);
20.     assert(NULL != *head);
22.     b = *head;
23.     a = b->next;
25.     if (!a) return 0;
27.     while(a) {
28.         tmp = a->next;
29.         a->next = b;
30.         b = a;
31.         a = tmp;
32.     }
34.     (*head)->next = NULL;
35.     *head = b;
37.     return EXIT_SUCCESS;
38. }
40. int main(void)
41. {
42.     int     i;
43.     link    *p,*tmp, *last;
45.     /* malloc head */
46.     p = (link*)malloc(sizeof(link));
47.     if(!p) return -1;
48.     p->a = 0;
49.     p->next = NULL;
50.     last = p;
52.     /* alloc 9 more */
53.     for(i = 1; i < 10 ; i++) {
54.         tmp = (link*)malloc(sizeof(link));
55.         /* take care the memory allocated are not freed by hand */
56.         if(!tmp) return -1;
57.         last->next = tmp;
58.         tmp->a = i;
59.         tmp->next = NULL;
60.         last = tmp;
61.     }
63.     reverser(&p);
65.     for(tmp = p; tmp; tmp = tmp->next) {
66.         printf("tmp/t%d/n", tmp->a);
67.     }
69.     /* take care the memory allocated */
70.     return EXIT_SUCCESS;
71. }