資料結構與C++程式設計進階 實作練習 講師:林業峻 CSIE, NTU 6/ 24, 2010
雙向鏈結串列 (Double Linked-list) 將資料以結構方式儲存, 並利用兩個結構指標串連 上一個與下一個節點 用途 (與單向比較): 常需要使用到前後節點內容時 鏈結串列之結構如下圖所示 head:指向串列前端之指標 head prev NULL Andy 0919.. Andy@... Joe 0958.. Joe@... Mary 0937.. Mary@... next NULL 鏈結起點 鏈結終點
題目 使用雙向鏈結串列製作一個文章看板程式 功能 (請實作紅色字的功能) 參考範例 輸入’i’ 新增一頁新文章於目前頁面之後 輸入’d’刪除目前文章頁面 輸入’f’輸入文章主題, 印出文章內容 輸入’l’ 印出所有文章 輸入’-’ 回到上一篇 輸入’+’ 進入下一篇 輸入’q’ 讀取離開程式 參考範例 http://www.csie.ntu.edu.tw/~d95027/train/download/ebook.exe
繳交 使用FTP上傳 請使用FileZilla上傳作業至指定FTP主機 繳交期限:2010. 7/1(四) 主機: 使用者名稱: 密碼: 連接埠: 將程式存到自己學號之資料夾 (請自行新增) 檔名: ca1871XX_mid_##.c XX為學號, ##為版本編號 Ex: ca187100_mid_01.c (ca187100號同學 期中練習 第1版) 請使用FileZilla上傳作業至指定FTP主機 繳交期限:2010. 7/1(四) 公佈解答後,不再收作業