連結清單—單向連結清單

                                                                   單向連結清單

一、定義

    單向連結清單（單連結清單）是連結清單的一種，其特點是連結清單的連結方向是單向的，對連結清單的通路要通過順序讀取從頭部開始；連結清單是使用指針進行構造的清單；又稱為結點清單，因為連結清單是由一個個結點組裝起來的；其中每個結點都有指針成員變量指向清單中的下一個結點；

    連結清單是由結點構成，head指針指向第一個成為表頭結點，而終止于最後一個指向NULL的指針。

二、結點組成部分

    每個結點包括兩個部分：一個是存儲資料元素的資料域，另一個是存儲下一個結點位址的指針域。

    頭結點（head）：辨別清單的第一個結點。

    尾結點（tail）：辨別清單的最後一個結點。

三、連結清單操作

    1、在單向連結清單的頭部插入一個元素

    2、在單向連結清單的尾部插入一個元素

    3、從單向連結清單中删除一個元素