linktable.~h

一个高速缓冲类（缓冲池）

#ifndef LINKTABLE_H
#define LINKTABLE_H


//定义ElemType为int
typedef int ElemType;
 
//单链表中结点的类型
struct LNode {
       ElemType data;   //值域
       LNode* next;    //指针域
};
class LINKTABLE
{
    private:
          long nodenumber;
    public:
        //初始化单链表
          void InitList(LNode*& HL);
        //清空单链表
          void ClearList(LNode*& HL);
        //求单链表长度
          int ListSize(LNode* HL);
        //检查单链表是否为空
          bool ListEmpty(LNode* HL);
        //返回单链表中指定序号的结点值
          ElemType GetElem(LNode* HL, int pos);
        //遍历单链表
          void TraverseList(LNode* HL);
        //从单链表中查找元素
          bool FindList(LNode* HL, ElemType& item);
        //更新单链表中的给定元素
          bool UpdateList(LNode* HL, const ElemType& item);
        //向单链表插入元素 (//mark>0 向表头插入结点；mark<0 向表尾插入结点 其他自由插入//mark>0 向表头插入结点；mark<0 向表尾插入结点 其他自由插入)
          void InsertList(LNode*& HL, const ElemType& item, int mark);
         //从单链表中删除元素
         //mark >0 删除表头结点; mark <0 删除表尾结点 其他为删除值为item结点
          bool DeleteList(LNode*& HL, ElemType& item, int mark);
        //对单链表进行有序输出
          void OrderOutputList(LNode* HL, int mark);            
};
#endif