C语言中链表的实现

首先定义个链表：

typedef struct Node{    /* 定义单链表结点类型 */

    elemType element;

    Node *next;

}Node;

Node *head = NULL;

 

在实现几个操作函数：

list* list_init ( void );//初始化

status list_destroy( list* );//销毁

status add_node( list*, const type );//加入一个节点

status delete_all( list* );//清空

status delete_node( list*, list_node* );//删除一个节点

status insert_node( list*, const type );//插入一个节点

list_node* find_node( const list*, const type );//查找

status list_print( const list* );//打印

 

详见引文：

http://www.cnblogs.com/lifuqing/archive/2011/8/20.html

http://www.chinaitpower.com/A/2002-04-29/21285.html