05.作業五、單向鍵結串列

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

新增、查詢、刪除單向串列 (singly 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)

加分功能範例：

1. 反轉單向串列後印出

2. 串接兩個雙向串列成為一個

可能的執行畫面

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