编写函数 要求逆置单链表（不带头节点）

最新推荐文章于 2023-03-12 21:26:15 发布
最新推荐文章于 2023-03-12 21:26:15 发布
阅读量864 收藏 1
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/canvasa/article/details/97613562
版权
本文介绍了如何反转单链表，包括两种方法：就地三指针转换方向和头插法。通过这两种方法，可以实现链表节点的反转操作。
摘要由CSDN通过智能技术生成

OJ链接：反转链表

方法一：就地三指针转方向 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==NULL || head->next==NULL)
        return head;

        ListNode *n1,*n2,*n3;
        n1=NULL;
        n2=head;
        n3=n2->next;

        while(n2)
        {
            n2->next=n1;
            n1=n2;
            n2=n3;
            if(n3)
            n3=n3->next;
        }
        return n1;
    }
};

 方法二：头插法

  • 取节点新插到新链表
/**
 * Definit
最低0.47元/天 解锁文章
canvass
关注
专栏目录
带头结点单链表就地逆置算法
qq_50504109的博客
09-17 4531
1、带头结点单链表就地逆置算法 部分函数调用参考如下：https://blog.csdn.net/qq_50504109/article/details/120288749 /** * 单向链表的逆置，说白了就是头插法的利用，只不过我们这次插入的数据，不是自己决定的节点 * 而是用已经存在的，那我们每次操作的时候，把下一个节点的地址保存起来就可以了，这样就相当于是我们创建了一个 * 那这不就和头插法一模一样了么？ */ #include <stdio.h> #includ
函数fun的功能是将不带头结点的单向链表逆置
07-23
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头到尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
无头结点链表逆置函数（C语言）
过客的博客
09-12 433
将链表（无头结点）逆置函数（C语言） List Reverse(List head) { List FirstPtr = NULL, SecPtr = NULL, TempPtr = NULL; //链表为空，直接返回头指针 if (head == NULL) { return head; } //链表只有一个结点，直接返回头指针 else if (head->Next ...
递归实现不带头结点的单链表逆置
m0_51310361的博客
03-12 3930
递归实现不带头结点的单链表逆置
单链表的逆置（不带头结点）
weixin_30268921的博客
08-13 257
#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }Node; Node *Initiate(Node *linklist) { linklist=NULL; return linklist; } Nod...
无头结点的链表逆置
ONE OF LIST
05-17 1933
要是有头结点的话，代码可以简单很多啊！  这是无头结点的链表逆置，链表的生成不想用函数生成了，直接强制生成了一个。 // delete.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include using namespace std; struct ListNode{ int data; ListNode *next; }; ListNo
带头结点的单链表就地逆置
weixin_44017102的博客
05-16 3787
本题要求实现一个函数，对带有头结点的单链表进行就地逆置。 函数接口定义： void reverse ( LinkList L ); L是带头结点的单链表的头指针。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType ...
JAVA单链表的简单操作（递增单链表插入数据，链表逆置，链表逆序合成）
12-21
给定一个按整数值递增排序的带头结点的动态单链表L，我们需要在链表中插入值为x的结点，保持链表的有序性。为了实现这一操作，我们可以遍历链表，找到适当的位置将新结点插入。以下是一个简单的实现： ```java ...
数据结构_不带头结点的链表逆制
zhou753099943的专栏
10-26 1588
1：以前写的都是带有头节点的链表的逆制，其思想是：把头节点后的后一个节点摘下来进行头插就可以了，实现的方法也不难，只需要两个指针就可以实现，而我这主要实现的是不带头节点的链表，而且时间复杂度位O(n)，也是需要两个指针来实现，具体看代码： 2：sort.h-->头文件 #include using namespace std; ///链表 typedef struct Node { i
不带头结点的链表操作及其逆置
lixin_com的博客
09-27 2594
一、概述 前面我们已经完成了带头结点的链表，今天我们来完成一下不带头结点的链表。事实上不带头结点的链表玉带头结点的链表差别在哪呢？ （1）带头结点的单链表更容易操作，因为不带头结点的单链表在第一个节点的操作与其他节点不一样，在初始化的时候就必须把第一个结点创建出来，然后将它的next置空而不带头结点的单链表则直接置空即可。 （2）不带头结点的单链表，初始化时一定要返回指向头结点的地址，所以要
逆置单链表c语言不带头节点,单链表-不带头结点
weixin_30456235的博客
05-21 969
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。链表中数据元素的构成每个元素本身由两部分组成：本身的信息，称为“数据域”；指向直接后继的指针，称为“指针域”。这两部分信息组成数据元素的存储结构，称之为“结点”。n个结点通过指针域相互链接，组成一个链表。typedef int...
无头结点单链表的逆置_无头结点的单链表（C语言）
weixin_33281940的博客
02-12 925
1.单链表：在顺序表中，用一组地址连续的存储单元来一次存放线性表的结点，因此结点的逻辑顺序与物理顺序是一致的。但链表却不同，链表是用一组任意的存储单元来存放 线性表的结点，这组存储单元可以是连续的，也可以是非连续的，甚至是零散分布在内存的任何位置上。因此，链表中结点的逻辑顺序与物理顺序不一定相同。为了正确表示节点间的逻辑关系，必须在存储线性表的每个数据元素的同时，存储指示其后继结点的地址信息，这两...
单链表——单链表逆置（不带头结点）
yi_chengyu的博客
10-24 3579
本博客主要记录两种解决方法 （1）三指针 （3）双指针（三指针优化） （2）双指针之头插法思想 一、三指针 思想： p1主要指向前面的一个结点 p2指向中间的结点 p2->next = p1; p3指向后面的一个结点，p3主要作用是当p2指向改变之后，p2结点的后面的结点如果不用一个指针指向的话，就找不到了。 代码： void Reserve(ListNode*& head) { if (head == NULL || head->next == NULL) return; p1 =
单链表逆转（无头结点）
qq_47395601的博客
11-09 472
List item 单链表逆转 第一次看这个代码可能会有些吃力，我也是理解了好久才搞明白。下面是我的详细理解，希望对你有帮助。 1.在这里首先我们要记住q只起到了保留L下一个值的作用即q = L->Next;，它只是为了方便L后移一位，记住这个 看代码的时候就不会受到p，L的干扰。 2，L的作用是将L->Next指向p，而p就是我们这里的关键，第一步的时候p=NULL，而L->Next=p，第一个结点就这样作为了新链表的尾结点，这时候L就有点像做了坏事（L->Next=p）叫p来.
数据结构篇：单循环链表倒置（带头结点/不带头结点）
设计师养成记
11-28 2208
带头结点 先去看一下单链表的倒置：https://blog.csdn.net/qq_15020543/article/details/84590642 对于单循环链表，它与单链表区别是，它的最后一个结点将指向头结点（无头结点将指向第一个结点），构成一个循环. 遍历循环链表的时候，结束标志是next指向head 理解了这些基础概念，单循环链表的倒置也不难了 完整函数 Inode *Te...
2020-10-22每日复习
weixin_44460781的博客
10-23 121
2020.10.22每日复习剑指Offer 24.反转链表 剑指Offer 24.反转链表
(不带头结点的）单链表逆置
weixin_54670782的博客
10-13 2133
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; }
不带头结点的单链表逆置操作
董成荣的博客
06-29 9758
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
编写算法实现带头结点单链表的就地逆置
最新发布
04-24
OK，我可以为您提供一个实现带头结点单链表的就地逆置的算法。代码如下： ```C++ void ReverseList(Node *head) { if (head == NULL || head->next == NULL) { return; } Node *p = head->next; Node *q = p->next; p->next = NULL; while (q != NULL) { Node *temp = q->next; q->next = p; p = q; q = temp; } head->next = p; } ``` 这个函数的作用是将一个带头结点单链表就地逆置，也就是不借助于额外的链表空间，直接在原链表上进行逆置操作。算法的基本思路是，用两个指针 p 和 q 分别指向链表的第一个节点和第二个节点，然后逐步将链表中的每个节点沿着指针方向逆置，直到遍历到最后一个节点为止。最后，将头结点的指针重新指向逆置后的第一个节点，即得到就地逆置后的单链表。 希望这个算法可以解决您的问题，如果还有什么疑问可以继续问我。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值