棧的操作算法實(shí)現(xiàn)-資料下載頁
2025-07-07 14:34本頁面
【正文】 data?！ ?ls=(*ls)next。 /*原棧頂?shù)南乱粋€結(jié)點(diǎn)成為新的棧頂*/ free(p)。 /*釋放原棧頂結(jié)點(diǎn)空間*/ return(1)。 } else return(0)?！ int EmptyStack(LStackTp ls) /*若棧為空則返回值1,否則返回值0*/ { if(ls==NULL) return(1)?！ lse return(0)?！ void reverse_list(LkListTp *head) { LStackTp ls,p?！lementType x?！ nitStack(amp。ls)。 /*初始化鏈棧 */ p=(*head)next。 while(p!=NULL) { Push(amp。ls,pdata)。 p=pnext。 } p=(*head)next?！ hile (!EmptyStack(ls)) { Pop(amp。ls,amp。x)。 pdata=x。 p=pnext。} } LkListTp create_lklist2() /*直接建表算法。p是一個pointer類型的變量，用來指示鏈入位置*/ { LkListTp p,q,s,head?！ lementType x。 head=(LkListTp)malloc(size)。 /*生成頭結(jié)點(diǎn)*/ p=head。 /*尾指針置初值*/ scanf(%c,amp。x)。 /*讀入第一個元素*/ while(x!=39。?39。) /*輸入的不是結(jié)束標(biāo)志時繼續(xù)鏈入*/ { q=(LkListTp)malloc(size)。qdata=x。 /*生成一個新結(jié)點(diǎn)*/ pnext=q。 /*新結(jié)點(diǎn)鏈入*/ p=q。 /*修改尾指針指向新的表尾*/ scanf(%c,amp。x)。 /*讀入下一個元素*/ } pnext=NULL。return(head)。 /*置尾結(jié)點(diǎn)標(biāo)志*/ } void main() { LkListTp p,q,head?！lementType x?！ rintf(\n input LkList:)?！ ead=create_lklist2()?！ everse_list(amp。head)?！ rintf(\n output LkList:)?！ =headnext。 while (p!=NULL) { printf(%c,pdata)。p=pnext。 } printf(\n)。 } 運(yùn)行結(jié)果： input LkList:ABCDEFG? output LkList:GFEDC
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1