3.12(反转单结点)

原创 2016年08月30日 14:31:04
#include <iostream>
#include <stdlib.h>
#define MAX 5
using namespace std;
typedef struct node
{
    int num;
    struct node* pnext;
}qnode,*pnode;
pnode init()
{
    pnode head;
    head=(pnode)malloc(sizeof(qnode));
    head->pnext=NULL;
    return head;
}
void puts(pnode head,int e)
{
    pnode q,p;
    q=head;
    while(q->pnext!=NULL)
    {
        q=q->pnext;
    }
    p=(pnode)malloc(sizeof(qnode));
    p->num=e;
    p->pnext=NULL;
    q->pnext=p;
}
pnode rotate(pnode head)//新建一个链表head_,把head的第一个结点放入head_,head指向下一个结点
{
    pnode head_,q;
    head_=init();
    while(head->pnext!=NULL)
    {
        q=head->pnext;
        head->pnext=q->pnext;
        q->pnext=head_->pnext;
        head_->pnext=q;
    }
    return head_;
}
void traverse(pnode head)
{
    pnode q=head->pnext;
    while(q!=NULL)
    {
        cout<<q->num;
        q=q->pnext;
    }
}
int main()
{
    pnode head,head_;
    head=init();
    puts(head,1);
    puts(head,2);
    puts(head,3);
    head_=rotate(head);
    traverse(head_);
    return 0;
}
http://www.cnblogs.com/pianoid/archive/2011/05/03/reverse-a-singly-linked-list.html
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

链表——按k个结点一组来反转链表

题目:按k个结点一组来反转链表 思路: 运用反转链表的通法reverse,对链表进行循环,当计数长度k不时,指针继续前进;当计数长度到达k时,将该组首尾节点first和node作为参数传入...

一个带头结点的单链表反转

其实网上有很多这个代码 但俺是初学者 理解别人的代码挺晦涩的 感觉这反转的道理挺简单的 还是想自己按照自己的想法敲一遍看看 第一次失败的原因是忽略了指向头结点自身的指针是不能改变的  //WinXP...

单链表中结点删除、排序与反转

在单链表中,假定每个结点的类型用LinkListLinkList表示,它应包括存储元素的数据域,这里用datadata表示,其类型用通用类型标识符ElemTypeElemType表示,还包括存储元素位...

《剑指offer》--- 链表中的倒数第k个结点 和 反转链表

《剑指offer》— 链表中的倒数第k个结点 和 反转链表

LeetCode 25 Reverse Nodes in k-Group(在K组链表中反转结点)(Linked List)(*)

原文给定一个链表,在一定时间内反转这个链表的结点,并返回修改后的链表。如果结点数不是K的倍数,那么剩余的结点就保持原样。你不应该在结点上修改它的值,只有结点自身可以修改。只允许使用常量空间。例如给定链...
  • NoMasp
  • NoMasp
  • 2015-11-13 11:11
  • 2192

单链表(带或不带头结点)的建立、反转和部分反转

数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起。从上可知:链表中的元素...

hadoop单结点

  • 2016-06-16 13:41
  • 2.64MB
  • 下载

带头结点的单链表( 冒泡排序 一次遍历求中间结点的值) 链表 就地反转 倒数第k个结点

Source Code: #include using namespace std; typedef struct student { int num; struct student *...

题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。

题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下: struct ListNode {     int       m_nKey;     ListNode*...

Linux centos7 安装Hadoop单结点

Hadoop实现了一个分布式文件系统,简称HDFS。HDFS有高容错性的特点,并且设计用来部署在低廉的硬件上;而且它提供高吞吐量来访问应用程序的数据,适合那些有着超大数据集的应用程序。HDFS放宽了P...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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