数据结构 常用定义

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

struct Node; //Node 结构体变量声明，就像int a 一样，Node是变量名 

typedef struct Node *PtrToNode; //typedef定义，定义新的类型，这种类型的名字叫做PtrToNode，它的类型是指向Node结构体的指针； 

typedef PtrToNode List; //定义一个链表，其存储的数据格式是Node结构体，名字是List。 

typedef ptrToNode Position; //依旧是PtrToNode类型的指针，只不过换了个名字叫Position而已。 

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); 

Elementytpe Retrieve(Position P); //上面的N个函数从名字上就可以看出来，是对链表进行操作的函数，分别是 清空链表、检查链表是否为空、检查是否Position指向的是链表的最后一个元素、查找指定元素在链表中的位置、删除链表；至于……呃……最后一个 int ISlast(Position P); ……是你打错了吧…… 

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

struct Node 

{ 

ElementType Element; //C语言是没有这个数据类型的，讲数据结构时，用ElemType泛指指某一种数据类型。#define ElemType int
ElemType 就是 int类型的

Position Next; 

}; //结构体定义，不说了。 

这样说或许你还是比较迷糊～其实我也觉得说的蛮迷糊的～ 

#ifndef的意思是“如果没有定义XXX，就执行下面的代码”，所以很简单，从#ifndef开始到#endif为止中间的内容都是在定义一些代码中要用到的新类型，之所以用#ifndef把他们包含进来，是因为“模块化开发”的思想，在一个软件系统中，这些定义应该是写在.h文件中的，为了防止重复定义，就使用了#ifndef。 

 


typedef struct Node *PtrToNode; 

typedef PtrToNode List; 

typedef ptrToNode Position; 

第一行定义了一个指向Node结构体的指针类型，这个类型的名字是PtrToNode，也就是说，如果我现在需要定义一个Node*类型的变量，就不用写 
Node * pNode; 
而写 
PtrToNode pNode; 
就好了。 

第二行定义了一个链表，这个很好理解，空链表只有2种形式，一种是null，另一种是有个“哨兵元素”，它的定义是后者。 

第三句同理，依旧是Node*，指向Node结构的指针，只不过又取了个名字叫Position而已。