数据结构链表类型声明

#ifndef _List_H //#ifndef预编译指令，如果没有定义 _List_H，就执行下面 

struct Node; //结构体变量声明

typedef struct Node *PtrToNode; //定义PtrToNode=Node*。

typedef PtrToNode List; //定义一个链表，即typedef Node *List；

typedef ptrToNode Position; //即Position=PtrToNode；



//对链表进行操作的函数
List MakeEmpty(List L); 

int IsEmpty(List L); 

int IsLast(Position P，List L); 

position Find（ElementType X,ListL, position P); 

void DeleteList(List L); 

int ISlast(Position P); 


Position Header（List L）
Position First（List L）
Position Advance（Position P）
ElementType Retrieve（Position P）

#endif//预编译指令#ifndef结束。 

struct Node 

{ 

ElementType Element; //ElemType泛指指某一种数据类型。#define ElemType int，ElemType 就是 int类型的

Position Next; 

};