把单链表拆分成两个线性表

最新推荐文章于 2024-07-06 15:43:38 发布
最新推荐文章于 2024-07-06 15:43:38 发布
阅读量161 收藏 2
点赞数 7
文章标签： 算法 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53623288/article/details/133965118
版权

设C={a1,b1,a2,b2,…,an,bn}为线性表,采用带头结点的hc单链表存放,设计一个就地算法,将其拆分为两个线性表,使得A={a1,a2,…,an},B={bn,…b1}

013afc088f6744a9b04d14f090a697b7.png

 

丫丫不是鸭
关注
  • 7
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
单链表-单链表拆分为两个线性表（同序的）（尾插法+尾插法）
muyu_muyu的博客
12-19 2102
题意： 设C{a1,b1,a2.b2…an,bn}为一线性表，采用带头结点的单链表hc存放，设计一个就地算法，将其拆分为两个线性表，每个线性表均采用带头结点的单链表存储，使得： A = {a1,a2.a3.a4…an}, B = {b1,b2,b3.b4…bn} 单链表的存储结构： typedef struct LinkList{ int data; LinkList * next; } 分析： 这里的拆分线性表与拆分奇偶链表类似。 但是，但是这两者有啥不同呢？ 1
线性表练习之Example020-将一个单链表拆分成两个链表，一个顺序一个倒序
二木成林
03-28 3516
设 `C = {a1, b1, a2, b2, ..., an, bn}` 为线性表，采用带头结点的 `hc` 单链表存放，设计一个就地算法，将其拆分为两个线性表，使得 `A = {a1, a2, ..., an}`，`B = {bn, ..., b2, b1}`。
11,设C=a, ,a, b2,., an,D为线性表,采用带头结点的hc单链表存放,设计一个就地 算法,将其拆分为两个线性表,使得A={a, a2, an, B={b),., , b
Anthony_4926
06-28 1125
思路：遍历hc, 奇数项节点用尾插法插入A,偶数项节点用尾插法插入B #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<queue> #include<set> #includ...
数据结构例20.将单链表拆分成字母字符链表和数字字符链表
m0_51374762的博客
01-16 1675
/* 已知一个带头结点的单链表lc中结点数据元素类型为 字符型数据，主在包括二类字符（字母字符与数字字符）， 试设计一个算法，将lc拆分成二个链表la与lb， 其中la的数据为字母字符，lb的数据为数字字符。 */ # include <iostream> # include <stdlib.h> # include <stdio.h> # include <string.h> using namespace std; typedef struct Node
设C=a1,b1 ,a2, b2,., an,bn,D为线性表,采用带头结点的hc单链表存放,设计一个就地 算法,将其拆分为两个线性表,使得A={a, a2, an, B={bn,...b2,b2)；
byuvyh的博客
04-10 1569
算法思想：如何拆分？观察得奇数数位都是a,偶数位数都是b 所以我们可以设置一个i=1初始化，然后依次累加，如果为奇数加到A表 否则加到B表,B不能像A一样使用尾插法了，应该使用头插法反序输出 #include<stdio.h> #include <bits/stdc++.h> typedef struct lnode{ int data;//数据 struct lnode *next;//指针域 }lnode,*LinkList; int a[10]={1,2,3,4,.
王道数据结构2022-线性表的链式表示-综合题(p41)-11设C={a1,b1,a2,b2,...,an,bn}为线性表,采用带头结点的hc单链表存放, 设计一个就地算法,将其拆分为两个线性表, 使
好奇独角兽
08-29 1564
设C={a1,b1,a2,b2,…,an,bn}为线性表,采用带头结点的hc单链表存放,设计一个就地算法,将其拆分为两个线性表,使得A={a1,a2,…,an},B={bn,…b1} #include<stdio.h> #include<stdlib.h> typedef struct LNode { //定义单链表结点类型 int data;//数据域 struct LNode *next;//指针域 } LNode, *LinkList; /*设C={a1,b1,a2,b
单链表-单链表拆分为A和B链表（尾插法+头插法）
muyu_muyu的博客
12-20 1484
题意： 设C{a1,b1,a2.b2…an,bn}为一线性表，采用带头结点的单链表hc存放，设计一个就地算法，将其拆分为两个线性表，每个线性表均采用带头结点的单链表存储，使得： A = {a1,a2.a3.a4…an}, B = {bn,bn-1,b3,b2,b1} 单链表的存储结构： typedef struct LinkList{ int data; LinkList * next; } 分析： 看到这个题目又有几分类似，之前的拆分为两个线性表，两个链表都是正序
基于C语言实现的线性表拆分
demongwc的博客
07-23 502
介绍 设有一个线性单链表，其结点值均为正整数，且按值从大到小链接。试写出一个算法，将该线性单链表分解成两个线性单链表，其中一个链表中的结点值均为奇数，而另一个链表中的结点值均为偶数，且这两个链表均按值从小到大链接。 1 解题思路 先建立一个结构体，结构体中包含数据域以及next的指针域。然后将原链表先通过冒泡排序倒置，再遍历倒置后的链表。如果数据是奇数的放入新的链表L2，如果是偶数放入新的链...
单链表拆分
来日比不过方长
04-30 437
设 C = { a1,b1,a2,b2,…,an,bn} 为线性表，采用带头结点的单链表存放，设计一个就地算法，将其拆分为两个线性表，使得A = {a1,a2,…,an}，B = {bn,…,b2,b1}。 B表采用头插法建立。 LinkList Solve(LinkList &A){ LinkList B = (LinkList)malloc(sizeof(LNode));...
线性表 实验报告.docx
12-31
试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。 参考实验指导书“实验题 5：删除有序...
2.5 线性表习题集1
08-03
- **链表拆分**：将一个链表拆分成两个链表。遍历链表，每两个节点一组分配到两个新链表中。时间复杂度为O(n)，空间复杂度为O(1)。 - **逆序打印链表**：从尾到头打印链表数据。使用栈作为辅助数据结构，将链表...
数据结构上机源程序.pdf
09-30
本题要求设计一个就地算法将C拆分为两个线性表A和C，A包含所有奇数位置的元素，C包含所有偶数位置的元素。 - `creslink` 函数：创建一个单链表，输入参数为元素个数n，返回链表头指针。它通过循环读取输入并动态...
数据结构数据结构数据结构
10-15
题目1的目标是将一个包含偶数个元素的一维数组C拆分为两个线性表A和B，其中A包含原数组中的所有奇数索引元素（a1, a3, ..., an），而B包含所有偶数索引元素（b1, b3, ..., bn）。这个问题可以通过遍历原链表并将对应...
西电机电院软件技术基础大作业.doc
10-12
- 将包含数字、字母和其他字符的单链表拆分成三个分别只含同类字符的链表。这需要遍历原始链表，根据节点数据域的类型将其移动到对应的链表中，同时保持原有节点空间。 4. **循环链表**： - 创建一个循环链表存储...
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 180
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
算法训练营day70
最新发布
stmfresher的博客
07-06 143
三种情况：入度为2的时候，有两种情况一种是删哪个都行，另一种是删掉之后可能出现环，这时候就要判断删除这个边，是否成环了。如果没有入度为2，就是成环，这个从前向后遍历，通过查并集删除删除连通的即可。
【算法】插入排序
贱贱的剑
07-03 975
介绍了两种不同的插入排序算法，以及效率对比
C语言 | Leetcode C语言题解之第218题天际线问题
m0_59237910的博客
07-06 188
C语言 | Leetcode C语言题解之第218题天际线问题
用c语言写代码，把输入的以单链表为存储结构的线性表进行倒置
05-13
以下是用 C 语言实现单链表倒置的代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表结点 typedef struct ListNode { int val; struct ListNode *next; } ListNode; // 创建链表 ListNode *createList() { int n; printf("请输入链表长度："); scanf("%d", &n); ListNode *head = NULL, *tail = NULL; for (int i = 0; i < n; i++) { int val; printf("请输入第 %d 个结点的值：", i + 1); scanf("%d", &val); ListNode *node = (ListNode *) malloc(sizeof(ListNode)); node->val = val; node->next = NULL; if (head == NULL) { head = tail = node; } else { tail->next = node; tail = node; } } return head; } // 输出链表 void printList(ListNode *head) { printf("链表："); for (ListNode *p = head; p != NULL; p = p->next) { printf("%d ", p->val); } printf("\n"); } // 倒置链表 ListNode *reverseList(ListNode *head) { ListNode *prev = NULL; ListNode *curr = head; while (curr != NULL) { ListNode *next = curr->next; curr->next = prev; prev = curr; curr = next; } return prev; } int main() { // 创建链表 ListNode *head = createList(); // 输出链表 printList(head); // 倒置链表 head = reverseList(head); // 输出倒置后的链表 printList(head); return 0; } ``` 该程序首先通过 `createList()` 函数创建一个单链表，然后通过 `printList()` 函数输出链表的元素。接着，通过 `reverseList()` 函数对链表进行倒置，并通过 `printList()` 函数输出倒置后的链表元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值