程序設(shè)計：數(shù)據(jù)結(jié)構(gòu)實驗(編輯修改稿)
2025-02-13 02:20 本頁面
【文章內(nèi)容簡介】 pexp+qexp。 coef=pcoef*qcoef。 ncoef=coef。 nexp=exp。 mnext=n。 m=mnext。 q=qnext。p!=NULL。q!=NULL。p=pnext。 mnext=NULL。 polyadd(head,temp)。return head。 代碼(注釋)僅作參考redbatzeroinclude include typedef struct linknode /*定義節(jié)點*/{ float coef。 int exp。 struct linknode * next。}polynomial。polynomial * creatlist() /*創(chuàng)建單鏈表*/{ float x。 /*節(jié)點中存放項系數(shù)和指數(shù)*/ int z。 polynomial *head,*r,*n。 /*下指針,分別是頭指針、尾指針和新建立節(jié)點的指針*/ head=(polynomial *)malloc(sizeof(polynomial))。 /*malloc分配內(nèi)存單元給頭指針申請空間*/ headnext=NULL。 /*頭指針next指向空位空鏈表狀態(tài)*/ r=head。 printf(建立一元多項式:(以系數(shù)0結(jié)束)\n)。/*打印文字提醒用戶輸入*/ while(x!=0) /*建立單鏈表*/ { n=(polynomial *)malloc(sizeof(polynomial))。 /*建立新節(jié)點,將用戶輸入的數(shù)據(jù)分別作為項(各節(jié)點)的系數(shù)和指數(shù)*/ ncoef=x。 nexp=z。 rnext=n。 /*為指針指向下一新建節(jié)點*/ r=rnext。 /*后移尾指針*/ //r=n。 printf(請按升冪輸入系數(shù)和指數(shù):)。 scanf(%f%d,amp。x,amp。z)。 } rnext=NULL。 head=headnext。 /*鏈接節(jié)點使之勾成鏈表*/ return (head)。 /*還回head指針(鏈表頭標志或是說地址)給函數(shù)調(diào)用者*/}void print( polynomial * head) /*打印輸出函數(shù)*/{ polynomial *p。 /*為傳入的鏈表設(shè)立當前指針*/ p=headnext。 /*將指針后移指向包含實際數(shù)據(jù)的節(jié)點*/ while(p!=NULL) /*判斷需要打印的鏈表是否為空*/ { printf(%.2fX(%d) ,pcoef,pexp)。/*打印當前指針所指項的數(shù)據(jù)*/ p=pnext。 /*后移指針指向下一節(jié)點*/ } printf(\n)。 }polynomial * polyadd(polynomial *A, polynomial *B) /*核心算法實現(xiàn)兩鏈表的加法運算并將結(jié)果保存在A中*/{ polynomial *p,*q,*s,*r。 /*為鏈表設(shè)立指針分別指向鏈表A和鏈表B(多項式A和B)，s為臨時存放為后續(xù)移動指針做地址保留*/ float x。 p=Anext。 q=Bnext。 s=A。/**/ /*s作為p的前驅(qū)*/ while((p!=NULL)amp。amp。(q!=NULL)) /*判斷所比較鏈表是否為空不同時為空時反復(fù)執(zhí)行下列函數(shù)*/ if((pexp)(qexp)) /*將q插入p之前*/ { r=qnext。 /*保存當前q的下一結(jié)點地址為r后移作準備*/ qnext=p。 /*將p接到到q之后*/ snext=q。 /*將q徹底的插入到A鏈表中p之前作為結(jié)果項之一*/ s=q。 /*修改當前指針為下一節(jié)點作比較準備*/ q=r。 } else if((pexp)(qexp)) /*將p作為結(jié)果項之一，后移p進行下一結(jié)點比較*/ { s=p。 /*后移s*/ p=pnext。 /*后移當前指針p指向下一節(jié)點*/ } else
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1