代码改变世界

随笔档案-2012年3月5日

《算法导论》第10章 基本数据结构 (2)链表

2012-03-05 22:21 by java线程例子, 118 阅读, 收藏,
摘要: 《算法导论》里实现的是无序双向链表。源文件 list.h:链表的接口,定义链表和结点的类型,以及链表支持的操作。typedef int DATA_TYPE; // 注意将结构声明为新类型的语法 struct tagNode { DATA_TYPE data; struct tagNode *prev, *next; }; typedef struct tagNode Node; typedef struct { Node *head; } List; List * list_create(void); Node * node_create(DATA... 阅读全文