數(shù)據(jù)結(jié)構(gòu)：鏈表的應(yīng)用

1、實(shí)驗(yàn)：鏈表的應(yīng)用-求兩個(gè)一元多項(xiàng)式之和班級：計(jì)科114 學(xué)號：20111515415 姓名：顧晴晴一 實(shí)驗(yàn)?zāi)康模菏煜ゆ湵淼幕静僮?，掌握用線性鏈表表示多項(xiàng)式加法運(yùn)算的方法。二.實(shí)驗(yàn)內(nèi)容：1. 實(shí)驗(yàn)要求用單鏈表存儲一元多項(xiàng)式，將兩個(gè)存儲一元多項(xiàng)式的單鏈表相加產(chǎn)生結(jié) 果單鏈表。2. 源程序如下#include<stdio. h>#includestdlib h>typedef struct Listnodeint xishu;struct Listnode *next;int mi;* Pnode;Pnode init(int t)Pnode phead = (Pnode)mal

2、loc(sizeof(Pnode):辻(NULL 二二 phead)exit (-1);Pnode ptail = phead;ptdi1-next = NULL;int a, b;for(int i = 0; i < t; i+)Pnode pnew = (Pnode)malloc(sizeof(Pnode):if(NULL = pnew) exit (-1);printff輸入該項(xiàng)的系數(shù)：")；scanf(”%d", &a);pnew->xishu = a;printf C輸入幕數(shù)：”)；scanf ("%d： &b);pnew-&

3、gt;mi = b;ptail>next = pnew;pnew->next = NULL;ptail = pnew;return phead;Pnode jia (Pnode pl,Pnode p2)Pnode phead = (Pnode)malloc(sizeof(Pnode);辻(NULL 二二 phead) exit (T);Pnode ptail = phead;ptail->next = NULL;pl = pl-next;p2 = p2-next;while(pl!= NULL && p2 二二 NULL) (pl 二二 NULL &&

4、amp; p2 !=NULL) pl != NULL p2 != NULL)辻(pl = NULL && p2 != NULL)Pnode pnew = (Pnode)malloc(sizeof(Pnode): if(NULL = pnew) exit (T);pnew->mi = p2->mi;pnew->xishu = p2-xishu;ptail->next = pnew;pnew->next = NULL;ptail = pnew;p2 = p2-next;else 辻(pl '= NULL && p2 二二 NUL

5、L)Pnode pnew = (Pnode)malloc(sizeof(Pnode); if(NULL = pnew) exit (T);pnew->mi = pl->mi;pnew->xishu = pl->xishu;ptdi1-next = pnew;pnew->next = NULL;ptail = pnew;pl = pl->next;else if (pl->mi = p2->mi )Pnode pnew = (Pnode)malloc(sizeof(Pnode): if(NULL = pnew)exit(-1);pnew->x

6、ishu = pl-xishu + p2-xishu;pnew->mi = pl-mi;ptail->next 二 pnew;pnew->next = NULL;ptail = pnew;pl = pl-next;p2 = p2->next;else if(pl->mi > p2->mi )Pnode pnew = (Pnode)malloc(sizeof(Pnode);if(NULL = pnew) exit (-1);pnew->mi = pl-mi;pnew->xishu = pl-xishu;ptail->next 二 pne

7、w;pnew->next = NULL;ptail = pnew;pl = pl-next;else if(pl->mi < p2->mi )Pnode pnew = (Pnode)malloc(sizeof(Pnode):if(NULL = pnew) exit (-1); pnew->mi = p2->mi;pnew->xishu = p2-xishu;ptail->next 二 pnew;pnew->next = NULL;ptail = pnew;p2 = p2-next;return phead;void print(Pnode

8、phead , char x )char y 二'Pnode p = phead>next;printff兩個(gè)一元多項(xiàng)式的和=“)；while(NULL != p)if(p->mi = 0)printf (“%d ",p-xishu);elseprintfp->xishu);printf(”%c", x);printf("%d “, p->mi);printf C%c ”, y);p = p->next;printf("n");int main(void)Pnode pl,p2;int a, b;char

9、x;printf ("輸入未知字母(如x, y, z等)：");scanf&x);printfC輸入第一個(gè)多項(xiàng)式的項(xiàng)數(shù)：")；scanf&d);pl = init(a);printfr輸入第二個(gè)多項(xiàng)式的項(xiàng)數(shù)：")；scanf(”%d", &b);p2 二 init(b);print (jia(pl, p2), x);return 0;3.程序調(diào)試過程記錄：1.第一次調(diào)試：配置：mingwS - CUI Debug,編譯器類型：MinGW-檢查文件依賴性 正在編譯 C: UsersAdministratorDocument

10、sC-FreeProjects未命名 2. cpp.Errorj C:UsersAdministratorDocumentsC-FreeProjectsi 2 cpp:53: error: P2J was not declared in this scopeErrorj C:UsersAdministratorDocumentsC-FreeProjectsi 2 cpp:53: error: Pl was not declared in this scopeErrorj C:UsersAdministratorDocumentsC-FreeProjectsi 2 cpp:53: error:

11、expectedbefore ' !' tokenErrorZ C:UsersAdministratorDocumentsC-FreeProjects 2. cpp:53: error: expected primary-expression before '二'tokenErrorj C:UsersAdministratorDocumentsC-FreeProjectsi 2 cpp:53: error: expected before tokenErrorj C:UsersAdministratorDocumentsC-FreeProjectsi 2 cpp

12、:55: error: stray '163 in programErrorj C:UsersAdministratorDocumentsC-FreeProjectsi 2 cpp:55: error: stray '161 in programErrorZC:UsersAdministratorDocumentsC-FreeProjects 未 命 名2.cpp：118: error: a function-definition is not allowed here before tokenErrorC:UsersAdministratoiADocumentsCFreePr

13、ojects2.cpp：121: error: stray '163 in programErrorC:UsersAdminis tratorDocumentsC-F:reeP:rojects2.cpp：121: error: stray ,187, in program未命名未命名未命名ErrorC:UsersAdministratorDocumentsC-FreeProjects2. cpp：148: error: 'a was not declared in this scopeErrorC:UsersAdministratorDocumentsC-FreeProject

14、s2.cpp：151: error:was not declared in this scopeError! C:UsersAdministratorDocumentsC-FreeProjects2.cpp：154: error: 'x was not declared in this scope ErrorC:UsersAdministratorDocumentsC-FreeProjects2. cpp：154: error: 'print1 was not declared in this scope未命未命未命未命Warnings C:UsersAdministrator

15、DocumentsC-FreeProjects 未 命名名名名名ErrorZ C:UsersAdministratorDocumentsC-FreeProjects 2cpp：140: error: a function-definition is not allowed here before token2cpp：156:2: warning: no newline at end of file構(gòu)建中止未命名2: 15個(gè)錯(cuò)誤，1個(gè)警告2.最后一次調(diào)試配置：mingwS - CUI Debug,編譯器類型：MinGW-檢查文件依賴性.完成構(gòu)建未命名2: 0個(gè)錯(cuò)誤，0個(gè)警告生成 C: UsersAdministratorDocumentsC-FreeProjects未命名 2. exe4.實(shí)驗(yàn)