單鏈表的特點:每次結點的分配都是動態進行分配的,melloc函數實現的功能是開辟一塊新的內存空間,但是返回的是一個地址,只能是地址,沒有別名的事情,那就有點難辦了,這是一種間接的尋址,不像數組那樣,可以通過名字進行直接尋址,間接尋址就是必須找到第一個元素的位置,通過第一個元素的位置,依次尋找其余元素的位置,很是不方便的,用一個指針變量來記錄開辟的那一塊地址空間,沒有辦法,說是把他賦予一個新的別名,也就是說節點沒有別名,
位序:位序在單鏈表當中是比較模糊的概念,位序不像是角標一樣,有單獨的存儲空間,很方便,這個位序會根據插入元素的位置來進行變化,變化了。我們進行使用的時候就要進行遍歷操作,很麻煩
為什么會提到逆序?
我們插入的時候為什么采用逆序插入的方法?
如果我們按照正常的插入,那么每一次插入都要從第1個元素開始去尋找,后面所插入的位置,也就相當于是每插入一個元素,就要對鏈進行一次遍歷,這樣增加了時間復雜度,使得效率大大降低,當我們采用逆襲插入的方法,每一次插入都可以在第1個位置插入,改變的只是頭節點的指針和第1個元素的指針,前面插入的元素都依次向后移動,但是位序對于鏈表來說是非常模糊的概念,這里就不進行討論
單鏈表的正向創建