题目:定义一个函数,输入一个链表的头节点,反转链表反转链表并输出反转后的链表头节点。链表节点定义如下:
typedef int DataType;
typedef struct SNode
{
DataType _data;
struct SNode* _pNext;//指向下一个节点的地址
}Node,*PNode;
思路:定义三个指针分别指向当前遍历结点,它的前一个结点,它的后一个节点,将当前结点的next域指向前一个结点 ,将下一个结点赋值给当前结点,以此向前移动,下一个节点向前移动,以此循环,直到当前结点为空。
实现代码:
//将单链表反转(逆置)
void ReverseList(PNode* pHead)
{
PNode pPre, pCur, pNext;
assert(pHead);
pPre = NULL;
pCur = *pHead;
while (pCur)
{
pNext = pCur->_pNext;
pCur->_pNext = pPre;
pPre = pCur;
pCur = pNext;
}
*pHead = pPre;
}