实验报告 线性表的基本操作及应用 选做内容 归并La和Lb为Lc

举报
花花叔叔 发表于 2022/08/12 22:36:23 2022/08/12
【摘要】 选作内容: 两个线性表合并算法的实现。已知顺序表LA和LB中的数据元素按值非递减有序排列,现要将LA和LB归并为一个新的顺序表LC,且LC中的数据元素仍按值非递减有序排序。例如:LA=(3,5,8,11)...

选作内容:
两个线性表合并算法的实现。已知顺序表LA和LB中的数据元素按值非递减有序排列,现要将LA和LB归并为一个新的顺序表LC,且LC中的数据元素仍按值非递减有序排序。例如:LA=(3,5,8,11) LB=(2,6,9,15,20)。
实验代码:

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE 0
typedef int Status;
typedef float ElemType;
typedef struct LNode
{
	ElemType data;
	struct LNode *next;
 } LNode,* LinkList;
LinkList s,r,P;
Status i;
//创建单链表    尾插法 
void CreatListTail(LinkList &L,Status n)
{
	r=L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	for(i=1;i<=n;++i)
	{
		s=(LinkList)malloc(sizeof(LNode));
		scanf("%f",&s->data);
		s->next=NULL;
		r->next=s;
		r=s;
	}
	
}
//插入 
ElemType ListInsert(LinkList &L,int  i,ElemType e)
{
	i=i+1;
	Status j;
	P=L;
	j=1;
	while(P&&j<i-1)
	{
		P=P->next;
		++j;
	}
	if(!P||j>i-1)
	{
		return FALSE;
	}
	s=(LinkList)malloc(sizeof(LNode));
	s->data=e;
	s->next=P->next;
	P->next=s;
	return OK;
}
//查找 
ElemType GetElem(LinkList &L,Status i)
{
	i=i+1; 
	LinkList P;
	Status j;
	P=L;
	j=1;
	while(P&&j<i)
	{
		P=P->next;
		j++;
	}
	return P->data;
}
//打印 
void print(LinkList &L)
{
	LinkList P;
	P=L->next;
	while(P!=NULL)
	{
		printf("%.2f ",P->data);
		P=P->next;
	}
	printf("\n");
}
//合并 
void MergeLisT_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
	LinkList pa,pb,pc;
	pa=La->next;
	pb=Lb->next;
	Lc=pc=La; 
	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;
	free(Lb);	
 } 
int main()
{
	Status n,m;
	LinkList La,Lb,Lc,P;
	printf("请输入线性表La节点个数:"); 
	scanf("%d",&n);
	printf("创建单链表La(输入每个结点的数据域):"); 
	CreatListTail(La,n);
	printf("请输入线性表Lb节点个数:"); 
	scanf("%d",&m);
	printf("创建单链表Lb(输入每个结点的数据域):"); 
	CreatListTail(Lb,m);
	MergeLisT_L(La,Lb,Lc);
	printf("线性表La和Lb合并得到Lc:");
	print(Lc);
	return 0;
}
  
 

控制台:

感谢可爱温柔大方善良的温总改bug。

文章来源: blog.csdn.net,作者:花花叔叔,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/qq_52077949/article/details/115226742

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。