学习“系统程序员成长计划-走近专业程序员(上)”

双向链表

 

以前手把手的时候写过，硬盘里还保存有代码， 以前写的时候还去看了glib的实现，要不要作弊？ 呵呵、、当然不要，这次完全按照自己的理解来。

 

1. typedef struct _List List;
2. 
   
3. struct _List;
4. {
5.    void* data;
6.    List* prev;
7.    List* next;
8. };
9. 
   
10. 
    
11. List* list_new (void)
12. {
13.     List* thiz = NULL;
14. 
    
15.     thiz = (List*) malloc (sizeof(List));
16. 
    
17.     return thiz;
18. }
19. 
    
20. 
    
21. void list_free (List* thiz)
22. {
23.     if (thiz)
24.         free (thiz);
25. }
26. 
    
27. List* list_last (List* thiz)
28. {
29.     if (!thiz) return NULL;
30.    
    
31.     List* node = thiz;
32. 
    
33.     while (node->next)
34.         node = node -> next;
35. 
    
36.     return node;
    
37. }

1. 
   
2. List* list_append (List* thiz, void* data)
3. {
4.     List* node = list_new ();
   
5. 
   
6.     node -> data = data;
7. 
   
8.     return thiz;
   

1. }
2. 
   

这个网吧真不习惯、、、中午休息写。