单链表的逆置

于 2021-10-24 16:54:36 发布
阅读量240 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Serendipity_00/article/details/120912427
版权

单链表的逆置实现方法
带头结点的链表
三指针实现
由三个指针 pre = NULL , s = NULL , p = head->next;
加在这里插入图片描述
第二步：s = p;
在这里插入图片描述
第三步：p向后移动 p = p->next;在这里插入图片描述
第四步：s->next = pre; s->next = NULL;
在这里插入图片描述
第五步：pre = s;
在这里插入图片描述
总体循环移动实现过程：while(p != NULL)
在这里插入图片描述
代码实现：

typedef int ElemType;
typedef struct ListNode
{
   
	Elemtype data;//数据元素
	struct ListNode*next;
}ListNode,*LinkList
void ReverseList_1(LinkList head)
{
   
	assert(head != NULL);
	if(head->next == NULL || head->next->next == NULL)
	{
   
		return;
	}
	ListNode *pre = NULL,*s =
最低0.47元/天 解锁文章
Serendipity_00
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构之单链表的就地逆置（方法一：三指针法）
weixin_57473333的博客
05-10 4830
【问题分析】单链表的逆置就是将表中内容由原来的（a1,a2,a3,...,an）转换为（an,an-1,...a3,a2,a1)。就地逆置就是不需要额外的申请结点空间，只需要利用原有的表中的结点空间。 上图中第一个链表就是原有的带头结点初始链表，第二条链表为逆置后的链表。在解决链表的问题中，画图是一个重要的解决问题的手段。 【解答一】：三指针法 第一步：定义三个指针 pre,s,p，并将其初始化pre=NULL,s=NULL,p=head->next，然后判断p是否为空。 第二...
单链表-逆置单链表（修改指针指向且三个指针）
muyu_muyu的博客
12-17 1071
题意： 采用带头结点的单链表，设计一个算法将其就地逆置，所谓“就地”是指辅助空间O（1）。 这里可以有两种方法做： 1.头插法且双指针 2.改变指针指向且三指针 两方法共同点： 头结点还是作为头结点。第一个结点作为尾节点。 单链表的存储结构： typedef struct LinkList{ int data; LinkList * next; } 分析： 这里先解释第二种方法：改变指针指向且三指针 将第一个结点（pre指向）置为空，作为尾节点。 然后再改变结点间的
数据结构 -- 实现单链表的原地逆置
weixin_53461714的博客
10-04 6560
题目： 编写算法将一个带头结点单链表逆置； 分析： 通过该表的*next指针实现。 定义三个指针*p,*pre,*r，分别表示三个连续的结点； 先用p->next=NULL断掉第一个结点的后继节点，用pre表示原来单链表中p的前驱结点，再用p->next指向pre，但同时p的后继结点会断开，所以需要用r来保存其后继结点。 功能函数代码： void Reverse(linklist& L) { l...
C语言逆置/反转单链表（头插+头删、3个指针）
ty6693的博客
09-09 606
首先我们需要知道的是逆置单链表不是逆序打印单链表，逆置单链表改变了原链表！！！ 逆置单链表的两种方法：头删+头插；3个指针 #include <stdlib.h> #include <assert.h> #include <stdio.h> typedef int DataType; typedef struct SListNode { DataTy...
55-将单链表原地逆置（三种方法）
LINZEYU666的博客
11-28 5262
void Reverse(HeadList *head) { if(head==NULL||head->next==NULL||head->next->next==NULL) return ; HeadList *s=NULL; HeadList *p=head->next; HeadList *q=p->next; while(p!=NULL) { p->next=s; s=p; p=q; if(q!=NULL) { q=q-&.
单链表逆置
06-24
单链表逆置部分代码,应该有用，第一次上传文件
单链表逆置-c++-文档输出
10-30
单链表逆置-c++-文档输出
c++代码实现单链表逆置输出
06-05
c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出...
单链表逆置算法详解
10-29
详细描述了单链表逆转的思路及过程，并附源码
单链表逆置.ncb
最新发布
10-13
单链表逆置.ncb
单链表原地逆置
热门推荐
小白的博客
07-01 1万+
题目 是编写算法将带一单链表逆置，要求空间复杂度为O(1)O(1)O(1)。 分析 单链表分为带头节点和不带头节点两种，逆置思路有两种，第一种是采用头插法重新建立新的单链表，该方法直接遍历链表，每次将当前结点添加到新链表的头部；第二种是通过该表*next指针，定义三个指针*pre, *p, *r，分别表示三个连续结点，将p->next指向pre，但同时p的后继节点会断开，所以需要用r保存其后...
初夏小谈：反转单链表（头插法、三指针法）
Scissors_初夏的博客
12-05 2066
神奇的链子又来了。昨天对链表进行了基本的增/删/查/改操作，今天来一些链表更进阶的一些执行方法之反转链表。 第一种方法：熟悉的头插法 定义一个新的头指针 ---&gt; 直接把结点依次摘下来 ---&gt; 向新定义的头指针上进行头插。 至于为什么要头插呢？ 链表头插就会把原来的结点顺序进行逆序。这就是本方法的最重要的原因。 OK代码如下： //1.反转链表 //1.1引入一个头...
Leetcode每日一题：面试题02.02.kth-node-from-end-of-list-lcci（返回倒数第k个节点）
CodeLuweir 的博客
09-28 3121
思路：典型得快慢指针问题，快指针与慢指针中间隔着k-2个节点，那么同时++快慢指针，当快指针指向链表结尾节点时，慢指针指向倒数第k个节点； struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; int kthToLast(ListNode *head, int k) { ListNode *left = head, *right = head; int count = 1; .
数据结构：单链表的逆置
Rain的博客
05-12 4510
单链表的逆置 单链表的逆置： 方法一：向后转，第一个点变为最后一个，时间复杂度O(n) (1):将第一个点置空 (2)：再创建一个指针s指向还未处理的结点的第一个 (3)再p赋值为q，q赋值为s，s赋值为q->next,再把p的值赋值给p->next,一直走下去，q==NULL,plist->next=p;结束 代码实现： void Reverse2(List plis...
单链表的逆置--普通循环方法（详细图解）
Jermery的专栏
08-03 4359
关于单链表的逆置，大家都很清楚有两种基本方法：（1）普通的循环的方法。（2）递归调用方法。今天正好研究这两种方法，发现很不理解代码这么写的具体的作用，诚如很多人所说，吃透这个还是要自己画一个详细的过程图。今天就给大家介绍一下（普通的循环方法）我学习下来的一些经验，如有不对之处还望大家一起交流。 首先，以下是关于单链表逆置的普通循环方法的代码： typedef struct ListNode{
单链表逆置c语言代码
09-27
单链表逆置的C语言代码如下： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct ListNode { int val; struct ListNode* next; }; // 单链表逆置函数 struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev = NULL; struct ListNode* curr = head; while (curr != NULL) { struct ListNode* nextTmp = curr->next; curr->next = prev; prev = curr; curr = nextTmp; } return prev; } // 测试函数 void test() { // 创建链表节点 struct ListNode* node1 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* node2 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* node3 = (struct ListNode*)malloc(sizeof(struct ListNode)); struct ListNode* node4 = (struct ListNode*)malloc(sizeof(struct ListNode)); // 初始化链表节点的值 node1->val = 1; node2->val = 2; node3->val = 3; node4->val = 4; // 构建链表关系 node1->next = node2; node2->next = node3; node3->next = node4; node4->next = NULL; // 输出原始链表 printf("原始链表："); struct ListNode* curr = node1; while (curr != NULL) { printf("%d ", curr->val); curr = curr->next; } // 单链表逆置 struct ListNode* newHead = reverseList(node1); // 输出逆置后的链表 printf("\n逆置后的链表："); curr = newHead; while (curr != NULL) { printf("%d ", curr->val); curr = curr->next; } // 释放内存 free(node1); free(node2); free(node3); free(node4); } int main() { test(); return 0; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值