lstlib.h

一个自己编写的双向链表的C语言实现程序

/* lstLib.h - double linked lst header file */

/* Copyright (c) 2007 Alpha Networks, Inc. */

/*
* modification history
*
* 07/02/2007, created by Ped
*/

typedef struct node
{
	struct node *next;
	struct node *prev;
}NODE;

typedef struct
{
	NODE node;
	int count;
}LIST;

extern void lstLibInit(void);
extern NODE *lstFirst(LIST *pList);
extern NODE *lstLast(LIST *pList);
extern NODE *lstNext(NODE *pNode);
extern NODE *lstPrev(NODE *pNode);
extern int lstCount(LIST *pList);
extern int lstFind(LIST *pList, NODE *pNode);
extern void lstAdd(LIST *pList, NODE *pNode);
extern void lstDelete(LIST *pList, NODE *pNode);
extern void lstFree(LIST *pList);
extern void lstInit(LIST *pList);
extern void lstInsert(LIST *pList, NODE *pPrev, NODE *pNode);