单链表的反向

原创 2007年09月23日 19:49:00

给定单链表的头指针Head,可以将链表反向,一种方法利用指针直接赋值,一种借助stack先进后出的特性

 

#include<iostream>
#include
<stack>
using namespace std;

struct node
{
    
int i;
    node
* next;
}
;

void reverse1(node** head)
{
    node
* p1;
    node
* p2;
    p1
=*head;
    p2
=p1->next;
    (
*head)->next=NULL;
    
while(p2)
    
{
        p1
=p2->next;
        p2
->next=*head;
        
*head=p2;
        p2
=p1;
    }


}

void reverse2(node** head)
{
    stack
<node*> S;
    node
* temp=*head;
    
while(temp)
    
{
        S.push(temp);
        temp
=temp->next;
    }

    
*head=S.top();
    S.pop();
    temp
=*head;
    
while(!S.empty())
    
{
        temp
->next=S.top();
        S.pop();
        temp
=temp->next;
        temp
->next=NULL;
    }

}


int main()
{

    node
* head=new node;
    head
->i=0;
    head
->next=NULL;
    node
* temp=head;
    
int i;
    
for(i=1;i<10;++i)
    
{
        temp
->next=new node;
        temp
=temp->next;
        temp
->i=i;
        temp
->next=NULL;
    }


    temp
=head;
    
while(temp)
    
{
        cout
<<temp->i<<endl;
        temp
=temp->next;
    }


    reverse1(
&head);
    temp
=head;
    
while(temp)
    
{
        cout
<<temp->i<<endl;
        temp
=temp->next;
    }


    reverse2(
&head);
    temp
=head;
    
while(temp)
    
{
        cout
<<temp->i<<endl;
        temp
=temp->next;
    }



    
return 0;
}


 

相关文章推荐

单链表的反向

Reserve函数void ReverseList(pLink plink) { pNode p1,p2,p3; p1=plink->head->next; p2=p1->ne...

单链表的反向输出

问题 有一个带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值 思路一 对于单链表而言只能顺着指针域next顺序往下搜索,所以我的第一个思路是先顺序遍历一遍将所有的数据保存在一个数组中...

Java学习之单链表创建以及正向遍历和反向遍历方法

链表是一种存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。原先是在C语言的学习中有遇到过,Java中的链表第一次遇到是在一家公司的面试题中。链表的种类有单链表、...

关于单链表的尾插,删除,反向打印单链表

#include using namespace std; #include struct ListNode { int _value; ListNode* _next; }; void...

将一个单向链表反向连接

  • 2011年11月28日 11:29
  • 633B
  • 下载

单链表快速排序

  • 2017年11月03日 09:36
  • 3KB
  • 下载

面试题 -- 从尾到头 反向打印链表

反向打印链表: /** *解题思路: * 方法一:从头遍历链表,把每次遍历得到的值存在一个栈中,然后在输出栈中的数字 * 方法二:用递归的方法遍历链表,每次都先输出该节点的后一个节点 */...

单链表的实现-简单操作

  • 2016年11月18日 22:50
  • 401KB
  • 下载

c语言单链表的实现及测试

  • 2017年07月20日 13:47
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:单链表的反向
举报原因:
原因补充:

(最多只允许输入30个字)