思路：
由於單鏈表的單向性，所以我們現在這個非頭結點的後面插入乙個節點，然後在交換這兩個節點就可以了。
標頭檔案：鍊錶定義
#include
#include
#include
typedef
int datatype;
typedef
struct strnode
node;
typedef
struct strnode* pnode;
pnode buy_node(datatype data)//建立節點!!!
tmp->
data
=data;
tmp->pnext =
null;
return tmp;
}void insertnotheadnode(pnode pos, datatype data)
在無頭單鏈表的乙個節點前插入乙個節點（不能遍歷）
例如 無頭鍊錶 a b c d 在節點c前面插入乙個節點 思路 乾坤大挪移 在c的後插入乙個節點，可以將c後面新插入的節點q的值與c的值交換 即可實現c節點之前插入節點的功能 void listentry listnode phead,linknode pos datatype value 若pos...
刪除乙個無頭單鏈表的非尾節點 從尾到頭列印單鏈表
刪除乙個單鏈表的非尾結點，並且不能遍歷鍊錶，所以我們可以嘗試刪除其他結點以代替此節點，在這裡，我們用要刪除的結點的下乙個結點來代替此節點，刪除下乙個結點之前，先將這個節點儲存起來，再把此結點的值域和指標域賦值給原本要刪除的結點，這樣一來，只用刪除當前被儲存起來的結點即可。部分 刪除單鏈表的非尾結點 ...
C語言無頭節點單鏈表的實現
鍊錶相對於順序表來說，插入和刪除更加方便，然而想要查詢乙個元素時卻沒有順序表方便。我們需要實現以下介面 ifndef linklist h define linklist h include include include include typedef int datatype typedef s...