链表(总结).docVIP

#includeiostream using namespace std; //结点数据结构 struct LNode { int data; struct LNode * next; }; //链表数据结构 struct LinkList { LNode * pHead; //表头指针 LNode * pCurrent; //当前结点指针 int nLength; //表中结点数目（不含头结点） }; //每个该结构的变量代表一张链表 //初始化（创建头结点）: bool InitList ( LinkList * pThis ); //销毁整个链表，包括销毁头结点： bool DestroyList (LinkList * pThis); //删除全部结点，但头结点保留： bool ClearList(LinkList * pThis); //判断链表是否为空： bool IsEmpty (LinkList * pThis); //取链表长度： int GetLength (LinkList * pThis); //获取指向第position个结点的指针(po