数据结构 之 链
链是数据结构一种常用的形式。
构造节点结构体,为了方便对节点中存储的数据类型进行修改,于是对节点数据类型进行了宏定义。
#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