-
大小: 2KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-01-06
- 語言: C/C++
- 標(biāo)簽: C++??數(shù)據(jù)結(jié)構(gòu)??
資源簡介
設(shè)雙鏈表表示的線性表L=(a1,a2,....,an),試寫一時(shí)間復(fù)雜度為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;//非常重要要不然不知道怎么結(jié)束!!
return?phead;
}
template?
void?show(Data*curlen){
while?(curlen)
{
cout?<data?< curlen?=?curlen->pnext;
}
}
template?
void?deal(Data*curlen){
Data
評(píng)論
共有 條評(píng)論