06.作業六：雙向鏈結串列(含開頭空白節點)

繳交時間:  2015/12/29  18:30 (資二乙班)

新增、查詢、刪除含開頭空白節點雙向串列 (doubly linked list) 中的節點元素

部份題目即為期末考內容！

要求的功能：[活用開頭空白節點]

1.    新增一元素成串列的第一個節點 (Insert before first)

2.    新增一元素至串列中第一個節點的後方 (使成第二節點) (Insert after first)

3.    新增一元素成串列的最後一個節點

       (每次皆從第一個節點開始逐一搜尋, 直到搜尋至最後一個節點後於其後新增節點) (Find rear and insert after rear)

4.    新增一元素成串列的最後一個節點

       (利用一指標固定指向串列中最後一個節點, 新節點直接加至其後) (Insert rear)

5.    搜尋元素 target 是否存在於串列中 (Find target)

5.1. 搜尋元素 target , 於其後新增一元素至串列中指定節點的後方 (若找不到, 應印出適當訊息)

       (Find target and insert after target)

5.2. 搜尋元素 target , 於其後新增一元素至串列中指定節點的前方 (若找不到, 應印出適當訊息)

       (Find target and insert before target)

6.    搜尋元素 target , 刪除之 (Delete target)

7.    產生 n 個亂數的串列 (需可指定亂數範圍) (Random insert n element)

8.    印出整個串列 (此程序應在 1~9 要求中呼叫, 以確定該要求確實達成) (Print List)

可能的執行畫面 (可以作業五為基礎，增加雙向功能，用頁籤分開單向、雙向的操作):

雙向環狀串列範例執行畫面：