1、逆置鏈表：前插法

void ReverseList(PSListNode* pHead) {if (NULL == *pHead){return;}else{//創(chuàng)建一個(gè)新的空鏈表，遍歷pHead指向的鏈表里的所有節(jié)點(diǎn)，每找到一個(gè)，就前插到新鏈表里PSListNode pNewHead = *pHead;*pHead = (*pHead)->pNextNode;//第一次前插到新鏈表里的結(jié)點(diǎn)，是新鏈表的尾節(jié)點(diǎn)，所以要使它的下一個(gè)結(jié)點(diǎn)為空pNewHead->pNextNode = NULL;while (NULL != *pHead){PSListNode pNode = *pHead;*pHead = (*pHead)->pNextNode;pNode->pNextNode = pNewHead;pNewHead = pNode;}*pHead = pNewHead;} }

2、逆置鏈表：三指針?lè)?/p> void ReverseList(PSListNode* pHead) {assert(pHead);if ((*pHead == NULL) || ((*pHead)->pNextNode) == NULL){return;}else{PSListNode pPreNode = *pHead;PSListNode pCurNode = (*pHead)->pNextNode;PSListNode pOffNode = (*pHead)->pNextNode->pNextNode;PSListNode pNode = NULL;while (1){pCurNode->pNextNode = pPreNode;pPreNode->pNextNode = pNode;pNode = pPreNode;if (pOffNode == NULL){break;}else{pPreNode = pCurNode;pCurNode = pOffNode;pOffNode = pOffNode->pNextNode;}}*pHead = pCurNode;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的逆置/反转单链表（C语言）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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