数据结构 链

数据结构 之 链

链是数据结构一种常用的形式。

构造节点结构体，为了方便对节点中存储的数据类型进行修改，于是对节点数据类型进行了宏定义。

#define ElementType int
typedef struct Node
{
   
	ElementType Element;
	struct Node* Next;		//指向下一个节点的指针
}Node;

对一些数据类型进行从定义，编写代码时方便理解

typedef Node* PtrToNode;
typedef PtrToNode List;
typedef PtrToNode Position;

对链表操作的常用函数

List CreateList(List L);
int IsEmpty(List L);
int IsLast(Position P, List L);
Position Find(ElementType X, List L);
Position FindPrevious(ElementType X, List L);
void Delete(ElementType X, List L);
void Insert(ElementType X, List L, Position P);
void DeleteList(List L);
Position Header(List L