分解单链表为两个原序奇偶单链表

最新推荐文章于 2023-10-26 16:28:15 发布

原创

最新推荐文章于 2023-10-26 16:28:15 发布 · 置顶 · 1.2k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

题目要求：将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A原序号奇，B原序号偶。
算法思想：初始化两个单链表，然后用指针扫描原链表，判断是奇数还是偶数，奇数就加入A链表，偶数加入B链表即可。

LinkList resolve(LinkList &A) {
   
   
	LinkList B; int count = 0;
	B = (LinkList)malloc(sizeof(LNOde))

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qqcoming

关注关注

0
点赞
踩
9

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【数据结构】-单链表-将一个单链表奇偶位置节点原地拆分成两个单链表

vector的博客

07-18

3436

L=a1,b1,a2,b2,....an,bn 返回值：a1,a2,a3,.....an 原始单链表：b1,b2,b3..bn LinkList split(LinkList &L) { //分成的两个单链表一个是返回值M,另一个在原始单链表L中 LNode *p = L->next; LNode *q = p->next; LinkList M = (LinkList)malloc(sizeof(LNode)); M->next = ..

数据结构—习题2.5 将一个带头结点的单链表分解成两个单链表

小虾米编程

07-03

6981

1.问题描述设计算法将一个带头结点的单链表L1分解为两个具有相同结构的链表L2、L3，其中L2表的结点为L1表中值小于零的结点，而L3表的结点为L1表中值大于零的结点（链表L1中的元素为非零整数，要求L2、L3表利用L1表的结点）。 2.题目分析 L2表的头结点使用原来L1表的头结点，为L3表新申请一个头结点。从L1表的第一个结点开始，依次取其每个结点p，判断结点p的值是否小于0，利用前插法...

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

单链表操作2-单链表A拆分成奇数和偶数值单链表B和C(个人学习笔记，仅供参考)

m0_52378185的博客

03-17

2698

在一个带头结点的单链表A中，头指针为a，设计算法SplitList ( )将A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值为奇数的结点，而C表的结点为A表中值为偶数的结点（链表A的元素类型为整型，要求B、C表除了头结点可以新开辟空间外，其余结点均利用A表的结点，不得申请新的结点空间）最后要求遍历B，C链表。

单链表奇偶位置拆分

qq_40659154的博客

07-22

2122

/* 将带头结点的单链表分解为两个单链表，分别存放奇偶序号的元素原链表存序号为奇数的元素，新链表存序号为偶数的元素待解决问题： 1、重命名不加原来的名字能不能用--可以 2、怎么输入回车结束字符输入(百度得到的答案) while(cin.peek()!='\n') c = cin.get(); */ #include <iostream> #include <cstdlib> using namespace std; typedef char ElemType; typed

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

weixin_34175509的博客

01-22

914

题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入 10 1 3 22 ...

单链表按奇偶序号拆分为两个链表

shazi4399的博客

02-27

5091

10. 将一个带头结点的单链表 A 分解为两个带头结点的单链表 A 和 B，使得 A 表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。【算法思想】设置一个访问序号变量（初值为0），每访问一个节点序号自动加1，然后根据序号的奇偶性将节点插入到 A 表或 B 表中。重复以上操作直到表尾 LinkList DisCreat_1(LinkList &A){ int i = 0; //i 记录表A...

单链表将一个原有表按奇偶性分解到两个表中,写一个c语言版程序

10-24

单链表是一种动态数据结构，如果需要按照节点的奇偶性将其分解到两个单独的链表中，我们可以编写如下的 C 语言程序： ```c #include #include // 定义链表节点结构 typedef struct Node { int data; struct ...

一个单链表按照结点位序分解为两个单链表

最新发布

09-21

单链表按结点位序分解成两个单链表，通常是根据节点序号的奇偶性将原链表分解为两个链表，主要有以下几种实现方法： ### 方法一：按奇偶序号拆分，保持原顺序该方法将一个带头结点的单链表 A 分解为两个带头结点的...

设计程序将一个数值类型数据元素的单链表按数据的奇偶性分解成两个单链表

11-21

要设计一个程序，将一个数值类型的数据元素的单链表按奇偶性分解成两个单独的链表，我们需要创建两个新的链表：一个用于存储奇数元素，另一个用于存储偶数元素。这里是一个简单的步骤说明： 1. 定义链表节点结构...

将一个头结点为A的单链表分解成两个单链表A和B

qq_43648337的博客

07-21

4340

求：将一个头结点为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

1568

将一个带有头结点的单链表A分为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而表B中含有原表中序号为偶数的元素，且保持相对顺序不变。 #include<stdio.h> #include<stdlib.h> struct Lnode { int data; Lnode *next; }; int Init(struct Lnode...

将一个链表分为奇偶两个链表

二哈

06-30

9615

1. 问题描述：设计一个算法，将一个头结点为A的单链表（其数据域为整数）分解成两个单链表A和B，使得A链表只含有原来链表data域为奇数的节点，而B链表只含有原链表中data域为偶数的节点，而且保持原来的顺序 2. 思路分析： ① 这个问题不是在线网上评测系统上的，所以没有标准的输入和输出数据，只能够通过简单的数据来判断程序的逻辑是否正确，首先在将原来的链表分开之前，我们需要将创建出一个单...

单链表分解为奇偶两个链表

qq_52757983的博客

10-26

842

编写算法建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。输入：1 2 3 4 5 6 7 8 9 0。

【数据结构】链表的应用-分裂为两个奇偶数的循环单链表

Z_sea的博客

12-19

1198

例题2-8：设L为一带头节点的循环单链表，链表中存储一组无序的整数。请设计算法，将链表中结点分成一个奇数链和一个偶数链的带有头结点的循环单链表，分别由P,Q指向； #include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> #define LElemType...

将一个单链表按照奇偶位置分解成两个单链表（空间复杂度最小）

许你一片梁城的博客

09-18

5387

将一个单链表按照奇偶位置分解成两个单链表（空间复杂度最小）算法思想：函数的参数采用单链表的引用，返回值类型为链表，返回其中一个链表。创建一个新的头结点，并且将形参传过来的链表置空，开始遍历，设置一个计数器，如果为奇数将节点添加到链表A的尾部，如果为偶数添加到链表B的尾部。具体实现代码如下。 #include<iostream> #include"linklist.h"//自己写的头文件 using namespace std; //将一个带头...

链表拆成两个链表（奇数链和偶数链）

陈氏春秋

05-20

4892

#include #include #include using namespace std; struct Node{ int data; Node* next; }; void exchange(Node* &p1,Node* &p2){ Node* tmp=p1; p1=p2; p2=tmp; } void transform(Node* head,Node* &head1,No

单链表-单链表A拆分为A（偶）和C（奇）（尾插法建表）

muyu_muyu的博客

12-19

3991

题意：有一个整数元素建立的单链表A，设计一个算法，将其拆分成两个链表A 和B，使得链表A中含有所有偶数的结点，B链表中含有所有的奇数结点。且保持原来的相对次序。 单链表的存储结构： typedef struct LinkList{ int data; LinkList * next; } 分析：这里采用新建链表的方法，而题意要求保持相对次序，所以这里采用尾插法建立单链表。这里可以用原来的单链表A的头结点作为新链表的头结点。所有不用再生成一个新头结点。思路：

25. 【C语言】将单链表按照结点的奇偶位置拆分成两个链表（5_task）

DennisCheng520的博客

04-12

3325

问题描述：将一个链表拆分（将链表奇数位置上的节点构成一个链表，偶数位置上的节点构成另一个链表）例如：List：1 -> 2 -> 3 ->4 ->5 ->6 ->7 ->8 ->9 ->10->11-> NULL List1: 1 ->3 ->5 ->7 ->9 ->11-> NULL ;...

链表拆分为奇偶表

北街lhy的博客

03-17

3379

题目：将一个带头结点单链表A分解成两个带头结点的单链表A和B，使得A中含有原表中序号为奇数的元素，B中为偶数，且保持其相对位置不变分析：首先我们需要分配一个节点空间为B作为头节点，然后设置一个flag，为0时认为是奇数，链给A，为1时认为是偶数，连给B，采用尾插法代码如下： struct Link { int data; struct Link *next; }; #include <stdio.h> #include <stdlib.h&...