線性表練習(xí)題(答案)-閱讀頁
2024-08-24 10:12本頁面
【正文】 void Convert()。other)。template class DataTypeclass Node {friend class LinkListDataType。 } Node(const DataTypeamp。 next = NULL。 Node* next。template class DataTypeclass LinkList {public: LinkList()。 void Insert(int i,const DataTypeamp。//在第i位插入值為x的結(jié)點(diǎn) void Insert(DataType *p,const DataTypeamp。在指針p的后面插入結(jié)點(diǎn)x void Delete(int i)。 x)。void Print()。 x)。//單鏈表就地逆轉(zhuǎn) void operator+= (const LinkList amp。//將兩個(gè)已排序的單鏈表合并成一個(gè)鏈表（值可重復(fù)）private: DataType * Index(i)。 int size。void Delete(const DataTypeamp。 for( int i=1。i++) {if(pnextdata==x) { q=pnext。 delete q。 if(Size()1) { while(q1!=NULL) { q2=q1next。 p=q1。 } headnext=p。 other){ int i。 NodeT *p=thishead,*q=next,*temp。amp。 else { temp=new NodeT(qdata)。 pnext=temp。 q=qnext。 tempnext=NULL。 p=temp。 } return *
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1