【id:22】【20分】B. DS单链表--结点交换

最新推荐文章于 2025-12-03 17:03:32 发布

原创

最新推荐文章于 2025-12-03 17:03:32 发布 · 415 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #排序算法

题目描述

用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。

注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换

交换函数定义可以参考：

swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号

swap (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针

输入

第1行先输入n表示有n个数据，接着输入n个数据

第2行输入要交换的两个结点位置

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

超级奥特曼p

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

DS单链表--结点交换

luoyeliufeng的博客

11-29

4167

DS单链表–结点交换题目描述用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换交换函数定义可以参考： swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号 swap (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针输入 ...

OJDS【id:80】【20分】B. DS单链表--结点交换

2401_88861649的博客

09-11

316

用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换交换函数定义可以参考： swapNode（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号 swapNode (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针题目要求：必须使用指针表示next域，没有表示出链表结点结构的扣一半分！！输入第1行先输入n表示有n个数据，接着输入n个数据第2

参与评论您还未登录，请先登录后发表或查看评论

B. DS单链表--结点交换

m0_64880427的博客

03-26

112

DS单链表--结点交换

【id:23】【20分】C. DS单链表--合并

mjp12345pp的博客

03-12

389

假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序。第1行先输入n表示有n个数据，接着输入n个数据。第2行先输入m表示有M个数据，接着输入m个数据。输出合并后的单链表数据，数据之间用空格隔开。输入样例1

A. DS单链表--类实现

hackermengzhi的博客

06-06

1043

【id:21】【20分】A. DS单链表–类实现题目描述用C++语言和类实现单链表，含头结点属性包括：data数据域、next指针域操作包括：插入、删除、查找注意：单链表不是数组，所以位置从1开始对应首结点，头结点不放数据类定义参考输入n 第1行先输入n表示有n个数据，接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置输出n 数据之间用空格隔开，第1行输出创建后的单链表的数据每

【id:33】【8分】H. DS单链表--结点交换

归忆_AC的博客

07-11

387

swap（int pa, int pb) //pa和pb表示两个结点在单链表的位置序号。注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交换。用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。第二行输出执行第1次交换操作后的单链表数据，数据之间用空格隔开。第三行输出执行第2次交换操作后的单链表数据，数据之间用空格隔开。第一行输出单链表创建后的所有数据，数据之间用空格隔开。第2行输入要交换的两个结点位置。第3行输入要交换的两个结点位置。提示：注意要用链表实现哦！

DS之单链表

Lwolwo's

09-17

2329

DS之单链表的类实现、结点交换、合并操作。

带头结点的单链表---结点交换

canan猫的博客

02-18

199

带头结点的单链表结点交换

数据结构OJ实验2-链表

gyeolhada的博客

12-31

1404

数据结构OJ实验2-链表

[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]

2401_83386596的博客

12-03

541

两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。

算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题

2301_79248256的博客

11-29

1566

本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。

红包分配算法的严格数学理论与完整实现

12-03

499

红包分配问题可以严格定义为：定义 1.1（红包分配问题）: 给定总金额 M>0M > 0M>0 和参与人数 n∈N+n \in \mathbb{N}^+n∈N+，分配函数 f:{1,2,...,n}→R+f: \{1, 2, ..., n\} \rightarrow \mathbb{R}^+f:{1,2,...,n}→R+ 需要满足：设 Ω\OmegaΩ 为样本空间，F\mathcal{F}F 为事件域，PPP 为概率测度： 1.2.2 随机变量性质定义随机变量 XiX_iXi 表示第 iii 个人获

简单多源BFS问题

最新发布

MiauwYuki的博客

12-03

简单多源BFS问题

力扣每日一题：统计梯形的数目

yyssas的博客

12-03

112

同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。

L1-062 幸运彩票（C++）

2301_81427201的博客

11-29

256

彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。

基于C++实现（控制台）应用递推法完成经典型算法的应用

神仙别闹的自留地

12-02

227

目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。

递归、搜索与回溯-综合练习：27.黄金矿工

要努力去发光，而不是被照亮~

11-30

340

递归、搜索与回溯-综合练习：27.黄金矿工解析

“栈” 算法

jhlmx的博客

11-29

388

使用栈的力扣算法题

【id:79】【30分】B. DS单链表--合并

09-22

数据结构单链表合并有多种实现方法，以下为你详细介绍： ### 方法一：通过比较元素大小合并此方法是比较两个链表当前元素大小，将较小元素依次连接到新链表，最后处理剩余元素。 ```c struct node *merge(struct node *La, struct node *Lb) { struct node *pa, *pb, *pc; pa = La->next; // pa 指向表 La 的首结点 pb = Lb->next; // pb 指向表 Lb 的首结点 pc = La; // 使用表 La 的头结点，pc 为尾指针 free(Lb); // 释放表Lb的头结点 // 比较 Pa 和 Pb 指向结点的数据域值大小 while(pa && pb) { // 表 La,Lb 均有结点 if(pa->data <= pb->data) { // 取表La 的一个结点 pc->next = pa; // 插在表Lc的尾结点之后 pc = pa; // 变为表Lc 新的尾结点 pa = pa->next; // 移向表La 下一个结点 } else { // 取表Lb 的一个结点 pc->next = pb; // 插在表Lc的尾结点之后 pc = pb; // 变为表Lc 新的尾结点 pb = pb->next; // 移向表Lb 下一个结点 } } if(pa) pc->next = pa; // 插入表La的剩余段（如果Lb已遍历） else pc->next = pb; // 插入表Lb的剩余段 return La; } ``` 这种方法的核心在于利用三个指针`pa`、`pb`、`pc`分别扫描两个原始链表和构建新链表，每次比较两个链表当前元素大小，将较小元素连接到新链表，最后把剩余元素直接连接到新链表末尾[^3]。 ### 方法二：另一种比较元素大小合并方式该方法同样比较元素大小，但使用`malloc`创建新头结点，过程与上一种类似。 ```c typedef struct ListNode { int val; struct ListNode *next; } ListNode; typedef ListNode* PNodeList; PNodeList mergeTwoList(PNodeList l1, PNodeList l2) { if (l1 == NULL) return l2; if (l2 == NULL) return l1; PNodeList head = NULL, tail = NULL; head = tail = (PNodeList)malloc(sizeof(ListNode)); while (l1 && l2) { if (l1->val < l2->val) { tail->next = l1; tail = tail->next; l1 = l1->next; } else { tail->next = l2; tail = tail->next; l2 = l2->next; } } if (l1) { tail->next = l1; } if (l2) { tail->next = l2; } return head->next; } ``` 此方法先创建新头结点，然后在循环中比较`l1`和`l2`当前元素大小，将较小元素连接到新链表，最后处理剩余元素，返回合并后链表的首结点[^2]。 ### 方法三：循环单链表合并该方法适用于循环单链表，通过找到第一个链表尾结点，连接第二个链表首结点，再找到第二个链表尾结点构成循环。 ```c typedef struct LinkList { int data; struct LinkList *next; } LinkList; void Merge(LinkList* ha, LinkList* hb, LinkList* hc) { LinkList* p = ha->next; hc = ha; while (p->next != ha) { p = p->next; // 找到尾结点 } p->next = hb->next; while (p->next != hb) { p = p->next; // 找到hb的尾结点 } p->next = hc; free(hb); // 释放hb单链表的头结点 } ``` 这种方法针对循环单链表，先找到第一个链表尾结点，将其`next`指向第二个链表首结点，再找到第二个链表尾结点，使其`next`指向第一个链表头结点，最后释放第二个链表头结点[^4]。 ### 展示合并后链表以下是展示合并后链表的代码： ```c #include <iostream> using namespace std; typedef struct List { int data; struct List *next; } List; void showList(List *head) { List *p; p = head->next; while (p != NULL) { cout << p->data << " "; p = p->next; } cout << endl; } ``` 此代码通过遍历链表，依次输出每个结点的数据，可用于验证合并结果[^1]。