C语言有头结点链表的经典实现

        经常用到链表，但每次写都不那么顺利，终于有点时间整理一下，把感觉写的不错的代码拿出来分享，希望大家能指出问题，那我算没白写。 该链表以存放整型数据为例。

头文件：

 

#ifndef __LINK_H__
#define  __LINK_H__

#define  ERROR ( -1 )
#define  OK      ( 0  )

#define  TRUE  ( 1 == 1 )
#define  FALSE ( !TRUE  )


typedef  int  BOOL;
typedef  int  elem_t;             // 定义元素的数据类型 

typedef  struct  node
... {
    elem_t data;
    struct node * next;
} tagNode_t,tagList_t;


/**/ /* 把已经存在的头节点进行初始化为一个空链表 */
void  initList ( tagList_t  *  list );
/**/ /* 销毁链表 */
void  destroyList( tagList_t  *  list );

/**/ /* 将链表重置为空 */
void  clearList( tagList_t  *  list );

BOOL listEmpty( tagList_t  *  list );

int  listLength( tagList_t  *  list );

/**/ /* 得到指定位置 pos 的元素，如果顺利得到则返回TRUE，否则返回 FALSE*/
BOOL getElem( tagList_t  *  list,  int  iPos, elem_t  *  e);

/**/ /* 返回第一个满足 compare 关系的元素的位置，如果不存在则返回 -1 */
int  locateElem( tagList_t  *  list, elem_t e, 
    BOOL ( * compare)(elem_t e1,elem_t e2));

/**/ /* 将元素e插到链表的指定位置 ,若iPos > listLength() 则插到最后*/
BOOL listInsert( tagList_t  *  list,  int  iPos, elem_t e );

BOOL listInsertFront( tagList_t  *  list, elem_t e );

/**/ /* 按照费递减序插入元素 e */
BOOL listSortInsert( tagList_t  *  list, elem_t e );

BOOL listDeleteFront( tagList_t  *  list, elem_t  *  e );

/**/ /* 用visit 函数遍历链表 */
void  listTraverse( tagList_t  *  list,  void  ( * visit)(elem_t e));


#endif

 

源文件：

 

#include  < stdio.h >
#include  < stdlib.h >
#include  < assert.h >
#include  " link.h "


/**/ /* 把已经存在的头节点进行初始化为一个空