C語言單鏈表插入操作詳解：指針邏輯圖解

問題場景

在帶頭節點的單鏈表中，需在節點 p 之後插入新元素 x。給出標準代碼：

q->info = x;
q->link = p->link;
p->link = q;
return 1;

指針含義深度解析

• p：指向當前節點的指針，即插入位置的前驅節點
• p->link：指向 p 的後繼節點（即原本緊跟在 p 後面的節點）

三步插入邏輯

1. q->info = x：為新節點 q 賦值
2. q->link = p->link：將 q 的指針指向 p 原本的後繼節點，此時 q 和 p 同時指向同一後繼節點
3. p->link = q：將 p 的指針重新指向新節點 q，完成鏈接

圖示理解

插入前：p -> nextNode

插入後：p -> q -> nextNode

掌握「先連後斷」原則：新節點先接入鏈表後段，再修改前驅指針，避免斷鏈丟失數據。