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

最新推荐文章于 2024-11-10 19:32:31 发布
原创 最新推荐文章于 2024-11-10 19:32:31 发布 · 922 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了如何反转单链表，包括两种方法：就地三指针转换方向和头插法。通过这两种方法，可以实现链表节点的反转操作。

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;
    }
};

 方法二：头插法

  • 取节点新插到新链表
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *
最低0.47元/天 解锁文章
递归实现不带头结点的单链表逆置
m0_51310361的博客
03-12 4493
递归实现不带头结点的单链表逆置
不带头结点的链表操作及其逆置
lixin_com的博客
09-27 2723
一、概述 前面我们已经完成了带头结点的链表，今天我们来完成一下不带头结点的链表。事实上不带头结点的链表玉带头结点的链表差别在哪呢？ （1）带头结点的单链表更容易操作，因为不带头结点的单链表在第一个节点的操作与其他节点不一样，在初始化的时候就必须把第一个结点创建出来，然后将它的next置空而不带头结点的单链表则直接置空即可。 （2）不带头结点的单链表，初始化时一定要返回指向头结点的地址，所以要
函数fun的功能是将不带头结点的单向链表逆置
07-23
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头到尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
无头结点链表逆置函数（C语言）
过客的博客
09-12 482
将链表（无头结点）逆置函数（C语言） List Reverse(List head) { List FirstPtr = NULL, SecPtr = NULL, TempPtr = NULL; //链表为空，直接返回头指针 if (head == NULL) { return head; } //链表只有一个结点，直接返回头指针 else if (head->Next ...
单链表的逆置（不带头结点）
weixin_30268921的博客
08-13 293
#include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }Node; Node *Initiate(Node *linklist) { linklist=NULL; return linklist; } Nod...
逆置无头结点的单链表
lxy99的博客
04-13 5356
对于不带头结点的单链表L，设计一个递归算法逆置所有结点。编写完整的实验程序，并采用相应数据进行测试。 采用递归方法 思路：设f(L)返回单链表逆置后的首结点指针，为“大问题”，则f(L->next)返回逆置后的首结点指针p,为“小问题”，当小问题解决后，大问题的求解只需要将首结点（L指向它）链接到L->next节点的末尾就可以了。 #include<iostream> using namespace std; #define NULL 0 typedef struct node {
单链表-就地逆置
qq_52291558的博客
11-10 693
定义一个逆置函数reverse，它接受一个链表头节点的引用作为参数。
无头结点的链表逆置
ONE OF LIST
05-17 2024
要是有头结点的话，代码可以简单很多啊！  这是无头结点的链表逆置，链表的生成不想用函数生成了，直接强制生成了一个。 // delete.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include using namespace std; struct ListNode{ int data; ListNode *next; }; ListNo
数据结构_不带头结点的链表逆制
zhou753099943的专栏
10-26 1650
1：以前写的都是带有头节点的链表的逆制，其思想是：把头节点后的后一个节点摘下来进行头插就可以了，实现的方法也不难，只需要两个指针就可以实现，而我这主要实现的是不带头节点的链表，而且时间复杂度位O(n)，也是需要两个指针来实现，具体看代码： 2：sort.h-->头文件 #include using namespace std; ///链表 typedef struct Node { i
逆置单链表c语言不带头节点,单链表-不带头结点
weixin_30456235的博客
05-21 1166
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。链表中数据元素的构成每个元素本身由两部分组成：本身的信息，称为“数据域”；指向直接后继的指针，称为“指针域”。这两部分信息组成数据元素的存储结构，称之为“结点”。n个结点通过指针域相互链接，组成一个链表。typedef int...
无头结点单链表的逆置_无头结点的单链表（C语言）
weixin_33281940的博客
02-12 1046
1.单链表：在顺序表中，用一组地址连续的存储单元来一次存放线性表的结点，因此结点的逻辑顺序与物理顺序是一致的。但链表却不同，链表是用一组任意的存储单元来存放 线性表的结点，这组存储单元可以是连续的，也可以是非连续的，甚至是零散分布在内存的任何位置上。因此，链表中结点的逻辑顺序与物理顺序不一定相同。为了正确表示节点间的逻辑关系，必须在存储线性表的每个数据元素的同时，存储指示其后继结点的地址信息，这两...
单链表——单链表逆置（不带头结点）
yi_chengyu的博客
10-24 3846
本博客主要记录两种解决方法 （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 566
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 2325
带头结点 先去看一下单链表的倒置：https://blog.youkuaiyun.com/qq_15020543/article/details/84590642 对于单循环链表，它与单链表区别是，它的最后一个结点将指向头结点（无头结点将指向第一个结点），构成一个循环. 遍历循环链表的时候，结束标志是next指向head 理解了这些基础概念，单循环链表的倒置也不难了 完整函数 Inode *Te...
2020-10-22每日复习
weixin_44460781的博客
10-23 161
2020.10.22每日复习剑指Offer 24.反转链表 剑指Offer 24.反转链表
(不带头结点的）单链表逆置
weixin_54670782的博客
10-13 2235
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 9904
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
不带头节点链表逆序的两种方法
煮石
11-01 1257
公司笔试或面试常考这一点。递归解法如下：node* reverse(node * head){ if(head==NULL || head->next==NULL)  return head; node* tail= head->next; node* newHead= reverse(head->next); tail->next=head; head->next=NULL; retur
不循环带头结点的单向链表的倒序实现思路
2303_79289467的博客
08-01 163
链表的倒序存储的实质是，将源链表起始数据结点，做为新链表的尾结点。最直接的思路： 1. 循环顺序遍历源链表中的所以数据结点； 2. 将所遍历的结点，头部插入到新的链表中。
建立单链表时，要首先输入链表长度 根据输入来确定所建联表节点个数 在单链表中插入新结点时要给出结点的插入位置 和数据域的值 在单链表中删除某个结点时要给出删除结点位置 编写单链表的查找操作 逆置 单链表合并函数 编写单链表的输出函数 以便能验证程序的执行结果
最新发布
05-13
用户要求包括创建、插入、删除、查找、逆置、合并以及输出函数，并且要用代码实现这些功能。首先，我得回忆单链表的结构和每个操作的具体步骤。 首先，单链表的节点结构通常包含一个数据域和一个指向下一个节点的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值