#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而已。