【正文】 expn=qexpn1。 p2next=p1next。 //連接結(jié)點(diǎn) p1next=p2。 p1=p2。} q=qnext。} return hd。}乘法：Polyn MultiplyPolyn(Polyn pa,Polyn pb){ //求解并建立多項(xiàng)式a*b，返回其頭指針 Polyn hf,pf。 Polyn qa=panext。 Polyn qb=pbnext。 hf=(Polyn)malloc(sizeof(struct Polynomial))。//建立頭結(jié)點(diǎn) hfnext=NULL。 for(。qa。qa=qanext){ for(qb=pbnext。qb。qb=qbnext){ pf=(Polyn)malloc(sizeof(struct Polynomial))。 pfcoef=qacoef*qbcoef。 pfexpn=qaexpn+qbexpn。 Insert(pf,hf)。 //調(diào)用Insert函數(shù)以合并指數(shù)相同的項(xiàng) } } return hf。}（二）、迷宮求解：初始化：int MazeInit(MazeType *maze) {//初始化迷宮 int m,n,i,j。 printf(輸入迷宮的行數(shù)和列數(shù):)。 scanf(%d%d,amp。mazerow,amp。mazecolumn)。 //迷宮行和列數(shù) for(i=0。i=mazecolumn+1。i++) { //迷宮行外墻 mazegrid[0][i]=39。139。 //設(shè)置為障礙墻 mazegrid[mazerow+1][i]=39。139。} for(i=0。i=mazerow+1。i++) {//迷宮列外墻 mazegrid[i][0]=39。139。 //設(shè)置為障礙墻 mazegrid[i][mazecolumn+1]=39。139。} for(i=1。i=mazerow。i++) //初始化迷宮 for(j=1。j=mazecolumn。j++) mazegrid[i][j]=39。039。 //設(shè)置為可通過 printf(輸入障礙墻的坐標(biāo)（輸入坐標(biāo)0,0結(jié)束）:)。 while(1){scanf(%d%d,amp。m,amp。n)。 //接收障礙的坐標(biāo) if(m==0) //輸入0 break。 //結(jié)束坐標(biāo)的輸入 if(m=0||n=0||mmazerow||n=mazecolumn) { //越界 printf(坐標(biāo)越界，重新輸入!\n)。 continue。} mazegrid[m][n]=39。139。 //迷宮障礙用‘1’標(biāo)記 } return 1。}獲取下一位置：Coordinate NextCoord(Coordinate pos,int i) {//獲取下一位置 switch(i) {//1,2,3,4分別代表東南西北方向 case 1: //向右查找 +=1。 break。 case 2: //向下查找 +=1。 break。 case 3: //向左查找 =1。 break。 case 4: //向上查找 =1。 break。 default: exit(0)。 } return pos。}路徑查找：int MazePath(MazeType *maze,Coordinate start,Coordinate end){//從迷宮maze的入 口到出口查找路徑 Stack s。 //定義棧 Coordinate pos。 int curstep。 //當(dāng)前序號(hào)1,2,3,4分別表示東南西北方向 MazeNode e。 InitStack(amp。s)。 //初始化棧 pos=start。 //從入口位置開始查找路徑 curstep=1。 //探索第一步 do{if(Pass(maze,pos)) {//若指走位置可通過 MarkerPass(maze,pos)。 //標(biāo)記能通過 =curstep。 //保存步數(shù) =pos。 //保存當(dāng)前坐標(biāo) =1。 //向右探測(cè) Push(amp。s,e)。 //將節(jié)點(diǎn)添加到棧中（保存路徑） if(==amp。amp。==) {//若當(dāng)前位置是出口坐標(biāo) DestroyStack(amp。s)。 //釋放棧已用空間return 1。 //返回查找成功 } else {//與出口坐標(biāo)不同 pos=NextCoord(pos,1)。 //向右探測(cè) curstep++。 //增加前進(jìn)步數(shù) } } else {//若指定位置不通（為障礙墻或已走過） if(!StackEmpty(amp。s)) { //若棧不為空（之前有走過的位置） Pop(amp。s,amp。e)。 //出棧（返回上一步的位置） while(==4amp。amp。!StackEmpty(amp。s)) {//上一步4個(gè)方向都得測(cè)完， 且棧不為空MarkerNoPass(maze,)。 //標(biāo)記該位置不為空Pop(amp。s,amp。e)。 //出棧（返回上一步） } if(4) //若為探測(cè)完4個(gè)方向 ++。 //準(zhǔn)備探測(cè)下一個(gè)方向 Push(amp。s,e)。 //將當(dāng)前節(jié)點(diǎn)入棧（保存當(dāng)前位置，準(zhǔn)備下一位置的探測(cè)） pos=NextCoord(,)。 //查找下一個(gè)應(yīng)該探測(cè)位置的坐標(biāo) } } }while(!StackEmpty(amp。s))。 //程序運(yùn)行到這里，表示沒有能通達(dá)的路徑 DestroyStack(amp。s)。 //釋放棧占用的空間 return 0。 //返回失敗 }五、算法復(fù)雜度的簡(jiǎn)單分析（一）、一元多項(xiàng)式計(jì)算：加法：O(n)減法：O(n+m)求解x：O(n^2)求導(dǎo)：O(n)乘法：O(n^2)（二）、迷宮求解：初始化：O(n^2)獲取下一位置：O(n)路徑查找：O(n)六、程序測(cè)試數(shù)據(jù)（一）、一元多項(xiàng)式計(jì)算：(2x+5x^^11)+(75x^8+11x^9)=(^11+11x^9+2x+7)。(6x^3x+^^9+^9)(6x^3+^2x^2+^15)=(^^9+12x^3x)。(1+x+x^2+x^3+x^4+x^5)+(x^3x^4)=(1+x+x^2+x^5)。(x+x^3)+(xx^3)=0。(x+x^100)+(x^100+x^200)=(x+2x^100+x^200)。(x+x^2+x^3)+0=x+x^2+x^3.（二）、迷宮求解：5 0 0 0 0 0 1 1 1 1 0 0 0 0 0 00 1 1 1 10 0 0 0 0路徑：七、出現(xiàn)問題及解決方法我編程時(shí)最常見的問題就是馬虎，常常丟三落四，如：經(jīng)常忘記語句后的分號(hào)，經(jīng)常忘記地址符號(hào)，經(jīng)常丟一半括號(hào)等一些細(xì)小的問題沒有注意好。我的解決方法是反復(fù)檢查或編譯檢查，寫代碼時(shí)多多提醒自己，注意小問題的發(fā)生。剛拿到題時(shí)急于完成作業(yè)，沒有對(duì)題仔細(xì)分析就忙于做，結(jié)果在編程過程中思路不清晰，思維不連貫，想到哪里就做到哪里，常忽略一些細(xì)節(jié)上的問題和整體連貫的問題，并且對(duì)題意理解不夠全面。我的解決方法是靜下心來，仔細(xì)讀題審題，分析題意，做出大體設(shè)計(jì)，條理清晰，不要慌忙編寫代碼。我對(duì)書中鏈表，文件等部分掌握的都不夠好，所以寫程序時(shí)遇到不少問題。我的解決方法是：邊編程邊看書；找學(xué)長(zhǎng)學(xué)姐請(qǐng)教；參考有關(guān)方面的書籍等。在函數(shù)編寫過程中也遇到了或大或小的問題，對(duì)各類函