链表逆置（给出一个链表和数k）

最新推荐文章于 2024-03-20 21:55:19 发布
原创 最新推荐文章于 2024-03-20 21:55:19 发布 · 658 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种链表操作方法，即给定一个链表和一个整数K，将链表每K个节点一组进行翻转。通过具体实例展示了如何实现这一操作，并给出了完整的C/C++代码实现。

题目：
给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现Node* RotateList(Node* list, size_t k).

思路分析：
将链表中长度为K的一段翻转后再拼接回去，形成新链表。

ListNode* ReverseList(ListNode*phead, int k)
{
    if(phead==NULL || k<0)
        return NULL;
    ListNode *pCur = phead;
    ListNode *pPre = NULL;
    ListNode *preversehead = NULL;
    ListNode *pNewHead = phead;
    while (k--)
    {
        ListNode *pNext = pCur->_next;
        if (pNext == NULL)
            preversehead = pCur;
        pCur->_next = pPre;
        pPre = pCur;
        pCur = pNext;
    }
    pNewHead->_next = pCur;
    return pPre;
}


void TestReverse()
{
    int k = 3;
    ListNode p9(9,NULL);
    ListNode p8{ 8, &p9 };
    ListNode p7{ 7, &p8 };
    ListNode p6{ 6, &p7 };
    ListNode p5{ 5, &p6 };
    ListNode p4{ 4, &p5 };
    ListNode p3{ 3, &p4 };
    ListNode p2{ 2, &p3 };
    ListNode p1{ 1, &p2 };
    ListNode *head = &p1;
    ReverseList(head, 9);
}
模拟卷（11）
YYX_YYJ的博客
08-18 341
模拟卷（11）题目，快来订阅# 每日一练题目及题解 全保AC专栏，享受优质好题~
链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6
weixin_35140291的博客
07-25 1095
给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6
链表翻转。比如给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5
step_ma的博客
07-24 1007
链表翻转 题目：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现Node* RotateList(Node* list, size_t k). 提示：这个题是链表逆置的升级变型。 算法思想： 这个题是链表逆置的升级变型，我们可以将此链表先按照以k为
链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5。
wjhdd的博客
07-23 1073
链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现Node* RotateList(Node* list, size_t k). 思路：取出长度为k的链表将其翻转，在链接到链表里。 #include using namesp
链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现
hwmt2012的专栏
04-02 1173
#include using namespace std; typedef struct LNode { int m_nValue; struct LNode* m_pNext; }LNode; LNode* reverseList(LNode* pHead) { if (NULL == pHead || NULL == pHead->m_pNext) return
考研数据结构——线性表（顺序表&链表）最全！含代码！
给你糖ya的博客
03-20 2066
和顺序表相比，单链表是链式存储而不是顺序存储，即在内存中是离散存储的，每个结点除了存放数据元素外还要存放指向下一个节点的指针；不需要大片连续空间，改变容量方便；但是不可随机存取，要耗费一定空间存放指针。typedef struct DNode { //定义单链表的结点类型int data;//每个结点存放一个数据元素//prior指向前驱结点，next指向后继结点单链表的各个结点离散地分布在内存中的各个地方；静态链表会分配一整块连续的内存空间来存放各个结点，各个结点不一定连续但都在这一块内存中。
链表基本排序(逆置、冒泡、选择、插入)
FallingU的博客
07-25 953
单链表的反序         单向链表的反序图示：                 ---->[1]---->[2]---->[3]...---->[n]---->[NULL]（原链表）                 head   1->next  2->next  3->next   n->next                 [NULL]
java实现链表型线性表
hello world
06-14 1092
线性表接口如下 package IntefaceList; public interface IList&lt;T&gt; { /** * 构造一个空的线性表 进行初始化 */ void InitList(); /** * 销毁线性表 */ IList DestroyList(); /** * 将...
数据结构（链表、矩阵、串、树、图）
weixin_44775784的博客
07-25 1001
7.7 数据结构 一、基本概念 数据 是指可以进行操作的具体数据，比如0/1 数据元素 是数据的基本单位，通常 是被看作一个整体 由多个数据项或者数据元素组成，其实就是一组数据，比如个人的信息（包含年龄、性别） 数据结构 各个数据元素之间的关系 三要素 逻辑结构 集 合 线性结构 树形结构 图状结构（网状结构） 物理结构 其实就是存储结构 顺序存储 在物理上是连续的 链式存储 链表 索引存储 有目录记录 数据所在位置 散列存储 利用hash值 数据运算 .
链表翻转(给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5)
Begin
07-25 1840
链表翻转。 给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，提示：这个题是链表逆置的升级变型。 代码： pNode RotateList(pNode* pHead, DataType k) { pNode pPre = Find(*pHead, k); pPre
9月10日，美团网2014校招研发笔试哈尔滨站 1、链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若...
weixin_34370347的博客
09-17 220
// reverselink.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" struct Node{ int num; struct Node*next; }; typedef struct Node Node; Node * createLink(){ Node *head=NULL,*u...
k链表翻转
kkForWork的专栏
09-09 1532
k链表翻转。给出一个链表和一个数k。 比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5 若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现。  ListNode* reverseKGroup(ListNode* head, int k)  {         if(head == NULL || k        
华为机试—链表翻转（给出链表和数K）
小地盘的诺克萨斯
05-12 2203
题目： 给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6 基本思想： 链表中长度为k的一段从链表中摘除，翻转之后在将其衔接回链表。 #include using namespace std; typede
链表翻转（按K个一组）
永生只是一场幻梦
06-04 3978
问题描述 链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6 public static LinkNode reverseK(LinkNode node, int k){ if(null == node || k <= 0){ return n...
链表翻转（升级版）【每日一题】
985136449的博客
07-23 307
题目：链表翻转。给出一个链表和一个数k，比如链表 1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3, 翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6， 用程序实现Node* RotateList(Node* list, size_t k)。 解决方法：思路和链表翻转一样是将该节点原来指向下一个节点的指针指向该节点的前一个节点，最后得到的新链表的头节
链表翻转：给出一个链表和一个数k，链表前k个节点进行翻转
peter——wang的博客
07-25 2993
问题描述： 给出一个链表和一个数k，比如链表1→2→3→4→5→6，k = 2，翻转后2→1→4→3→6→5，若k = 3, 翻转后3→2→1→6→5→4，若k = 4，翻转后4→3→2→1→5→6。 这是一道美团网的现在上面是题，下面有个人的做法，对大家进行讲解，程序猿最直接的自然是代码，话不多说先上代码：#include<iostream> #include<stdlib.h> using
链表翻转。给出一个链表和一个数K,按照分组逆置。
春风来不来的博客
07-24 1280
链表翻转。给出一个链表和一个数K，比如链表1->2->3->4->5->6->NULL，K=2，翻转后 2->1->4->3->6->5->NULL，若K=3，翻转后3->2->1->6->5->4->NULL，若K=4，翻转后4->3->2->1->5->6->NULL，用程序实现ListNode* RotateList(ListNode* list, size_t k)。 递归实现/** *
C实现前插法单链表的创建
最新发布
12-16
# 题目重述 使用C语言实现前插法创建单链表。给定一个字符数组 `char a[]` 和数组长度 `n`，通过逆序遍历数组，将每个元素插入到链表头部，最终返回带头结点的单链表。 函数原型为： ```c int CreateListH(LinkList L, char a[], int n) ``` # 给出答案（答案为带注释的代码块） ```c #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; // 定义链表结点结构 typedef struct LNode { char data; struct LNode *next; } LNode, *LinkList; // 前插法创建单链表 Status CreateListH(LinkList L, char a[], int n) { // 初始化头结点 L->next = NULL; // 逆序遍历字符数组 for (int i = n - 1; i >= 0; i--) { // 1. 使用malloc创建新结点 LNode *node = (LNode *)malloc(sizeof(LNode)); if (!node) exit(OVERFLOW); // 若分配失败则退出 // 2. 将当前字符赋值给新结点的数据域 node->data = a[i]; // 3. 新结点的指针域指向原首元结点 node->next = L->next; // 头结点的指针域指向新结点 L->next = node; } return OK; } ``` # 代码解析 1. **结构定义**：定义了单链表结点 `LNode`，包含数据域 `data` 和指针域 `next`，`LinkList` 是指向头结点的指针。 2. **头结点初始化**：传入的 `L` 是已分配内存的头结点，先令 `L->next = NULL`，表示初始为空链表。 3. **逆序遍历**：从数组末尾向前遍历（`i = n-1` 到 `0`），确保字符按原顺序出现在链表中（前插法逆置特性）。 4. **动态创建结点**：每次循环使用 `malloc` 分配新结点空间，检查是否成功。 5. **前插操作**： - 将 `a[i]` 赋给 `node->data` - `node->next = L->next`：新结点连接到当前首元结点 - `L->next = node`：头结点指向新结点，完成插入 6. **返回状态**：插入完成后返回 `OK` 表示成功。 # 知识点（列出该代码中遇到的知识点） - **单链表前插法**：新结点总插入在链表首部，时间复杂度 $O(1)$ 每次插入，整体 $O(n)$。 - **动态内存分配**：使用 `malloc` 分配结点空间，需强制类型转换并检查是否为 `NULL`。 - **头结点作用**：统一操作，使插入删除更方便，头指针始终指向头结点不变。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值