算法精解二十五（C语言版）

双向链表接口的定义

   描述  初始化有参数list所指定的双向链表。该函数必须在双向链表做其他任何操作之前调用。当调用dist_destroy时，这里传入的destroy参数提供了一种释放动态分配空间的方法。它的工作方式同前面叙述的list_destroy.对于双向链表，如果其中包含不需要手动释放空间的数据，destory参数应该设置为NULL.

     描 述  销毁有参数list做指定的双向链表。调用该函数后不允许在执行其他操作，除非用户再次调用dlist_init.dlist_destroy函数将移除双向链表中的所有元素，如果传给dlist_init的参数destroy不为NULL,则调用destory所指定的函数，对链表中每个移除的元素 时间施行资源回收操作。

    描  述   将元素插入由list指定的双向链表中element元素之后。当插入空链表中时，element可能指向任何位置，为了避免混淆，element此时应该设置NULL.新的元素包含一个指向 data的指针，因此只要该元素仍在链表中，data所引用的内存空间就应该保持合法。有调用者负责管理data所引用的存储空间。

描 述  将元素插入有list指定的双向链表中element元素之前。当插入空链表中时，element可能指向任何位置，为了避免混淆，element此时应该设置NULL。新的元素包含一个指向data的指针，因此只要该元素仍在链表中时，data所应用的内存空间就应该保持合法。有调用者负责管理data所引用的存储空间。

    描  述  从由list指定的双向链表中移除有element所指定的元素。函数返回后，参数 data将指向已移除元素中存储的数据域。有调用者负责管理data所引用的存储空间。

  描 述 这是一个宏，用来计算由参数list所指定的双向链表中的元素个数。

返回值 返回链表的头元素。

描  述    这是一个宏，用来返回有参数list所指定的双向链表中的头元素。