线性表的例子.docVIP

线性表的例子 #ifndef LINKLIST_H #define LINKLIST_H /******************* 绾挎€ц〃鐨勫崟閾捐〃瀛樺偍缁撴瀯 ********************/ template typename ElemType class LinkList; template typename ElemType class LNode // 缁撶偣绫?{ friend class LinkListElemType; protected: ElemType data; // 鏁版嵁鍩?LNodeElemType *next; // 鎸囬拡鍩? public: LNodeElemType() { } LNodeElemType(const ElemType dt, LNode *nx) { data = dt; next = nx; } ~LNodeElemType() { } ElemType GetData() const { return data; } LNode *GetNext() const { return next; } void SetData(const ElemType dt) { data = dt; } void SetNext(LNode *nx) { next = nx; } }; template typename ElemType class LinkList { protected: LNodeElemType *head; // 澶存寚閽? public: LinkListElemType() { InitList(); } LinkListElemType(const LinkListElemType list); // 鎷疯礉鏋勯€犲嚱鏁?~LinkListElemType() { DestroyList(); } LNodeElemType *GetHead() const { return head; } void SetHead(LNodeElemType *ph) { head = ph; } void InitList(); // 鏋勯€犱竴涓┖鐨勫崟閾捐〃 void DestroyList(); // 閿€姣佸崟閾捐〃 void ClearList(); // 灏嗗崟閾捐〃缃┖ bool ListEmpty() const { return (head-next == NULL); } // 鎺㈢┖ int ListLength() const; // 杩斿洖鍗曢摼琛ㄤ腑鏁版嵁鍏冪礌鐨勪釜鏁?bool GetElem(int i, ElemType e); // 鐢╡杩斿洖鍗曢摼琛ㄧi涓厓绱犵殑鍊硷紙绠楁硶2.8锛?int LocateElem(const ElemType e); // 杩斿洖鍗曢摼琛ㄤ腑绗?涓笌e鐩哥瓑鐨勫€兼墍鍦ㄧ殑浣嶇疆 bool PriorElem(const ElemType cur, ElemType pre); // 鐢╬re杩斿洖cur鐨勫墠椹?bool NextElem(const ElemType cur, ElemType nxt); // 鐢╪xt杩斿洖cur鐨勫悗缁?bool ListInsert(int i, const ElemType e); // 鎻掑叆锛堢畻娉?.9锛?bool ListDelete(int i, ElemType *e = NULL); // 鍒犻櫎锛堢畻娉?.10锛?void ListTraverse(void (*visit)(const ElemType e)); // 閬嶅巻 }; // 鏋勯€犱竴涓┖鐨勫崟閾捐〃 template typename ElemType void LinkListElemType::InitList() { head = new LNodeElemType; head-next = NULL; } // 閿€姣佸崟閾捐〃 template typename ElemType void LinkListElemType::DestroyList() { LNodeElemType *p = head, *q; while (p != NULL) { q = p; p = p-next; delete q; } } // 鎷疯礉鏋勯€犲嚱鏁?template typename ElemType LinkListElemType::LinkListElemType(const LinkListElemType list) { LNodeElemType *pt, *pl, *pn; this-head = n