數(shù)據(jù)結構課程設計報告-在線瀏覽
2024-09-26 18:57本頁面
【正文】 )p鏈接到新的鏈表中,q后移,p不動++cc。++cc。++cc。while(p) if(pe==0) sum+=pc。 p=pnext。【詳細設計】源代碼如下：includeincludeincludedefine NULL 0typedef struct node /*定義多項式每一項*/{ int e。 //c為系數(shù) struct node *next。dnode *creat() /*用鏈表存放多項式*/{ //多項式的創(chuàng)建, 即輸入兩個多項式 dnode *h,*p。 //n為多項式的項數(shù) float c。 //分配頭節(jié)點 hnext=NULL。 scanf(%d,amp。 }while(n1)。i=n。 scanf(%f%d,amp。e)。 //創(chuàng)建新結點 pc=c。 //將值傳給data域 pnext=hnext。 } return h。 //中間變量 int n。 //交換操作 pe=qe。 m=pc。 qc=m。 p=hnext。 //尋找尾結點 pi=p。 //pl為中間變量，起傳遞地地址的作用 for(p=hnext。p=pnext) { q=pnext。 //調(diào)用交換函數(shù) pl=p。 //pi指向前一個結點 }}dnode *operate(dnode *a,dnode *b) /*稀疏多項式計算*/{ int sel。 dnode *p1,*p2,*p,*t。 tnext=NULL。 printf(| 請選擇運算方式: |\n)。 printf(| 多項式相減 |\n)。 printf(\n)。 scanf(%d,amp。 p1=anext。 while(p1amp。p2) { if(p1e==p2e) //指數(shù)相同 { if(sel==1) x=p1c+p2c。 //系數(shù)相減 if(x!=0) { p=(dnode *)malloc(sizeof(dnode))。 pc=x。//利用頭插法將p結點插入t中 tnext=p。 p2=p2next。 pe=p2e。 else pc=(1)*p2c。 tnext=p。 } else //p1的指數(shù)小于p2的指數(shù) { p=(dnode *)malloc(sizeof(dnode))。 pc=p1c。 tnext=p。 } } while(p1!=NULL) //p2為空，p1不為空時 { p=(dnode *)malloc(sizeof(dnode))。 p1=p1next。 //把p1 放在結果鏈表后面 tnext=p。 pe=p2e。 else pc=p2c。 pnext=tnext。 } return t。 p=hnext。 exit(0)。 while((pnext)!=NULL) //否則,則輸出 { printf(% X^%d + ,pc,pe)。 } if(pnext==NULL) { printf(% X^%d\n,pc,pe)。 float sum=0。 printf(請輸入x的值：)。x)。p。 for(i=pe。) { if(i0){t/=x。}//指數(shù)小于0，進行除法 else{t*=x。} //指數(shù)小于0，進行除法 } sum+=pc*t。}void main(){ int x。 dnode *a,*b,*c。 //第一個多項式 sort(a)。 //打印結果 b=creat()。 //排序 prn(b)。 //結果多項式 prn(c)。 printf(多項式的值為：%.3f,sum)。}【運行結果及分析】 （1）輸入多項式： （2）輸出多項式（多項式格式為：c1x^e1+c2x^e2+…+x^en）：（3）實現(xiàn)多項式a和b相加：（4）實現(xiàn)多項式a和b相減：（5） 計算多項式在x處的值：模擬瀏覽器操作程序【實驗內(nèi)容】模擬瀏覽器操作程序【問題描述】標準Web瀏覽器具有在最近訪問的網(wǎng)頁間后退和前進的功能。在本題中，要求模擬實現(xiàn)這一功能。取出“后退?！敝许敹说捻撁?，使它成為當前頁。FORWARD：將當前頁推到“后退?！钡捻敳?。如果“前進?！笔强盏?，忽略該命令。使URL特指當前頁。QUIT：退出瀏覽器。【概要設計】=ADT={typedef struct stacknodevoid push(stacknode *top, string e) //進棧string pop(stacknode *top) //出棧void InitStack(stacknode *top) //棧的初始化int getempty(stacknode *top)int main() }【存儲結構】typedef struct stacknode{ char data[70]。}stacknode。typedef struct stacknode { char data[70]。}stacknode。 q=(stacknode*)malloc(sizeof(stacknode))。 //()庫函數(shù)實現(xiàn)將string類型的e轉(zhuǎn)換成char[]類型 qnext=topnext。}string pop(stacknode *top) //出棧{ stacknode *p。 if(topnext==NULL) { return NULL。 topnext = pnext。
公司管理相關推薦
鄂ICP備17016276號-1