数据结构——链表逆置！

最新推荐文章于 2024-10-12 20:31:01 发布
原创 最新推荐文章于 2024-10-12 20:31:01 发布 · 2.3k 阅读 · 9
标签
#数据结构 #链表 #链表逆置 #头插 #每日一题

链表逆置：是将形如 1 →2 →3 →4 →5 →NULL 的链表逆置改为：5 →4 →3 →2 →1 →NULL
对于这个问题，有两种方法：

1、采用三个指针：将整个链表翻转！！
时间复杂度O(N^2) 嵌套循环

具体思路如下：首先要先找到新的头结点，则需要一个指针pCur1遍历链表，找到原尾结点，将其设置为新的头结点，因为我们需要从原头结点开始遍历，则需要一个pOldHead指针来保存原头结点，现在在找一个pCur2来保存新链表的最后一个结点，每次遍历前将pCur1更新指向pOldHead，当pCur1的next恰好等于pCur2结点时，将pCur1尾插至pCur2，再更新pCur2和pCur1，最后当pOldHead等于pCur2时，逆置完毕，再将pCur2的next赋空即可！
这里写图片描述

代码如下：

void ReverseSList(PNode* pHead)
{
    assert(*pHead);                                         //参数检测

PNode pOldHead = *pHead;
PNode pCur2;
PNode pCur1;

if (NULL == *pHead
最低0.47元/天 解锁文章
逆置链表（顺序表和单链表）
qq_58299006的博客
10-05 3662
目录 题目内容 算法分析 概要分析 函数： (1) 顺序表 （2）单链表 算法流程图 逆置顺序表流程图 逆置单链表流程图 源代码 顺序表代码 单链表代码 题目内容 试分别用顺序表和单链表作为存储结构，实现线性表就地逆置的操作，所谓“就地”，指辅助空间应为O（1）。 算法分析 顺序表：要将该表逆置，可以将表中的开始结点与终端结点互换，第二个结点与倒数第二个结点互换，如此反复...
C语言—链表的逆置
wintershii的博客
05-27 5337
C语言—链表的逆置 组里考核题有这么一道题：创建一个链表，链表里的数据取随机数，现在要求把链表逆置，写出实现代码。 刚看到这道题的时候我第一想到的是交换指针实现，但是画了半天想不出来，为了过审核就用了最笨的值交换。就是把头和尾的值交换，头向后移，尾向前移，直到相遇。 后来组长除了这个值交换还说了两种方法：迭代逆置链表和递归逆置链表。 迭代逆置链表：从第一个节点开始依次改变节点指针，把原来...
104-数据结构——逆置链表的六种方法
weixin_45964837的博客
11-22 609
方法一： void Reverse(List plist) { assert(plist != NULL); if(plist == NULL || plist->next == NULL || plist->next->next == NULL) { return ; } //设置p和q Node *p = plist->next; Node *q = p->next; //将头断开 plist->next = NULL; while(p !=
链表逆置的两种方法
lxylxylxy的博客
12-03 9018
头插法逆置和三指针原地反转
链表逆置详细讲解（图文）
qq_51366188的博客
02-26 3万+
链表逆置   前言 链表逆置是初学时有困扰到我的难点. 由于链表头结点可放可不放数据，所以写代码时候**->next**用的云里雾里。 这里讲解头结点与第一结点区分的情况，即头结点你把它看作这个 链表的“文件名” 就行。 若头结点为L，则第一结点为L->next。   代码 void listReverse(linkedList &L) { node *p,*s; //1. p = L->next; L->next = NULL; while
数据结构实验之链表三：链表的逆置
just do
10-04 295
ime Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数据。 Sample ...
C语言 链表逆置四种方法 超详细
qascetic的博客
04-11 3万+
链表逆置 C语言 创建所需的相关结构体 struct List { int date; struct List* next; }; 首先我们创建一个函数用于创建链表的。 建立创建链表的函数 struct List* writeList() { struct List* head = NULL, * current = NULL, * prev = NULL; int data; while (~scanf("%d", &data) && data != 0)//0为标记输
链表逆置
weixin_45928161的博客
05-06 1万+
链表逆置 本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( struct ListNode *head ); 其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。 裁判测试程序样例： #include <stdio.h&
单链表反转（逆置）——（四种方法实现）
热门推荐
m0_58397166的博客
04-19 8万+
链表逆置就是把最后以一个提到坐前面，倒数第二个放到第二个……直到第一个到最后一个。 由于链表没有下标，所以不能借助下表来实行数据的逆置，要靠空间的转移来完成链表的逆置 这里采用没有头节点的链表来实现逆置。 第一种——头插法 算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。 #include <stdio.h> #include <stdli...
链表逆置的三种方法
m0_63852285的博客
11-21 4061
三指针法 思路： 先定义三个指针q,p,r。p=head->next,q保存后继点。 将第一个结点变为尾节点。p->next = NULL; 使用while循环，条件为q（即q！=NULL）。 r = q; q = r->next; //保存后继点 r->next = p; //改变指针指向 p = r; //指针后移 连接头节点。head=r。 代码： void Reverse(LinkList head) { Node *p, *q, *r=NULL; p =
链表逆置图示及代码（四种方法）
最新发布
2402_88002942的博客
10-12 2325
给定一条链表，将其逆置。
逆置链表的三种方法
qq_61832249的博客
09-25 2696
【代码】逆置链表的三种方法。
链表基础3——单链表的逆置（c语言实现）
2301_80224556的博客
04-15 6904
递归法的好处是代码简洁，但递归深度较大时可能会导致栈溢出。
链表逆置三种方法总结（C）
Master_YD的博客
12-14 983
1.通过建立一个新链表实现 struct ListNode *reverse(struct ListNode *head) { struct ListNode *head1=NULL,*p=NULL; while(head) { p=(struct ListNode*)malloc(sizeof(struct ListNode));//申请内存 p->data=head->data; p->next=head1; //利用
数据结构 链表逆置
weixin_64455240的博客
10-03 552
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： 函数接口定义： 裁判测试程序样例： 输入样例： 1 2 3 4 5 6 -1 输出样例：6 5 4 3 2 1 代码长度限制16 KB时间限制400 ms内存限制64 MB 先创造一个指针p指向head指针，保留head的指向，再把head指针的next域置空（为逆置做准备）。后来再循环，当p不为空时，再创造一个新的指针pt，让pt等于p，再让p指向下一位，让pt指向head(方向刚好相反）
【数据结构】单链表逆置：头插法图解
明月沉江春雾晓
09-12 7万+
利用头插法能重新建立带头节点的新链表 下面简单介绍一下，算法思想结合图示看 算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。 LNode *Inverse(LNode *L) { LNode *p, *q; p = L->next; L->nex...
链表常见操作：逆置(反转)
CCPP Blog
05-20 1万+
链表中的一个很常见的操作是：链表的逆置，也叫链表的反转。 如：1->3->5->7->9 反转后是 9->7->5->3->1
【链表逆置】
XiaoJiangBest的博客
09-17 1069
这样就用递归完成了链表的逆置。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值