反转链表

来源：互联网发布：数据取证编辑：程序博客网时间：2024/05/18 02:39

题目描述：

输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。

输出：

对应每个测试案例，
以此输出链表反转后的元素，如没有元素则输出NULL。

样例输入：

51 2 3 4 50

样例输出：

5 4 3 2 1NULL

我们需要设置三个指针，分别指向当前要反转的节点、当前要反转节点的前一个节点、当前要反转节点的下一个节点。要注意链表为空，以及只有一个头结点的情况。

#include<stdio.h>#include<stdlib.h>struct ListNode{int      m_nValue;ListNode* m_pNext;};/*

  递归实现链表反转，需要三个指针pNode指向当前节点

pPre指向反转后前节点

pNext指向反转后后节点

*/

ListNode* reverseList(ListNode* pHead){if(pHead==NULL)return NULL;ListNode* pReversedHead=NULL;ListNode* pNode=pHead;ListNode* pPrev=NULL;while(pNode!=NULL){ListNode* pNext=pNode->m_pNext;if(pNext==NULL)pReversedHead=pNode;pNode->m_pNext=pPrev;pPrev=pNode;pNode=pNext;} return pReversedHead;}int main(){int number;while(scanf("%d",&number)!=EOF){int headData;scanf("%d",&headData);ListNode* pHead=(ListNode*)malloc(sizeof(ListNode));if(pHead==NULL)exit(0);pHead->m_nValue=headData;pHead->m_pNext=NULL;ListNode* pCur=pHead;for(int i=0;i<number-1;i++){int pData;scanf("%d",&pData);ListNode* pNode = (ListNode*)malloc(sizeof(ListNode));if(pNode==NULL)exit(0); pNode->m_nValue=pData;pNode->m_pNext=NULL;pCur->m_pNext=pNode;pCur=pCur->m_pNext; }ListNode* headNode=reverseList(pHead);printf("%d",headNode->m_nValue);}return 0;}
结果：

0 0