void DelNotTailNode(PSListNode pos) {PSListNode pNode = NULL;assert(pos);if (NULL == pos->pNextNode){return;}else{DataType temp = 0;//交換pos和pos->pNextNode的數據（相當于交換了兩個結點的位置），使問題轉換為刪除pos指向的結點的下一個結點temp = pos->data;pos->data = pos->pNextNode->data;pos->pNextNode->data = temp;pNode = pos->pNextNode;pos->pNextNode = pos->pNextNode->pNextNode;free(pNode);pNode = NULL;} }

首先要理解什么是無頭結點的鏈表，什么是有頭結點的鏈表，要是連這個都理解錯了，就完了：
無頭結點的鏈表：第一個節點既有數據域，又有指針域，是通過一個指向該鏈表的第一個節點的指針來標記該鏈表的。

有頭結點的鏈表：第一個節點只有指針域，該指針域存放的是指向鏈表下一個節點的指針（或NULL），該鏈表通過頭結點來標記。

無奈很多人把無頭結點理解為了這樣：

然后他就一直想，沒有頭，怎么能找到該鏈表啊，一直想，一直想。。。。。。最后還是放棄了，腦海里想著這題出錯了吧。

PS：上面兩張圖片放的是最簡單的無頭結點的鏈表和有頭結點的鏈表的形式。

總結

以上是生活随笔為你收集整理的删除一个无头单链表的非尾节点（C语言）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。