一、順序表元素的插入
順序表的插入有兩種儲存方式，一種是順序表的形式，一種是鍊錶的形式。
順序表的特點是它的元素按順序存放位址連續的儲存單元裡。想要把元素插入順序表的某乙個單元裡面，首先就要把想要插入的這個元素單元格的後面的所有的元素往後移，往後移的過程是從最後乙個元素開始往後移，接著前面所有需要移的元素跟著最後面的這個元素乙個單元格乙個單元格地往後移，直到移到想要插入的這個單元格空出來為止就停下來把那個元素插入進去這個空著的單元裡。
二、順序表的刪除
順序表的原則，如果想要從順序表刪除乙個元素，那麼刪除的這個元素的單元格，是不能空著的如果空著的話它就違反了順序表的原則了。
順序表元素的刪除，如果想要刪除順序表的某乙個元素的話，就要把這個元素的單元格一起連著刪除的。刪除的這個元素是需要備份的，如果不進行備份的話就直接給刪除掉了，就永遠找不回來了；所以說刪除的這個元素拿出來的時候是需要先備份的，備份完再刪除，刪除之後還要把後面的元素挨著一格一格地往前移一格，這樣才能保正位址連續的特點。
三、單鏈表節點的插入和刪除
單鏈表中組成的結點有二個域，乙個是資料域，乙個是指標域。指標域是指向它的直接後續結點的指標域，資料域是儲存元素數值資料的。
鍊錶結構的特點是：邏輯上相鄰的資料元素在物理上是不一定相鄰的。
單鏈表的帶頭節點插入，帶頭節點就是它的每乙個節點都有乙個資料域和乙個指標域，如果想要在某乙個節點的位置插入乙個元素的話，是一定要定位在前乙個位置的，因為單鏈表是不能回頭的。
單鏈表節點的刪除，跟插入是一樣的還是定位在前乙個位置的，然後要刪除的是定位這個位置的後面的元素，如果刪除了這個元素想要找回來的話也是需要刪除的時候需要先備份再刪除的，如果不做備份刪除了就找不回來了。
四、學習總結
在學習順序表中，順序表的插入是從最後乙個挨著一格一格地往後移的直到移出想要插入的這個位置空出來為止進行插入元素；而順序表的刪除是先定位到想要刪除地這個單元格的元素拿出來先進行備份再刪除的，刪除之後後面的元素是乙個挨著乙個地往前移的。
單鏈表的組成是由乙個資料域和乙個指標域組成的，單鏈表帶頭節點的插入是一定要定位在前面乙個位置的，因為單鏈表是不能夠回頭的，所以要定位前面乙個位置進行插入。單鏈表帶頭節點的刪除，也需要定位到前乙個位置進行刪除定位到的這個位置的後面的元素，刪除也需要先備份的，不備份刪除了就找不回來了。
線性表知識點小結
線性表可以看作一種有序元素的集合，目的在於表示列表中相鄰兩元素之間的關係。注意以下幾點 有序表可以看作是空集合，或者可以寫成 a1,a2,a3,存在唯一的第乙個元素a1和唯一的最後乙個元素an 除了第乙個元素a1以外，每乙個元素都有唯一的先行者 除了最後乙個元素an外，每乙個元素都有唯一的後繼者 典...
線性表部分知識點小結
前不久結束 資料結構與演算法 的網路課堂學習，我根據課堂學習的知識點與課後查詢資料拓展知識點寫了一篇線性表的部分知識小結，如下 線性表的定義 線性表 linear list 是資料結構的一種，乙個線性表是n個具有相同特性的資料元素的有限序列。資料元素是乙個抽象的符號，其具體含義在不同的情況下一般不同...
線性表思想小結
一 鍊錶 單向鍊錶 單向迴圈鍊錶 雙向鍊錶 雙向迴圈鍊錶 按表頭節點還可分 是否帶表頭節點的鍊錶 按照鍊錶的生成方式還可以分為動態鍊錶和靜態鍊錶 操作 1.新增節點 單向鍊錶為例 技巧 先處理要插入的節點，可以防止節點丟失 步驟 q next p next p next q 2.刪除節點 雙向鍊錶為...