(不带头结点的）单链表逆置

最新推荐文章于 2023-03-12 21:26:15 发布
最新推荐文章于 2023-03-12 21:26:15 发布
阅读量2k 收藏 11
点赞数 1
分类专栏： 数据结构 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54670782/article/details/120741258
版权

在这里插入图片描述

ListNode* NotHeadReverse(LinkList head)
{
	if (head == NULL || head->next == NULL)
	{
		return head;
	}
	ListNode* pre = NULL, * s = NULL, * p = head;
	while (p != NULL)
	{
		s = p;
		p = p->next;
		s->next = pre;
		pre = s;
	}
	return pre;
}
Wu~~~~
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
链表，建立链表、遍历链表、排序、去重、反转。。。。
04-21
(1)．键盘输入一组元素，建立一个无头结点的单向链表（无序）。 (2)．遍历（打印）单向链表。 (3)．把单向链表中元素逆置（不允许申请新的结点空间）。 (4)．在单向链表中删除所有的偶数元素结点。 (5)．对链表排序，排序后链表元素按照非递减方式排列（注意：排序时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法）。 (6)．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。 (7)．利用算法1建立的链表，删除链表中的重复元素。 (8)．利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。 (9)．判断算法1和算法5生成单链表所表示的集合是否相等。 (10)．在主函数中设计一个简单的菜单，分别调试上述算法。
函数fun的功能是将不带头结点的单向链表逆置
07-23
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头到尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定一个不带头结点的单链表，写出将链表倒置的算法
11-29
给定一个不带头结点的单链表，写出将链表倒置的算法
带头结点和不带头结点的单链表逆置（C语言）
06-25 1199
数据结构与算法
【数据结构】不带头结点的单链表逆转
SuperSources的博客
11-07 2244
设置三个辅助变量 p:指向链表的头结点，头指针,初值为list.first q:指向p的后继结点,初值为NULL, front: 逆转之后的链表的头指针,初值为NULL。 算法描述 抓住头插的特点！ 头插就是倒序！！ 所以逆转就是将原链表的所有元素重新做一遍头插，形成新链表 1.如果链表为空表，抛出异常 2.设置三个辅助变量p(指向链表的头结点，头指针,初值为list.first),q（指向p的后...
不带头结点的单链表逆置操作
董成荣的博客
06-29 9668
reverse函数负责逆置工作 #include #include typedef struct Node { int data; struct Node *next; }Node,*List; void init(List &L) { L=(List)malloc(sizeof(Node)); L=NULL; } void insert(List &L,i
递归实现不带头结点的单链表逆置
m0_51310361的博客
03-12 3427
递归实现不带头结点的单链表逆置
C语言实现不带头结点的单链表逆置的三种方法
qq_44423388的博客
02-03 6242
C语言实现不带头结点的单链表逆置的三种方法直接循环头插法递归法END！ 直接循环 图片解释 ListNode* ReverseList1(ListNode *head) { if(head == NULL || head->next == NULL) { return head; } ListNode* tail = NULL; ListNode* p = head; ListNode* s = head -&gt
给一个不带头结点的单链表，写出将链表倒置的算法
qq_28633157的博客
10-08 2099
//头文件 #ifndef LIST_H #define LIST_H #include #include using namespace std; template class LinkNode{ public: T data; LinkNode* link; LinkNode() { } LinkNode(const T& item,LinkNo
单链表倒置 【习题描述】 习题要求： b. 给定一个不带头结点的单链表，写出将链表倒置的算法 用例： 假如输入为： 4 1 2 3 4 则输出为： 倒置前为：1 2
r643064456的博客
10-14 559
单链表倒置 【习题描述】 习题要求： b. 给定一个不带头结点的单链表，写出将链表倒置的算法 用例： 假如输入为： 4 1 2 3 4 则输出为： 倒置前为：1 2 3 4 倒置后为：4 3 2 1 #include <iostream> using namespace std; struct Node { Node(int x) { value = x; next = NULL; } int value; Node* ne
JAVA单链表的简单操作（递增单链表插入数据，链表逆置，链表逆序合成）
12-21
2、设计一算法，逆置带头结点的动态链表 L。要求利用原表的结点空间， 并要求用尽可能少的时间完成。 3、假设有两个按元素值递增有序的线性表 A 和 B，均以单链表作存储结构， 试编写算法将 A 表和 B 表归并成一个按...
无头结点的单链表的c算法的实现
11-02
无头结点的单链表的c算法的实现，里面有验证程序可以参考，在调试中通过。
单向链表反转，就地逆置与递归反转（无表头结点）
dong02084的专栏
09-03 467
最近在看链表，今天刷到一道链表的反转题，链表反转可以说是基础操作，但是可提供的方案也有很多，简单通过了该题后又学习了一下递归反转，现在把三种方法都公开出来做一个总结。 1.就地逆置 2.单参数的递归逆置 3.双参数的递归逆置 一、就地逆置 方法：头插。 由于这里是不带表头结点的单向链表，所以头插会稍微复杂一点，不想往下看的小伙伴也可以直接选择定义一个临时表头结点从头结点开始遍...
单链表反转（逆置）——（四种方法实现）
热门推荐
m0_58397166的博客
04-19 6万+
链表逆置就是把最后以一个提到坐前面，倒数第二个放到第二个……直到第一个到最后一个。 由于链表没有下标，所以不能借助下表来实行数据的逆置，要靠空间的转移来完成链表的逆置 这里采用没有头节点的链表来实现逆置。 第一种——头插法 算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。 #include <stdio.h> #include <stdli...
无头结点单链表的逆置_链表逆置，链表反转，链表翻转（带源码和解析）
weixin_39994296的博客
12-18 736
图 1 链表翻转示意图提示：H 为头指针，图示中的链表无头结点，头指针直接指向首元结点。将链表进行翻转的方法有多种，本节给大家介绍两种实现方法。方法一实现链表翻转最直接的方法就是：从链表的头部开始遍历每个结点，改变每个结点的指向，即将原本指向下一个结点的指针改为指向上一个结点。唯一比较特殊的是，链表中的首元结点(第一个结点)前面没有结点，所以在改变其指针指向的时候，要将其指针指向 NULL。提示：...
逆置单链表c语言不带头节点,单链表-不带头结点
weixin_30456235的博客
05-21 834
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。链表中数据元素的构成每个元素本身由两部分组成：本身的信息，称为“数据域”；指向直接后继的指针，称为“指针域”。这两部分信息组成数据元素的存储结构，称之为“结点”。n个结点通过指针域相互链接，组成一个链表。typedef int...
链表逆序（不申请额外空间）
weixin_39916039的博客
05-24 1766
不带头结点的单链表的就地逆置算法
qq_42584241的博客
06-18 7856
typedef struct node{ struct node *next; int data; }*LinkList,NODE; LinkList reverseList(LinkList head) LinkList p,q,l; q=head; L=head; p->next=NULL; while(L){ L=L->next; q->next=p...
JavaScript介绍.zip
最新发布
04-23
javascript,JavaScript 最初由 Netscape 公司的 Brendan Eich 在 1995 年开发，用于 Netscape Navigator 浏览器。随着时间的推移，JavaScript 成为了网页开发中不可或缺的一部分，并且其应用范围已经远远超出了浏览器，成为了全栈开发的重要工具。
将不带头结点的单链表逆置
04-22
好的，我可以为您提供一个简单的算法来将不带头结点的单链表逆置。具体的实现方法如下： 1. 从原链表的头结点开始，定义三个指针pre、p和next，其中pre指向NULL，p指向头结点，next指向p的下一个结点。 2. 反复执行下列操作，直到p指向NULL： (1) 将p的下一个结点指向pre，即p->next=pre; (2) 将pre向右移动，即pre=p; (3) 将p向右移动，即p=next; (4) 将next向右移动，即next=p->next; 3. 最后将原链表的尾结点指向NULL，并将逆置后的链表的头结点指向原链表的尾结点。 下面是具体的代码实现： void ReverseList(Node* head) { Node* pre = NULL; Node* p = head; Node* next = p->next; while (p != NULL) { p->next = pre; pre = p; p = next; if (next != NULL) { next = next->next; } } head->next = NULL; head = pre; } 希望我的回答对您有所帮助，如果您有其他问题，也欢迎随时提出。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值