[計(jì)算機(jī)軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(參考版)
2025-04-14 22:27本頁(yè)面
【正文】 }}（2）程序文件名的清單。f)。 } printf(是否繼續(xù)？ (y/n)：)。 case 0: exit(2)。 SubOperate(p,q)。 break。 switch(choose) { case 1: Operate(p,q,m)。 scanf(%d,amp。) { menu()。 || f == 39。 while(f == 39。 title()。 char f = 39。}int main(){ polynomial p,q。 printf(\t\t\t*\t一 元 多 項(xiàng) 式\t *\n)。 //兩個(gè)一元多項(xiàng)式相減 PrintPolyn(p)。p,amp。p,polynomial amp。 //兩個(gè)一元多項(xiàng)式相加 PrintPolyn(p)。p,amp。p,polynomial amp。 CreatPolyn(q,m)。 scanf(%d,amp。 CreatPolyn(p,m)。 scanf(%d,amp。p,polynomial amp。 printf(*******************************************************************************\n)。}void menu() { //菜單 printf(*******************************************************************************\n)。 } q = qnext。 while(q){ printf(%^%d,q,q)。 //排序，將升序換成倒序 q = next。 //將tailNode結(jié)點(diǎn)前移（此時(shí)最大的指數(shù)已經(jīng)移到尾結(jié)點(diǎn)） }}//打印輸出一元多項(xiàng)式p void PrintPolyn(polynomial P){ Link q。 //while循環(huán)到最后時(shí)newNode指向tailNode的前一個(gè)結(jié)點(diǎn) curNode = curNodenext。 curNodenextdata = e。 while(curNode != tailNode){ // if(curNode curNodenext){ //當(dāng)當(dāng)前元素的指數(shù)小于下一個(gè)元素的指數(shù)時(shí)執(zhí)行交換 e = curNodedata。 tailNode = 。}//將鏈表升序排序轉(zhuǎn)換成降序排序void Sort(polynomial P) { Link curNode,tailNode,newNode。 }}//多項(xiàng)式減法：Pa=PaPb，并銷毀一元多項(xiàng)式Pb void SubtractPolyn(polynomial *Pa,polynomial *Pb){ Opposite(*Pb)。 p = pnext。 p = 。 //釋放Pb頭結(jié)點(diǎn) } DestroyPolyn(Pb)。 //鏈接Pb中剩余結(jié)點(diǎn) FreeNode(amp。 break。 qb = NextPos(hb)。qb)。 break。 qb = NextPos(hb)。 FreeNode(amp。 } DelFirst(Pb,hb,amp。 FreeNode(amp。 }else { //刪除多項(xiàng)式Pa中當(dāng)前結(jié)點(diǎn) DelFirst(Pa,ha,amp。 //修改Pa當(dāng)前結(jié)點(diǎn)地系數(shù)值 if(qa != ){ SetCurElem(qa,qadata)。 //ha和qa均向后移一個(gè)結(jié)點(diǎn) break。 //a和b為兩表中當(dāng)前比較元素 switch(cmp(a,b)){ case 1: //多項(xiàng)式Pa中當(dāng)前結(jié)點(diǎn)地指數(shù)值小 ha = qa。qa){ //Pa和Pb均非空且ha沒(méi)指向尾結(jié)點(diǎn)（qa！=0） a = GetCurElem(qa)。!ListEmpty(*Pb)amp。 //qa和qb分別指向Pa和Pb中當(dāng)前結(jié)點(diǎn)（現(xiàn)為第一個(gè)結(jié)點(diǎn)） while(!ListEmpty(*Pa)amp。 //ha和hb分別指向Pa和Pb地頭結(jié)點(diǎn) qa = NextPos(ha)。 ha = GetHead(*Pa)。 //生成結(jié)點(diǎn)并插入鏈表 } }}//多項(xiàng)式加法：Pa=Pa+Pb，并銷毀一元多項(xiàng)式Pb void AddPolyn(polynomial *Pa,polynomial *Pb){ Position ha,hb,qa,qb。s,e)) InsFirst(amp。 if(!LocateElemP(P,e,amp。,amp。i = m。 //設(shè)置頭結(jié)點(diǎn)的數(shù)據(jù)元素 printf(系數(shù) 指數(shù)\n)。 = 1。 h = GetHead(P)。 int i。P,int m) { Position h,q,s。 return 1。 //再釋放頭尾結(jié)點(diǎn) (*L).tail = NULL。 //清空鏈表（頭尾結(jié)點(diǎn)并沒(méi)有釋放） FreeNode(amp。 } return 1。 (*L).tail = (*L).head。 q = p。 while(p != (*L).tail){ p = qnext。 if((*L).head != (*L).tail){ //不是空表 p = q = (*L).headnext。 return 1。 } (*L).tail = s。 //尾結(jié)點(diǎn)指向s while(snext){ s = snext。}//將指針s(sdata為第一個(gè)數(shù)據(jù)元素)所指(彼此以指針項(xiàng)鏈，以NULL結(jié)尾)地//一串結(jié)點(diǎn)連接在線性鏈表L地最后一個(gè)結(jié)點(diǎn)之后，并改變鏈表L地尾指針指向新地尾結(jié)點(diǎn) int Append(LinkList *L,Link s){ int i = 1。 //鏈表空 }//釋放p所指結(jié)點(diǎn) void FreeNode(Link *p){ free(*p)。 return 1。 if(!hnext) //刪除尾結(jié)點(diǎn) (*L).tail = h。//若鏈表為空（h指向表尾結(jié)點(diǎn)），q = NULL,返回0 int DelFirst(LinkList *L,Link h,Link *q){ *q = hnext。}//已知p指向線性鏈表L中地一個(gè)結(jié)點(diǎn)，返回p所指結(jié)點(diǎn)地直接后繼地位置//若無(wú)后繼，則返回NULL Position NextPos(Link p){ return pnext。}//若線性鏈表L為空表，則返回1，否則返回0 int ListEmpty(LinkList L){ if() return 0。 //修改尾指針 (*L).len++。 hnext = s。 return 1。 //動(dòng)態(tài)分配一個(gè)Link空間 if(!*p) return 0。 }}//分配由p指向地值為e地結(jié)點(diǎn)，并返回1；若分配失敗。 }else{ *q = p。 //沒(méi)到表尾且p if(!p || pare(pdata,e)0){ //到表尾或pare(pdata,e)0 *q = pp。amp。 p = pnext。并返回0.（用于一元多項(xiàng)式） int LocateElemP(LinkList L,ElemType e,Position *q,int(*pare)(ElemType,Elem
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1