資源簡介
設雙鏈表表示的線性表L=(a1,a2,....,an),試寫一時間復雜度為O(n)的算法,將L改造為L=(a1,a2,,,,an....,a4,a2)。
代碼片段和文件信息
#include
using?namespace?std;
template?
class?Data?{
public?:
T?data;
Data*?pnext;
Data*?prev;
};
template?
Data*?createlist()
{
Data*temp=NULL;
Data*phead=NULL;
Data*pcur=NULL;
T?data;
cout?<“Input?the?data?0?is?Over(except?for?0)“?< cin?>>?data;
while?(data!=0)
{
temp?=?new?Data;
temp->data?=?data;
if?(!phead)
{
phead?=?pcur?=?temp;
}
else{
pcur->pnext?=?temp;
temp->prev?=?pcur;
pcur?=?pcur->pnext;
}
cin?>>?data;
}
pcur->pnext?=?NULL;//非常重要要不然不知道怎么結束!!
return?phead;
}
template?
void?show(Data*curlen){
while?(curlen)
{
cout?<data?< curlen?=?curlen->pnext;
}
}
template?
void?deal(Data*curlen){
Data
- 上一篇:C++回合制戰斗系統
- 下一篇:opencv人臉識別c++實現
評論
共有 條評論