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; //節點的數目
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/194719.html
標籤：C++ 語言
上一篇：為啥我運行一直報錯 ld returned 1 exit status
下一篇：ccf顯示運行出錯