http://blog.csdn.net/fisherwan/article/details/25561857

鏈表（二）單向循環鏈表的實現，下面實現代碼：

[cpp]?view plain?copy

<span?style="font-size:18px;"?deep="5">#include?<iostream>??

#include?<stdlib.h>??

using?namespace?std;??

??

//結點類??

class?Node?{??

public:??

????int?data;??

????Node?*pNext;??

};??

//單向循環鏈表類??

class?CircularLinkList?{??

public:??

????CircularLinkList()?{??

????????head?=?new?Node;??

????????head->data?=?0;??

????????head->pNext?=?head;??

????}??

????~CircularLinkList()?{delete?head;}??

????void?CreateLinkList(int?n);?????????????//創建單向循環鏈表??

????void?InsertNode(int?position,?int?d);???//在指定位置插入結點??

????void?TraverseLinkList();????????????????//遍歷鏈表??

????bool?IsEmpty();?????????????????????????//判斷鏈表是否為空??

????int?GetLength();????????????????????????//得到鏈表的長度??

????void?DeleteNode(int?position);??????????//刪除指定位置結點??

????void?DeleteLinkList();??????????????????//刪除鏈表??

private:??

????Node?*head;??

};??

??

void?CircularLinkList::CreateLinkList(int?n)?{??

????if?(n?<?0)?{??

????????cout?<<?"輸入結點個數錯誤！"?<<?endl;??

????????exit(EXIT_FAILURE);??

????}??

????else?{??

????????Node?*pnew,?*ptemp?=?head;??

????????int?i?=?n;??

????????while?(n--?>?0)?{??

????????????cout?<<?"輸入第"?<<?i?-?n?<<?"個結點值：";??????????

????????????pnew?=?new?Node;??

????????????cin?>>?pnew->data;??

????????????pnew->pNext?=?head;??

????????????ptemp->pNext?=?pnew;??

????????????ptemp?=?pnew;?????

????????}?????

????}??

}??

??

void?CircularLinkList::InsertNode(int?position,?int?d)?{??

????if?(position?<?0?||?position?>?GetLength()?+?1)?{??

????????cout?<<?"輸入位置錯誤！"?<<?endl;??

????????exit(EXIT_FAILURE);??

????}??

????else?{??

????????Node?*pnew,?*ptemp?=?head;??

????????pnew?=?new?Node;??

????????pnew->data?=?d;??

????????while?(position--?>?1)??

????????????ptemp?=?ptemp->pNext;??

????????pnew->pNext?=?ptemp->pNext;??

????????ptemp->pNext?=?pnew;??

????}??

}??

??

void?CircularLinkList::TraverseLinkList()?{??

????Node?*ptemp?=?head->pNext;??

????while?(ptemp?!=?head)?{??

????????cout?<<?ptemp->data?<<?"?";??

????????ptemp?=?ptemp->pNext;??

????}??

????cout?<<?endl;??

}??

??

bool?CircularLinkList::IsEmpty()?{??

????if?(head->pNext?==?head)??

????????return?true;??

????else??

????????return?false;??

}??

??

int?CircularLinkList::GetLength()?{??

????int?n?=?0;??

????Node?*ptemp?=?head->pNext;??

????while?(ptemp?!=?head)?{??

????????n++;??

????????ptemp?=?ptemp->pNext;??

????}??

????return?n;??

}??

??

void?CircularLinkList::DeleteNode(int?position)?{??

????if?(position?<?0?||?position?>?GetLength())?{??

????????cout?<<?"輸入位置錯誤！"?<<?endl;??

????????exit(EXIT_FAILURE);??

????}??

????else?{??

????????Node?*ptemp?=?head,?*pdelete;??

??

????????while?(position--?>?1)??

????????????ptemp?=?ptemp->pNext;??

????????pdelete?=?ptemp->pNext;??

????????ptemp->pNext?=?pdelete->pNext;??

????????delete?pdelete;??

????????pdelete?=?NULL;??

????}??

}??

??

void?CircularLinkList::DeleteLinkList()?{??

????Node?*pdelete?=?head->pNext,?*ptemp;??

????while?(pdelete?!=?head)?{??

????????ptemp?=?pdelete->pNext;??

????????head->pNext?=?ptemp;??

????????delete?pdelete;??

????????pdelete?=?ptemp;??

????}??

}??

??

//測試函數??

int?main()?{??

??

????CircularLinkList?cl;??

????int?position?=?0,?value?=?0,?n?=?0;??

????bool?flag?=?false;??

??

????cout?<<?"請輸入需要創建單向循環鏈表的結點個數：";??

????cin?>>?n;??

????cl.CreateLinkList(n);??

??

????cout?<<?"打印鏈表值如下：";??

????cl.TraverseLinkList();??

??

????cout?<<?"請輸入插入結點的位置和值：";??

????cin?>>?position?>>?value;??

????cl.InsertNode(position,?value);??

??????

????cout?<<?"打印鏈表值如下：";??

????cl.TraverseLinkList();??

??

????cout?<<?"請輸入要刪除結點的位置：";??

????cin?>>?position;??

????cl.DeleteNode(position);??

??

????cout?<<?"打印鏈表值如下：";??

????cl.TraverseLinkList();??

??

????cl.DeleteLinkList();??

????flag?=?cl.IsEmpty();??

????if?(flag)??

????????cout?<<?"刪除鏈表成功！"?<<?endl;??

????else??

????????cout?<<?"刪除鏈表失敗！"?<<?endl;??

??

????return?0;??

}</span>??

總結

以上是生活随笔為你收集整理的（C++版）链表（二）——实现单项循环链表创建、插入、删除等操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。