void DelNotTailNode(PSListNode pos) {PSListNode pNode = NULL;assert(pos);if (NULL == pos->pNextNode){return;}else{DataType temp = 0;//交換pos和pos->pNextNode的數(shù)據(jù)（相當(dāng)于交換了兩個(gè)結(jié)點(diǎn)的位置），使問(wèn)題轉(zhuǎn)換為刪除pos指向的結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)temp = pos->data;pos->data = pos->pNextNode->data;pos->pNextNode->data = temp;pNode = pos->pNextNode;pos->pNextNode = pos->pNextNode->pNextNode;free(pNode);pNode = NULL;} }

首先要理解什么是無(wú)頭結(jié)點(diǎn)的鏈表，什么是有頭結(jié)點(diǎn)的鏈表，要是連這個(gè)都理解錯(cuò)了，就完了：
無(wú)頭結(jié)點(diǎn)的鏈表：第一個(gè)節(jié)點(diǎn)既有數(shù)據(jù)域，又有指針域，是通過(guò)一個(gè)指向該鏈表的第一個(gè)節(jié)點(diǎn)的指針來(lái)標(biāo)記該鏈表的。

有頭結(jié)點(diǎn)的鏈表：第一個(gè)節(jié)點(diǎn)只有指針域，該指針域存放的是指向鏈表下一個(gè)節(jié)點(diǎn)的指針（或NULL），該鏈表通過(guò)頭結(jié)點(diǎn)來(lái)標(biāo)記。

無(wú)奈很多人把無(wú)頭結(jié)點(diǎn)理解為了這樣：

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

PS：上面兩張圖片放的是最簡(jiǎn)單的無(wú)頭結(jié)點(diǎn)的鏈表和有頭結(jié)點(diǎn)的鏈表的形式。

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。