小螞蟻學習C語言（30）——C語言初識鏈表（上）

鏈表，c語言和數據結構的一個鏈接

算法：

    通俗定義：    解題的方法和步驟

    狹義定義：    對存儲數據的操做，對不一樣的存儲結構要完成某一個功能所執行的操做是不同的

        好比，要輸出數組中全部元素的操做和要輸出鏈表中全部元素的操做確定是不同的

        這說明，算法是依附於存儲結構的，不一樣的存儲結構，所執行的算法的不同的

    廣義定義：    也叫泛型，不管數據是如何存儲的，對該數據的操做都是同樣的。

        

咱們至少能夠經過兩種結構來存儲數據

數組

    優勢：存取速度快

    缺點：須要一整排的空閒空間；插入元素和刪除元素的效率很低。

鏈表

    專業術語：

        頭結點：    

            1，頭結點的數據類型和首節點的類型是如出一轍的

            2，頭結點是首節點前面的那個節點

            3，頭結點並不存放有效數據

            4，設置頭結點的目的是爲了方便對鏈表的操做

        頭指針：    存放頭結點地址的指針變量

        首節點：    存放第一個有效數據的節點

        尾節點：    存放最後一個有效數據的節點

    肯定一個鏈表，須要一個參數——頭指針

    優勢：插入刪除元素的效率高，不須要一個連續很大的空間

    缺點：要查找某一個位置的元素，效率低 

學PHP的小螞蟻 博客 http://my.oschina.net/woshixiaomayi/blog