链表头文件

#ifndef _LINKLIST_H_
#define _LINKLIST_H_

typedef enum {TRUE , FALSE , ERROR}  BOOL;

typedef int Data;

typedef struct _node
{
	Data data;         //数据域
	struct _node *next;//指针域
}Node;

typedef struct _list
{
	Node *head;        //头结点指针
}List;

//创建链表
List * CreateList();

//销毁链表
void Distory(List *ls);

//插入：头插
BOOL Insert_Head (List *ls,Data data);

//插入：尾插
BOOL Insert_Last (List *ls,Data data);

//在pos位置插入
BOOL Insert_Pos (List *ls, int pos, Data data);

//删除第pos位
BOOL Delete_Pos (List *ls, int pos);

//根据数据删除
BOOL Delete_Data (List *ls, Data data);

//打印
void Display(List *ls);

#endif // _LINKLIST_H_