2.5.1 有序链表类型

//　结构定义
　　typedef struct LNode { // 结点结构
　　　ElemType data;
　　　struct LNode *next;
　　} *SLink;
　		  
　　本节将讨论利用有序表表示集合并实现集合的并、交、差三种操作。

　　以链式存储结构表示有序表，首先定义一个有序链表类型。
　		  
  算法
　　typedef struct { 　　　　// 链表结构
　　　SLink head,　　　　　　　// 指向有序链表中的头结点
　　　　　　tail,　　　　　　　// 指向有序链表中最后一个结点
　　　　　　curPtr;　　　　　　// 指向操作的当前结点，称为"当前指针"
　　　int length, 　　　　　　// 指示有序链表的长度
　　　　　curPos;　　　　　　　// 指示当前指针所指结点的位序
　　} OrderedLinkList; 		 
　　根据2.3.3节中所述，在此为链表设置5个数据成员。

　　在链表的各个操作中将始终保持指针 curPtr 的值不为空，且指向单链表中的第 curpos 个结点，
　　0≤curPos≤LengthList(L)。