以定值分割链表（C语言）

最新推荐文章于 2022-08-08 07:13:57 发布
最新推荐文章于 2022-08-08 07:13:57 发布
阅读量521 收藏 6
点赞数
分类专栏： 数据结构(Data Structure) 算法 文章标签： 单链表 C语言 算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44788162/article/details/102728985
版权
本文介绍了如何用C语言解决将链表根据给定值x分割成两部分的问题，所有小于x的节点排在大于或等于x的节点之前。题目来源于LeetCode，解法采用头插法，保持链表中各节点相对位置不变。
摘要由CSDN通过智能技术生成

声明：题目来源：力扣（LeetCode）

编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 。

题目链接：分隔链表

示例:

输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5

注：链表两区域的各节点之间的相对位置不变

这个题目的解法没什么灵性，比较暴力。使用头插法，（相关方法可以参考博客：单链表的简单算法题）对所有小于 x 的节点使用头插法并移动头结点到该节点处；等于 x 的节点头插完后不移动头结点。以示例中的无头单链表进行说明：
在这里插入图片描述
判断当前节点是否小于等于x，若小于 x 则头插，并移动 hp 到该节点，cur 继续向后移动：
在这里插入图片描述
继续判断，不满足条件则只移动 cur：
在这里插入图片描述
等于 x 也进行头插操作，但不移动 hp：
在这里插入图片描述
继续执行上述操作，直到遍历完整个链表为止。
以下代码仅供参考：

struct ListNode* partition(
最低0.47元/天 解锁文章
多喝苦瓜身体好
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构--链表分割C
loreal8的博客
04-19 172
链表分割 以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。 ListNode* partition(ListNode* pHead, int x) { // write code here if (pHead == NULL) { return NULL; } struct ListNode* L1, * L2, * R1, * R2, * cur; ...
单链表的拆分
08-24
C语言代码参考，单链表的拆分 #include #include struct node { int data; struct node * next; }; struct node * creat(int n) { struct node * head,* p; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; int i; for(i=1;idata); p->next=head->next; head->next=p; } return head; } struct node * split(struct node * head1) { int c1=0; int c2=0; struct node * head2,* p,* q; head2=(struct node *)malloc(sizeof(struct node)); head2->next=NULL; p=head1->next; head1->next=NULL; q=p->next; while(p) { if(p->data%2==0) { p->next=head1->next; head1->next=p; c1++; } else { p->next=head2->next; head2->next=p; c2++; } p=q; if(q) q=q->next; } printf("%d %d\n",c1,c2); return head2; } void show(struct node * head) { struct node *p; p=head->next; while(p) { printf("%d",p->data); if(p->next) printf(" "); p=p->next; } printf("\n"); } int main() { int n; struct node * head1,* head2; scanf("%d",&n); head1=creat(n); head2=split(head1); show(head1); show(head2); return 0; }
牛客网，链表分割（C语言）
qq_42433334的博客
01-03 317
链接https://www.nowcoder.com/questionTerminal/0e27e0b064de4eacac178676ef9c9d70 来源：牛客网 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 代码： /* s...
leetcode 86 分割链表 C语言实现
qq_42007287的博客
02-06 278
题目 leetcode 86 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 代码 struct ListNode* ...
[力扣c语言实现]86.分割链表
dengwodaer的博客
05-25 515
86.分割链表1. 题目描述2.代码如下 原题目连接 1. 题目描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 ...
分割链表c语言,C语言拆分单链表
weixin_39517289的博客
05-21 242
#include #include struct node {int data;struct node *next;};struct node *even = NULL;struct node *odd = NULL;struct node *list = NULL;//Create Linked Listvoid insert(int data) {// Allocate memory for ...
C语言数据结构 链表与归并排序实例详解
08-31
以下是一个简单的分割链表的示例： ```c Node* sort(Node* beg) { if(beg == tail || beg->next == tail) return beg; Node* a = beg; Node* b = beg->next; while(b != tail && b->next != tail) { a = a->...
c代码-编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。
07-14
在本题目中，我们需要使用C语言编写一个程序，该程序能根据给定的值`x`将链表分割成两部分。第一部分包含所有小于`x`的节点，而第二部分则包含所有大于等于`x`的节点，包括`x`本身。在分割后，`x`应该位于右半部分，...
C语言数据结构旋转链表的实现
12-31
C语言数据结构旋转链表的实现 实例： 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 分析： 感觉很直观，直接把分割点找出来就行，记得k可能大于len,要取模 代码： /** * Definition for singly-...
C语言链表完整代码
08-23
学完C语言之后自己编写的源码且带有注释，代码条理清晰通俗易懂，希望能帮到正在学习C的小伙伴们。
C语言递归求解链表元素的最大值、最小值、平均值等
qq_41829337的博客
08-08 1200
C语言递归求解链表元素的最大值、最小值、平均值等
C语言的单链表分割
天行健，地势坤
10-21 933
已知链表头指针head与数值x，将所有小于x的节点放在大于或等于x 的节点前，且保持这些节点的原来的相对位置。 这个过程有点类似于快速排序，寻找一个阈值，比该阈值小的放左边，比该阈值大的放右边。只是由数组遍历变为来链表遍历，操作变成了指针的指向。 具体步骤如下: 创建一个less_ptr，负责对less端的链表进行维护 创建一个more_ptr，负责对more端的链表进行维护 最终进行less...
LeetCode-86-分割链表-C语言
SFFS
05-07 267
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ typedef struct ListNode Node; struct ListNode* partition(struct ListNode* head,...
LeetCode-725-分割链表-C语言
SFFS
05-09 310
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * Note: The returned array must be malloced, assume caller calls free(). ...
链表分割c语言实现,C语言拆分链表程序
weixin_33588445的博客
05-21 684
创建一个链表，并这个链表拆分成为两个链表的示例程序，将以下代码保存到一个源文件中：split_linked_list.c， 如下所示 -#include #include struct node {int data;struct node *next;};struct node *even = NULL;struct node *odd = NULL;struct node *list = NUL...
C语言链表拆分
程序设计
10-31 643
C语言链表拆分 输入N个整数顺序建立一个单链表，将该单链表拆分成三个子链表，第一个子链表存放了所有对3取模余数为0的数据元素，第二个子链表存放所有对3取模余数为1的数据元素。第二个子链表存放所有对3取模余数为2的数据元素。 输入 第一行输入整数N; 第二行依次输入N个整数。 输出 第一行分别输出余数为0链表、余数为1与余数为2的元素个数; 第二行依次输出余数为0的子链表的所有数据元素; 第三行依次输出余数为1的子链表的所有数据元素; 第四行依次输出余数为2的子链表的所有数据元素。 源码下载 链接：ht
《C语言及程序设计》实践参考——拆分链表
weixin_34417183的博客
07-05 347
返回：贺老师课程教学链接 【项目2-拆分链表】 编写一个函数将一个头指针为a的单链表A分解成两个单链表A和B，其头指针分别为a和b，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。例，建立长度为7，元素为1 2 3 4 5 6 7的链表后，经拆分，得到两个数组A和B，其元素...
leetcode剑指offer链表中倒数第k个节点 java
stonney的博客
09-24 140
题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 常规思路： 求出链表的长度 找到倒数第k个节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;
C语言实现复杂链表的深度复制
"这篇文章主要介绍了C语言中复杂链表的复制方法，通过图示和步骤解析，帮助读者理解和实现复杂链表的复制功能。复杂链表是一种特殊的链表，每个节点除了包含数据和指向下一个节点的指针外，还有一个额外的随机指针，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值