利用资料链结.pdfVIP

習題六 Objective: 利用資料鏈結, 開檔, 讀檔, 排序之觀念來編寫程式. Exercise: 試以鍵盤輸入兩多項式(eg:A: 4X^2+5X^3+1 , B: 3X^2+2X+3),將兩多項式儲存input.txt 中, 再將input.txt 中的資料讀入程式中(將兩多項式相乘,並將相乘後的結果以降冪方式 表示(eg:5X^3+7X^2+2X+4)), 寫入output.txt 中, 撰寫程式以single link-list 表示之. Analysis: (1). File用法 要開啟檔案時，可以用fopen。其格式如下： ┌─────────────────────────────────────┐ ───────────────────────── ─┘ 要開啟檔案在使用完畢後，可以用 fclose 來關閉 。其格式如下： ┌──────────────────────┐ └──────────────────────┘ 如： fclose( fp ); 對於已經關閉的檔案，如果還要再使用，則必須重新開啟。 Example: #include stdio.h #include conio.h void main() { FILE *fp; int i,num; fp = fopen(c12_test.txt,r); printf(\n\nThe content in the file...\n); for (i=0;i10;i+=1) { fscanf(fp,%d,num); printf(%5d,num); } getch(); fclose(fp); } (3) 鏈結串列(Linked List) 有次序排列之資料稱為串列(List) ，如一年四季，數字0~9 。 鏈結串列各元素在記憶體之位置是不連續、隨機(Random)的。它是由動態記 憶體分配節點(Node)串接而成。 (相形之下，陣列為一個循序(Sequential)之記 憶體結構) 。 陣列製作串列 鏈結製作串列 優點 缺點 優點 缺點 易製作，宣告即可 刪除、插入及易動資 料會造成資料移動 亦存取資料，利用所頻繁，減少系統效 補足陣列串列之缺 缺乏陣列串列之優 以對應 率. 點 點 宣告記憶體空間、造 成不必要之浪費 一. 單向鏈結串列之資料型態 單向鏈結串列之結構如下圖所示 鏈結串列透過儲存元素在記憶體之位址為指標(Pointer)或鏈結(Link)取得下一 個節點。故 節點 = 資料 + 指標鏈結 定義節點結構： 假設有一節點結構如下圖所示 資料值 指標鏈結 節點結構 data next 指向下一個節點 node 整數型態 指標型態 節點結構 則其節點結構可定義如下： typedef struct node { /* 以結構體表示節點*/ int data ; /* data 儲存節點資料項目*/ struct node *next; } NODE; /* next 儲存下一個節點位