鍊錶：首先先來介紹一下單鏈表的基本結構，乙個單鏈表的節點（node）分為兩部分，第乙個部分儲存或者顯示結點的資訊，另乙個部分儲存的是下乙個結點的位址，每個結點物件維護乙個 next 引用，next引用指向下乙個節點物件，最後乙個結點儲存的位址的部分指向的是空值。
1.在鍊錶的頭結點前插入新的結點（刪除頭結點）
插入**實現
//在鍊錶頭部新增元素
public object addhead
(object obj)
else
size++
;return obj;
}
1.首先對原鍊錶進行判空操作，如果原煉表為空，則直接將新的結點賦給頭結點
2.如果原煉表不為空，那麼將新結點下乙個結點指向head
3.將新結點作為頭結點
刪除**實現
//在單鏈表頭部進行刪除
public object delhead()
1.將要刪除頭結點賦給obj，最後返回
2.將所刪頭結點的下乙個結點作為新的頭結點
3.最後鍊錶的size-1，長度減1
2.在鍊錶的中間結點插入新的結點（刪除中間任意一結點）
插入**實現
public node insertnode
(node newhead,node pre)
3.在鍊錶的尾結點後插入新的結點（刪除尾部結點）
插入**實現
public object addtail
(object obj，node pre)
else
size++
;return obj;
}
1.直接將原鍊錶的尾結點指向新的結點
刪除**實現
public node delnode
(node delnode,node pre)
1.直接將倒數第二個結點指向null
結語：到此單鏈表的三種插入以及刪除就介紹完了，如果不正，還請路過的朋友加以指正…
單鏈表的插入操作的實現
建立長度為n的單鏈表，在第i個結點之前插入資料元素data。description 第一行為自然數n，表示鏈式線性表的長度 第二行為n個自然數表示鏈式線性表各元素值 第三行為指定插入的位置i 第四行為待插入資料元素data。input 指定插入位置合法時候，輸出插入元素後的鏈式線性表的所有元素，元素...
單鏈表的插入
插入運算是將值為x的新節點，插入到單鏈表的第i個節點的位置上，即插入到節點ai 1 與 ai之間，具體演算法如下 1 找到節點ai 1儲存位置p 2 生成乙個資料域為x的新節點 s 3 新節點 s的指標域指向節點ai 4 令節點 p的指標域指向新節點 s include include typede...
單鏈表的插入刪除
include using namespace std struct lnode void creat link lnode head head指標的引用，lnode head 傳遞的是指標，但是對於指標的原值卻發生了copy，這樣你雖然可以對指標指向的記憶體進行修改但是不能對指標進行修改。因此要傳...