链表之逆转链表

最新推荐文章于 2023-12-03 18:23:51 发布
最新推荐文章于 2023-12-03 18:23:51 发布
阅读量245 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/CommonQ/p/4062442.html
版权

链表之逆转链表

传入一个Node指针，将它指向的链表进行逆置，返回逆置后的新链表，注意操作过程中不要额外申请空间，即在传入的链表中进行节点逆置.

代码：

Node * reverse_list(Node *head){

    Node * pre=NULL;
    Node * cur=head;
    while(cur!=NULL){
        Node * back = cur->next;
        cur->next=pre;
        pre=cur;
        cur=back;
    }
    return pre;

}

转载于:https://www.cnblogs.com/CommonQ/p/4062442.html

Calm_2015
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于链表逆转
huojiashuai的博客
07-20 1805
由于是通过地址域链接的链表，所以地址指向需通过循环达成，所以完成链表的逆转，也是一个重复的过程，此代码思路需要一定理解，p、q两个指针变量交替编译，先看动态图片步骤。观察图片步骤，我们不难发现，此代码编译使每一次头节点h指针域所指向的地址右移，h新指向的节点，指向h上一个指向的节点，执行到最后，达成倒序。p进入下一级节点，q的指针域保存h当前指针域，然后h的指针域再指向q，完成操作后p、q再前移，直到p进入NULL。定义两个指针变量，p和q，p为新节点探测至NULL地址时停止，q为旧节点链接头节点h。...
数据算法之反转链表（五种方法）
weixin_63834061的博客
04-18 5643
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]这道题来自力扣的第206题，今天我们尝试使用五种不同的方法来实现链表的反转。
【基础算法】反转链表的三种方法
04-18 3451
【基础算法】反转链表的三种方法
如何将单链表逆转（超详细）
weixin_55859275的博客
08-13 1万+
单链表逆转的方法有很多，我也从很多博主那学习看到了各种各样的方法。今天就给大家总结一下个人认为较简便的四种方法。这四种方法不用开辟新的空间，所以不会造成空间浪费。 方法一：迭代 采用迭代的基本思路如下：我假设链表为1->2->3->4,那么但我完成链表的逆转后就应该是4->3->2->1。我将链表的头结点设为L，同时开辟两个新的节点q和p，我将利用L，q，p三个节点来进行迭代。 List Reverse(List L) { List p, q; .
反转链表的四种方法
z3551906947的博客
11-24 1万+
分享了原地反转，头插，迭代，递归四种反转链表的方法。
单向链表的逆转-详细讲解
05-21
数据结构中单向链表的逆转详解
单向链表逆转单向链表逆转单向链表逆转
07-10
c++实现单向链表逆转，c++实现单向链表逆转，c++实现单向链表逆转，c++实现单向链表逆转，c++实现单向链表逆转，
逆转交替合并两个链表的解析与实现
09-03
本篇文章主要介绍了将两个链表逆转交替合并的实现思路与方法,需要的朋友可以参考下
逆转一个链表
11-28
该代码详细描述了如何逆转一个链表，给出了详细的步骤和解释
链表的逆转的实现（c++语言）
04-06
链表逆转问题的c++语言实现方法，比较简单
单链表的创建，逆转，寻找中位数，倒数第m个节点
04-20
c++实现单链表的创建，逆转，以及找到寻找中间节点，用最小的空间找到倒数第m个节点
反转链表C实现
06-14
反转链表C实现
逆转单向链表(有7种方法)
08-28
单链表的7个转换函数,大家可以试一下.有什么问题的话跟我联系一下.
数据结构与算法-linklist逆转
09-16
#include <stdio.h> #include <stdlib.h> #define ERROR -1 #define OK 1 //定义单链表 typedef char ElemType; typedef struct LNode // 结点类型定义 { ElemType data; struct LNode * next; }LNode, *LinkList;//LinkList为结构指针类型 //定义关于单链表的若干操作 //初始化--建空表 void InitList(LinkList *L) { *L = (LinkList)malloc(sizeof(LNode)); (*L)->next=NULL; } //尾插法建表 void create_tail(LinkList *L, int n) { LNode *p, *last; int i; last=(*L); for(i=1; i<=n; i++) { p=(LNode *)malloc(sizeof(LNode)); //产生一个新结点 fflush(stdin); //清空内存 scanf("%c", &p->data); //往新结点的数据域中存入元素 last->next=p; //将新结点接在最后一个结点的后面 last=p; //新结点成为最后一个结点 } last->next=NULL; } //求单链表的长度 int ListLength(LinkList L) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来存放单链表的长度 while( p!=NULL ) //结点存在 { p=p->next; //p指针向后移 length++; //个数增加１个 } return length; } //求特定元素的个数 int Count(LinkList L, ElemType x) { LNode *p; int length; p=L->next; //p指针指向第一个元素所在的结点 length=0; //用来计算特定元素的个数 while( p ) //结点存在 { if( p->data ==x) //如果找到特定元素，则个数加１ length ++; p=p->next; //p指针向后移 } return length; } //在第i个元素前插入 int ListInsert_L(LinkList *L, int i, ElemType e) { LNode *p, *s; int j; p=(*L); j=0; while( p &&j<i-1) //如果当前结点存在，且移动次数未达到所需次数（找第i-1个结点） { p=p->next; j++; } if(!p || j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); //产生一新结点 s->data=e; //往新结点中存入元素 s->next=p->next; p->next=s; //新结点接在p结点之后 return OK; } //删除第i个元素 int ListDelete_L(LinkList *L, int i, ElemType *e) { LNode *p,*q; int j; p=(*L); j=0; while(p->next && j<i-1)//（找第i-1个元素）如果当前结点的下一个结点存在，且移动次数未达到所需次数 { p=p->next; j++; } if(!p->next || j>i-1) return ERROR; q=p->next; p->next=q->next; *e=q->data; free(q); //释放要删除的结点 return OK; } void reverse(LinkList *L) { LNode *p,*q,*r; p=(*L)->next; q=p->next; r=q->next; p->next=NULL; while(q!=NULL) { q->next=p; (*L)->next=q; p=q; q=r; if(r!=NULL) r=q->next; else break; } } void main() { LinkList list1; InitList(&list1); create_tail(&list1, 5); LNode *p; for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); /* printf("\n========================================\n"); printf("\n单链表的长度：%d\n", ListLength(list1)); printf("\n========================================\n"); printf("单链表中元素c的个数：%d\n", Count(list1, 'c')); printf("\n========================================\n"); ListInsert_L(&list1, 3, 'g'); printf("在第3个元素前插入元素g后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("\n========================================\n"); ElemType e; ListDelete_L(&list1,4, &e); printf("删除第4个元素后，单链表中的元素有：\n"); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); printf("\n"); printf("删除掉的元素是：%c\n",e); */ reverse(&list1); for(p=list1->next; p; p=p->next ) printf("%c ",p->data ); }
【数据结构与算法分析】反转链表与顺序表(内含源码，思路清晰)
黑心萝卜三条杠的博客
06-05 698
【数据结构与算法分析】反转链表与顺序表(内含源码，思路清晰)
反转链表的四种方法（C语言）
最新发布
Patrick_yuxuan的博客
12-03 3242
新建链表法，递归，迭代，原地反转。
76-数据结构——逆置链表的六种方法
weixin_45964837的博客
11-13 1313
一：逆置链表的六种方法 1.一个指针，很不好，效率很低，总是要频繁的申请和释放节点 2.两个指针，时间复杂度O(n),空间复杂度O(1) 3.三个指针，时间复杂度O(n),空间复杂度O(1) 4.栈，时间复杂度O(n),空间复杂度O(n),开辟了n个节点的栈 5.递归，时间复杂度O(n),空间复杂度O(n)，递归n次 6.不带头节点的逆置(三指针法)，时间复杂度O(n),空间复杂度O(1) 二：代码 1.一个指针(很不好，效率很低) //逆置链表————一个指针(很不好，效率很低) //这种方法虽然可以，但
反转链表-四种方法
热门推荐
y_h_k_666的博客
03-29 2万+
反转链表 链接 题目：描述 给定一个单链表的头结点head，长度为n，反转该链表后，返回新链表的表头。 以上转换过程如下图所示： 示例1 输入： {1,2,3} 返回值： {3,2,1} 示例2 输入： {} 返回值： {} 复制 说明： 空链表则输出空 1.迭代法 因为单链表只能由当前节点查找到后一个节点，因此使用迭代法时，需要保存当前节点的后一个节点。 curr 指向链表的当前节点，next 保存curr节点的下一个节点（因为是单链表，不保存的话，改变方向之后就找不到旧节点的
算法之链表的逆转
huangyangquan3的博客
05-17 510
链表的逆转：可以有两种实现方法：一种是递归，一种是迭代 下面代码是链表节点的构造函数，然后把每一个节点通过next属性（可以理解为指针）来联系起来。 function Node(value) { this.value = value; this.next = null; } var node1 = new Node(1); var node2 = new Node(2); var node3 = new Node(3); var node4 = new Node(4); var node5 = new
链表逆转
05-25
链表逆转是一种常见的链表操作，可以将链表中的节点顺序颠倒过来。下面是一种常见的链表逆转的实现方式，你可以看一下。 ``` struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL)...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值