數(shù)據(jù)結構經(jīng)典算法!!

1、數(shù)據(jù)結構算法背誦數(shù)據(jù)結構算法背誦一、線性表一、線性表1.逆轉順轉順序表中的所有元素序表中的所有元素算法思想：第一個元素和最后一個元素對調，第二個元素和倒數(shù)第二個元素對算法思想：第一個元素和最后一個元素對調，第二個元素和倒數(shù)第二個元素對調，調，…………，依此類推。，依此類推。voidReverse(intA[]intn)intitf(i=0inextwhile(p!=NULL)if(pdata==item)qnext=pnextfree(

2、p)p=qnextelseq=pp=pnextif(listdata==item)q=listlist=listnextfree(q)listc=listbr=listbq=listbnextwhile(p!=NULLr=pp=pnextelsernext=qr=qq=qnext將剩余結點（即未參加比較的且已按升序排列的結點）鏈接到整個鏈表后面將剩余結點（即未參加比較的且已按升序排列的結點）鏈接到整個鏈表后面rnext=(p!=NULL

3、)p:qreturnlistc3二、樹二、樹1.二叉二叉樹的先序遍的先序遍歷（非（非遞歸遞歸算法）算法）算法思想：若算法思想：若p所指結點不為空，則訪問該結點，然后將該結點的地址入棧，所指結點不為空，則訪問該結點，然后將該結點的地址入棧，然后再將然后再將p指向其左孩指向其左孩子結點；若子結點；若p所指向的結點為空，則從堆棧中退出棧頂元素（某個結點的地址）所指向的結點為空，則從堆棧中退出棧頂元素（某個結點的地址），將，將p指向其右孩子指向