代碼采用.h或.cpp等相關軟體后綴存盤，最終上傳1個學號.rar檔案，并控制檔案大小不超過1M。
作業題目：按照課本要求實作鏈式存盤的串列，存盤結構采用單鏈表，設計必須包含以下函式：
typedef int ElementType;
class LinkList
{
private:
class Node
{
public:
ElementType data;
Node * next;
Node():next(0) {}//默認建構式
Node(ElementType dataValue):data(dataValue), next(0){}//顯值建構式
};
public:
typedef Node * NodePointer;
LinkList(); //建構式
LinkList(const LinkList & origList);//復制建構式
~LinkList(); //解構式
//void release();
const LinkList & operator=(const LinkList & rightSide); //賦值運算子多載
bool empty(); //鏈表判空
void insert(ElementType dataVal, int index); //在鏈表指定位置插入節點
void erase(int index); //洗掉鏈表中指定位置的節點
NodePointer search(ElementType dataVal); //查找鏈表中指定值的節點
void display(ostream & out) const;//輸出鏈表節點值
int nodeCount(); //計算節點個數
void reverse(); //鏈表反轉，即尾結點變為鏈表第一個節點
bool ascendingOrder(); //判斷鏈表是否為升序排列
void ListMerge(LinkList & templist);//鏈表B合并到鏈表A末尾 void MergeList(LinkList & listA,LinkList & listB);//鏈表A和鏈表B合并到鏈表C上 ElementType get(NodePointer temp);
private:
NodePointer first; //指向第一個節點的指標
int mySize; //節點的數目
};
ostream & operator<<(ostream & out, const LinkList &List); //插入運算子多載（可選做）
istream & operator>>(istream & in, LinkList &List);//提取運算子多載（可選做）
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/193124.html
標籤：C++ 語言
下一篇：威聯通（NAS）搭建個人圖床