线性表例题:合并两个递增的 字符类型的链表，要求合并后，递增且不重复

最新推荐文章于 2024-04-20 17:03:55 发布
原创 最新推荐文章于 2024-04-20 17:03:55 发布 · 516 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #算法 #c语言

实实在在的类C语言，可以正常运行，下附有运行区

#include <stdio.h>
#include<stdlib.h>
 
typedef struct LNode
{
   
   
	char data;
	LNode *next;
}LNode,*LinkList;
 
//尾插法创建链表
int CreateList(LinkList &L,int n)
{
   
   
	LNode *p,*r;int i;
	L=new LNode;
	L->next=NULL;
	r=L;
	for(i=0;i<n;i++)
	{
   
   
		p=new LNode;
		scanf("%c",&p->d
最低0.47元/天 解锁文章
数据结构 第二章 线性表(3)顺序线性表合并
zhao_zhengjun的博客
03-10 1154
书中例2-1：假设利用两个线性表LA和LB分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员），
类C语言---线性表例题：删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）。
September_C的博客
04-23 1158
此代码可以正常运行，是实实在在的类C语言 #include <stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode *next; }LNode, *LinkList; int InitList(LinkList &L) { L = new LNode; L...
数据结构例子-将两个线性表合并(2)
weixin_33774615的博客
07-23 609
将线性表la和lb合并为lc【link_la+lb=lc】#include <iostream.h>#include <stdlib.h>typedef struct node{int data;struct node *next;}lnode; //链表结点定义#ifndef NULLconst int NULL=0;#endif...
数据结构 合并链表 并去除重复数据.
07-03
数据结构 合并链表 并去除重复数据. 将LLa,LLb链表合并后存入LLc升序，输出显示，最后再去除链表中重复数据去除重复数据
两个递增线性表合为一个
weixin_45653543的博客
08-12 308
两个递增线性表合为一个。
合并两个线性表
09-22 1039
指针自 #include    using namespace std;   typedef int element;   #define maxsize 100   typedef struct   {     element aa[maxsize];     int last;   }sqlist;   int compare(sqlist *la,int 
【数据结构】链表的应用-两个有序单链表合并
Z_sea的博客
12-19 1600
例题2-7：请设计算法，将两个按值递增有序的单链表合并成一个按值递增有序的单链表   进行了：原地处理和异地处理 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #include&lt;iostream&gt; #define LElemType int using namespace st...
c语言线性表编程题,数据结构(C语言版)例题（第二章:线性表）
weixin_29972227的博客
05-18 2016
◆2.11②设顺序表L中的数据元素递增有序。试写一算法，将x插入到L的适当位置上，并保持该表的有序性。要求实现下列函数：void InsertOrderList(SqList &L, ElemTypex)顺序表类型定义如下：typedef struct {ElemType*elem;intlength;intlistsize;} SqList;void InsertOrderList(...
《数据结构（C语言版）第二版》第二章-线性表（算法设计习题）
最新发布
qq_44883214的博客
04-20 1321
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据。
c语言怎么给两个线性表赋值,怎么用链表实现两个线性表的合并
weixin_42525428的博客
05-19 627
C/C++ code#include #include #define MAX1 10#define MAX2 6typedef struct list{int num;struct list *next;}*link;int data1[MAX1] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int data2[MAX2] = { 11, 12, 13, 14, 15...
链表合并 求两个递增链表的并
kungfu panda
01-23 1141
#include #include using namespace std; struct node { int data; node* next; }; node* build(node* x) { x=(node*)malloc(sizeof(node)); node *y,*z; y=x; y->next=NULL; int n; cin>>n;
线性表练习——合并两个递增顺序表
Lindsay_jie的博客
06-11 3867
题目要求：合并两个递增的顺序表，使得合并后的顺序表也是递增的。 /*头文件、结构体定义*/ #include<stdio.h> #include<stdlib.h> #define maxsize 10000 typedef struct { int data[maxsize]; int length; } sqlist; /*创建顺序表*/ void CreatList(sqlist *La,sqlist *Lb) { int i; scanf(
数据结构：两个递增链表的合并，且合并后无重复值
m0_46781785的博客
04-10 977
初步实现，代码健壮性不高，待完善 #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode* next; int num; }LNode,*LinkList; LinkList& createList(LinkList& L, int n) { L = new LNode; L->next = NULL; L->num = 0;
创建两个递增的整数单链表，然后将其合并成一个新链表，合成后的链表依然保持递增有序
qq_40248344的博客
04-16 1236
创建两个递增的整数单链表，然后将其合并成一个新链表，合成后的链表依然保持递增有序 #include <stdio.h> #include <math.h> #include<string.h> #include<malloc.h> #include<stdlib.h> #pragma warning(disable:4996) #defi...
【数据结构-C】顺序表的基本操作、合并非递增有序顺序表
凉緕的博客
12-02 1101
顺序表的基本操作 基本操作： 建立并初始化顺序表 输出顺序表 判断是否为空、 取表中第i个元素、 查找、 插入和删除。 #include<stdio.h> #include<stdlib.h> #define Max 30 typedef struct { int elem[Max]; int length; }Sqlist; //创建顺序表 void Crea...
将两个递增的有序链表合并为一个递增的有序链表.【数据结构】【线性表】
weixin_69200869的博客
10-08 8882
编写一个函数完成如下功能：将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的链表空间，不另外占用其他的存储空间。表中不允许有重复的数据。提示：还需要定义其他函数，比如初始化链表，构造单链表，输出单链表。要求，在主函数中调用上面的函数测试。
数据结构 线性表的两种合并方式Union() MergeList()
热门推荐
weixin_40212554的博客
04-28 1万+
首先是定义一个叫student的结构体 有num和next 一个整型变量  一个指针typedef struct student { //定义结构体 int num; student *next; }student,*stu; ...
将两张单链表合并并且去除重复元素
zerobaek的博客
11-01 4994
#include #include typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LinkList; void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); L->next=NU
将两个递增的有序链表合并为一个递增的有序链表，表中不允许有重复数据且不另占用其他储存空间
m0_47101645的博客
04-15 5810
将两个递增的有序链表合并为一个递增的有序链表，表中不允许有重复数据且不另占用其他储存空间 源代码： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 #define OK 1 typedef int ElemType; typedef int Status; //定义线性表 typedef struct ...
题目:第2章 线性表 描述:将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。 用例说明: 用例1:给出2个有序链表{2
10-01
题目要求将两个递增的有序链表合并为一个递增的有序链表，并且要求结果链表仍然使用原来两个链表的存储空间，不占用其他存储空间。表中不允许有重复的数据。 为了实现这个功能，可以按照以下步骤进行操作： 1. 定义单链表的结构体，包括数据域和指向下一个结点的指针。 2. 初始化链表，即创建一个头结点并将其next指针置为NULL。 3. 构造链表，根据输入的数据构造链表，将数据依次插入链表的尾部。 4. 创建一个新的链表LC，用于存储合并后的有序链表。 5. 依次比较链表LA和LB的元素，将较小的元素插入到链表LC的尾部，并将对应链表的指针指向下一个结点。 6. 如果其中一个链表已经遍历完毕，将另一个链表剩下的元素直接插入到链表LC的尾部。 7. 输出链表LC的元素值，并计算第奇数位置元素的和。 以上是实现题目要求的主要步骤，完整的代码如下： ``` #include<iostream> using namespace std; //定义单链表 typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; //初始化单链表 int InitList(LinkList &L) { L = new LNode; L->next = NULL; return 0; } //构造单链表 int ConsList(LinkList &L) { cout << "输入赋值的个数：" ; int n; cin >> n; LinkList r = L; cout << "输入链表："; for (int i = 0; i < n; i++) { LinkList p = new LNode; cin >> p->data; p->next = NULL; r->next = p; r = p; } return 0; } //合并两个有序链表 void MergeList_L(LinkList LA, LinkList LB, LinkList &LC) { LinkList pa = LA->next; LinkList pb = LB->next; LinkList pc = LC; while (pa && pb) { if (pa->data <= pb->data) { pc->next = pa; pc = pa; pa = pa->next; } else { pc->next = pb; pc = pb; pb = pb->next; } } pc->next = pa ? pa : pb; } //输出链表元素值 void print(LinkList L) { LinkList p = L->next; while (p) { cout << p->data << " "; p = p->next; } cout << endl; } int main() { LinkList LA, LB, LC; InitList(LA); cout << "请输入第一个递增的链表：" << endl; ConsList(LA); InitList(LB); cout << "请输入第二个递增的链表：" << endl; ConsList(LB); MergeList_L(LA, LB, LC); cout << "合并为一个递增的链表后为："; print(LC); return 0; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值