當(dāng)前位置：
首頁(yè) >
删除一个无头单链表的非尾节点（C语言）
發(fā)布時(shí)間：2024/9/27
50
豆豆
生活随笔
收集整理的這篇文章主要介紹了
删除一个无头单链表的非尾节点（C语言）
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
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)的位置），使問題轉(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;}
}
首先要理解什么是無頭結(jié)點(diǎn)的鏈表，什么是有頭結(jié)點(diǎn)的鏈表，要是連這個(gè)都理解錯(cuò)了，就完了：
無頭結(jié)點(diǎn)的鏈表：第一個(gè)節(jié)點(diǎn)既有數(shù)據(jù)域，又有指針域，是通過一個(gè)指向該鏈表的第一個(gè)節(jié)點(diǎn)的指針來標(biāo)記該鏈表的。
有頭結(jié)點(diǎn)的鏈表：第一個(gè)節(jié)點(diǎn)只有指針域，該指針域存放的是指向鏈表下一個(gè)節(jié)點(diǎn)的指針（或NULL），該鏈表通過頭結(jié)點(diǎn)來標(biāo)記。
無奈很多人把無頭結(jié)點(diǎn)理解為了這樣：
然后他就一直想，沒有頭，怎么能找到該鏈表啊，一直想，一直想。。。。。。最后還是放棄了，腦海里想著這題出錯(cuò)了吧。
PS：上面兩張圖片放的是最簡(jiǎn)單的無頭結(jié)點(diǎn)的鏈表和有頭結(jié)點(diǎn)的鏈表的形式。
總結(jié)
以上是生活随笔為你收集整理的删除一个无头单链表的非尾节点（C语言）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： bootstrap加载mysql数据库_
- 下一篇： scanf()函数错误把输入缓存里的回车