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