c++數(shù)據(jù)結(jié)構(gòu)實(shí)例代碼-文庫吧
2025-07-10 17:45 本頁面
【正文】 tElem(lx,j) 。 } coutendl。 LinkList lx1,lx2。 InitList(lx1)。 InitList(lx2)。 for(int m=1。m6。m++){ ListInsert(lx1,m,m)。 } for(int n=1。n6。n++){ ListInsert(lx2,n,2*n)。 } for(int j=1。j6。j++) { coutGetElem(lx1,j) 。 } system(pause)。 return 0。}1 3 4 51 2 3 4 5 請(qǐng)按任意鍵繼續(xù). . .3 雙向鏈表 include iostreaminclude using namespace std。typedef struct dlist{ int data。 struct dlist *prior。 struct dlist *next。}DList,*DLinkList。void InitList(DLinkList amp。L){ L=(DLinkList)malloc(sizeof(DList))。 Lnext=L。 Lprior=L。}int ListInsert(DLinkList amp。L,int i,int e){ DLinkList p,s。 p=Lnext。 int j=1。 while(pamp。amp。ji){ p=pnext。 ++j。 } if(!p||ji) return 0。 s=(DLinkList)malloc(sizeof(DList))。 sdata=e。 sprior=pprior。 ppriornext=s。 snext=p。 pprior=s。 return 1。}int ListDelete(DLinkList amp。L,int i,int amp。e){ DLinkList p。 p=Lnext。 int j=1。 while(pamp。amp。ji){ p=pnext。 ++j。 } if(!p||ji) return 0。 e=pdata。 ppriornext=pnext。 pnextprior=pprior。 free(p)。 return 1。}int GetElem(DLinkList amp。L,int i){ DLinkList p,s。 p=Lnext。 int j=1。 while(pamp。amp。ji){ p=pnext。 ++j。 } if(!p||ji) return 0。 int e=pdata。 return e。}int main(){ DLinkList lx。 InitList(lx)。 for(int i=1。i6。i++) { ListInsert(lx,i,2*i1)。 } for(int j=1。j6。j++){ coutGetElem(lx,j) 。 } coutendl。 int e。 ListDelete(lx,2,e)。 couteendl。 for(int j=1。j5。j++){ coutGetElem(lx,j) 。 } system(pause)。 return 0。}1 3 5 7 931 5 7 9 請(qǐng)按任意鍵繼續(xù). . .4 順序棧include iostreaminclude using namespace std。define STACK_INIT_SIZE 100//存228。?儲(chǔ)228。161。233?？?間?初?始186。?分164。?配?量162。?define STACKINCREMENT 10//存228。?儲(chǔ)228。161。233?？?間?分164。?配?增?量162。?typedef struct{ int *base。 int *top。 int stacksize。}Stack。int InitStack(Stack amp。S){ =(int *)malloc(STACK_INIT_SIZE*sizeof(int))。 if(!) exit(2)。 =。 =STACK_INIT_SIZE。 return 1。}int GetTop(Stack amp。S,int amp。e){ if(==) return 0。 e=*()。 return 1。}int Push(Stack amp。S,int e){ if(=){ =(int *)realloc(,(+STACKINCREMENT)*sizeof(int))。 if(!)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1