现在的位置: 首页 > 操作系统 > 正文

链表的逆置(又称反转)

2020年02月13日 操作系统 ⁄ 共 821字 ⁄ 字号 评论关闭

链表的逆置常作为应届生面试题,主要考察求职者对链表的理解,还有思维能力。逆置的思路主要是保存几个临时的指针变量,其实好多面试题都可以通过保存临时变量的方式来解决。

C++代码如下:

#include "stdafx.h"

struct ListNode{ int m_nData; ListNode* m_pNext;};

ListNode* ReverseList(ListNode *pHead){ ListNode* pReversedHead = NULL; ListNode* pNode = pHead; ListNode* pPrev = NULL; while(NULL != pNode) { ListNode* pNext = pNode->m_pNext; if (NULL == pNext) pReversedHead = pNode;

pNode->m_pNext = pPrev;

pPrev = pNode; pNode = pNext; } return pReversedHead;}int _tmain(int argc, _TCHAR* argv[]){ int len = 10; ListNode *pHead = new ListNode; pHead->m_nData = 10; pHead->m_pNext = NULL; ListNode *pPrev = pHead;

for (int i=0; i<len; i++) { ListNode *p = new ListNode; p->m_nData = i; p->m_pNext = NULL; if (NULL != pPrev) { pPrev->m_pNext = p; } pPrev = p; }

ListNode *pReversedHead = ReverseList(pHead);

return 0;}

本文永久更新链接地址:http://www.xuebuyuan.com/Linux/2016-12/137991.htm

以上就上有关链表的逆置(又称反转)的全部内容,学步园全面介绍编程技术、操作系统、数据库、web前端技术等内容。

抱歉!评论已关闭.