list.h

数据结构自己写的双向链表的实现

#ifndef _LIST_HDEADE_
#define _LIST_HDEADE_
#include "main.h"

struct _dnode;
typedef struct _dnode{
	DataType data;
	struct _dnode *prev;
	struct _dnode *next;
}Dnode;

typedef struct _list{
	Dnode *head;
	Dnode *tail;
	int length;	
}List;

typedef void (*PrintData)(DataType);
typedef int (*InsertCond)(DataType,DataType);
typedef int (*DelCond)(DataType);
typedef void (*FreeData)(DataType);

List * Create_List(void);
void Destroy_List(List *li,FreeData fre);
void Print_List(List *li,PrintData p);
void Add_Node(List *li,DataType data);
void Insert_Node(List *li,InsertCond cond,DataType data);
void Delete_Node(List *li,DelCond cond,FreeData fre);
#endif/*list header*/