设为首页 加入收藏

TOP

遍历一次反转单链表
2014-11-23 21:38:15 来源: 作者: 【 】 浏览:13
Tags:一次 反转 单链表
遍历单链表一次,反转链表。
#include  
using namespace std;  
  
  
typedef struct NODE  
{  
    NODE(int v)  
    {  
        value=v;  
        next=NULL;  
    }  
    int value;  
    NODE* next;  
}Node;  
  
  
void printList(NODE* head)  
{  
    cout<value<<" ";  
    if(head->next)  
        printList(head->next);  
    return;  
}  
  
  
  
  
NODE* reverseList(NODE* head)  
{  
    NODE* currentNode=head;  
    NODE* lastNode=NULL;  
    NODE* nextNode=currentNode->next;  
    while(nextNode)  
    {  
        currentNode->next=lastNode;  
        lastNode=currentNode;  
        currentNode=nextNode;  
        nextNode=nextNode->next;   
    }  
    currentNode->next=lastNode;  
      
    return currentNode;  
}  
  
  
bool test(NODE* first,NODE* second)  
{  
    return first==second;  
}  
void main()  
{  
    NODE node1(1);  
    NODE node2(2);  
    node1.next=&node2;  
    NODE node3(3);  
    node2.next=&node3;  
    NODE node4(4);  
    node3.next=&node4;  
    NODE node5(5);  
    node4.next=&node5;  
  
  
    NODE* inithead=&node1;  
  
  
  
  
    printList(inithead);  
  
  
    cout<<"开始反转:"<next))  
        cout<<"反转测试测功"< 
  

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇poj 3009 Curling 2.0 DFS 下一篇标准C++中的string类的用法总结

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·如何从内核协议栈到 (2025-12-27 03:19:09)
·什么是网络协议?有哪 (2025-12-27 03:19:06)
·TCP/ IP协议有哪些 (2025-12-27 03:19:03)
·怎样用 Python 写一 (2025-12-27 02:49:19)
·如何学习python数据 (2025-12-27 02:49:16)