C语言 链表 数据结构实验之链表五：单链表的拆分

最新推荐文章于 2023-07-29 14:18:12 发布
最新推荐文章于 2023-07-29 14:18:12 发布
阅读量1k 收藏 9
点赞数 2
分类专栏： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zdadan/article/details/79125161
版权

数据结构实验之链表五：单链表的拆分

Problem Description
输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。
Input
最低0.47元/天 解锁文章
张大蛋嘻
关注
专栏目录
C语言双向链表实现词频统计
11-28
双向链表是一种常用的数据结构，它允许我们在列表的前后两个方向上遍历元素，这在处理需要动态添加或删除元素的问题时非常有用。在词频统计任务中，双向链表将用于存储每个单词及其出现的次数。 首先，我们需要创建...
拆分一个链表为偶数链表和奇数链表
可爱的LYF的博客
05-25 4496
拆分一个链表为偶数链表和奇数链表 问题简述 设计一个算法，将一个结点值为自然数的单链表拆分为两个单链表，原表中保留值为偶数的结点，而值为奇数的结点按他们在原表中的相对次数组成一个新的单链表 代码实现 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define FLAG -1 //停止...
数据结构实验之链表五：单链表的拆分
weixin_34175509的博客
01-22 842
题目描述 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 输入 第一行输入整数N;；第二行依次输入N个整数。 输出 第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。 示例输入 10 1 3 22 ...
分割链表（C++）
最新发布
2302_77024013的博客
07-29 162
分割链表
分解单链表为两个原序奇偶单链表
qq_45784913的博客
10-09 1149
题目要求：将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A原序号奇，B原序号偶 LinkList resolve(LinkList &A) { LinkList B; int count = 0; B = (LinkList)malloc(sizeof(LNOde)); //创建B表表头 B->next = NULL; //初始化B表 LNode* ra = A, *rb = B; //ra和rb分别指向A和B的尾指针 LNOde* p = A->next
将一个链表分为奇偶两个链表
二哈
06-30 9448
1. 问题描述： 设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表data域为奇数的节点，而B链表只含有原链表中data域为偶数的节点，而且保持原来的顺序 2. 思路分析： ① 这个问题不是在线网上评测系统上的，所以没有标准的输入和输出数据，只能够通过简单的数据来判断程序的逻辑是否正确，首先在将原来的链表分开之前，我们需要将创建出一个单...
C语言之复杂链表的复制详解
08-30
在C语言中，复杂链表是一种特殊的链表结构，每个节点不仅包含数据域和指向下一个节点的指针，还包含一个额外的指针域，该指针可以指向链表中的任意节点或为空。这种结构使得复杂链表的操作相比简单链表更加复杂，但...
用数据结构-链表实现通讯录管理系统
04-12
本项目以"用数据结构-链表实现通讯录管理系统"为主题，通过C语言实现了这一功能，旨在帮助用户管理他们的联系人信息。下面我们将深入探讨这个系统所涉及的主要知识点。 首先，我们来了解**链表**这一数据结构。链表...
单向链表实验报告（数据结构）
06-30
在本篇数据结构实验报告中，我们关注的核心是单向链表这一数据结构。单向链表是一种线性数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。实验使用VC++ 6.0作为编程工具，旨在通过实践来深入理解和...
C语言链表实现字符串输入、查找、删除等
02-25
在C语言中，链表是一种非常重要的数据结构，它允许我们动态地存储和管理数据。在本实验中，我们将探讨如何使用链表来实现字符串的输入、查找和删除操作。链表不同于数组，它不需预先分配连续的内存空间，而是通过...
设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B使A中含有原链表中序号为奇数的元素而B中含有原链表中序号为偶数的元素并且保持元素原有的相对顺序
江冷易水寒
08-19 6257
代码： void split(LinkList* L){ LinkList* L1;//odd LinkList* L2;//even LinkList* p; LinkList *rear1,*rear2; p = L->next;// work next pointer L1 = L;//如果将A分成两个链表 B和C则 new LinkList; L2 = new LinkList; rear1 = L1,rear2 = L2;
将一个头结点为A的单链表分解成两个单链表A和B
qq_43648337的博客
07-21 4204
求：将一个头结点为A的单链表分解成两个单链表A和B，A链表只含原链表中值域为奇数的结点， B链表只含有值域为偶数的结点，且保持原来的相对顺序 算法思想：用p从头至尾扫描，扫描到偶数结点则在A中删摘下，尾插到B中 （摘下结点不需释放） void split(LNode *A，LNode *&B) { LNode *p,*q,*r; B = (LNode *)malloc(sizeof(LNode)); B->next =NULL; p = A;//p指向A中当前判断结点的前驱结点
【数据结构】单链表—单链表拆分
qq_42000631的博客
09-28 1492
将一个带有头结点的单链表A分为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而表B中含有原表中序号为偶数的元素，且保持相对顺序不变。 #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *next; }; int Init(struct Lnode...
2021-10-19 数据结构第二次上机实验之单链表转置和单链表拆分成两个单链表
m0_52461904的博客
10-19 867
先声明：本人是个初学者，本博客全为我自己写的，只是作为个人学习记录使用，很有可能不够规范或漏洞百出，请多包涵。 接下来贴一下题目要求： 首先先创建单链表： #include<stdio.h> #include<malloc.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode* next; }LNode, * LinkList; //LNode*就是LinkLis..
P43课后部分习题
m0_71670262的博客
03-28 569
【代码】P43课后部分习题。
将一个带头结点的单链表分解为两个具有相同构造的链表B和C【数据结构】【单链表】
weixin_69200869的博客
10-08 1292
编写一个函数完成如下功能：将一个带头结点的单链表分解为两个具有相同构造的链表B和C，其中B表的节点为A表中值小于0的节点，而C表的节点为A表中值大于0的节点（链表A中的元素为非零整数，要求B、C表利用A表的节点）。 要求，在主函数中调用上面的函数测试。 提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。
考研数据结构之线性表（1.7）——练习题之分离单链表的奇数偶数（C表示）
二木成林
05-21 3729
题目 设计一个算法，将一个头结点为A的单链表(其数据域为整数)分解成两个单链表A和B.使得A链表只含有原来链表中data域为奇数的结点，而B链表只含有原链表中data城为偶数的结点，且保持原来的相对顺序。 分析 解决思路为:用指针p从头至尾扫描A链表，当发现结点data域为偶数的结点则取下，插入链表B中。因为题目要求保持原来数据元素的相对顺序，所以要用尾插法来建立B链表。 核心代码如下： /* 将A链表中的奇数和偶数分离出来，奇数继续保留在A链表中，偶数保留在B链表中 */ /* *A指的.
c语言：单链表按奇偶序号拆分为两个链表
06-01
以下是C语言的代码实现： ```c #include <stdio.h> #include <stdlib.h> //定义链表结点结构体 struct ListNode { int val; struct ListNode *next; }; struct ListNode* createList(int arr[], int n) { struct ListNode *head, *p, *q; head = (struct ListNode*)malloc(sizeof(struct ListNode)); head->next = NULL; p = head; for (int i = 0; i < n; i++) { q = (struct ListNode*)malloc(sizeof(struct ListNode)); q->val = arr[i]; q->next = NULL; p->next = q; p = q; } return head; } void printList(struct ListNode* head) { struct ListNode* p = head->next; while (p) { printf("%d ", p->val); p = p->next; } printf("\n"); } struct ListNode* splitList(struct ListNode* head) { struct ListNode *oddHead, *evenHead, *p, *q; oddHead = (struct ListNode*)malloc(sizeof(struct ListNode)); evenHead = (struct ListNode*)malloc(sizeof(struct ListNode)); oddHead->next = NULL; evenHead->next = NULL; p = oddHead; q = evenHead; struct ListNode* cur = head->next; int count = 1; while (cur) { if (count % 2 == 1) { p->next = cur; p = cur; } else { q->next = cur; q = cur; } cur = cur->next; count++; } p->next = NULL; q->next = NULL; head->next = oddHead->next; return evenHead; } int main() { int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int n = sizeof(arr) / sizeof(int); struct ListNode* head = createList(arr, n); printf("Original list: "); printList(head); struct ListNode* evenHead = splitList(head); printf("Odd index list: "); printList(head); printf("Even index list: "); printList(evenHead); return 0; } ``` 这个算法的实现思路是：遍历原链表，将奇数序号的结点连接到一个新的链表上，将偶数序号的结点连接到另一个新的链表上。最后，将原链表的表头指向奇数序号链表的表头，返回偶数序号链表的表头。 同样的，这个算法需要手动创建两个新的链表，分别保存奇数序号结点和偶数序号结点。最后，由于原链表的表头改变了，需要将原链表的表头指向奇数序号链表的表头。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值