数据结构顺序表La和Lb合并

最新推荐文章于 2023-04-11 00:16:10 发布

夜揽星辰

最新推荐文章于 2023-04-11 00:16:10 发布

阅读量4k

点赞数 1

分类专栏： c语言数据结构文章标签： 1024程序员节数据结构 c++

本文链接：https://blog.csdn.net/weixin_45331738/article/details/120934945

版权

本文介绍了如何使用C++编程语言高效地合并两个顺序表La和Lb。通过理解数据结构的基本原理，结合C++的特性，实现了合并过程，旨在提升在1024程序员节上的编程技巧。

摘要由CSDN通过智能技术生成

题目：
在这里插入图片描述

#include <iostream>
#include <malloc.h>
#define LISTINCREMENT 10
using namespace std;
typedef struct{
   //线性表的动态分配顺序存储结构 
	int *elem;//存储空间基址 
	int length;//当前长度 
	int listsize;//当前地址 
}SqList;

void Init_L(SqList &L){
   //构造一个空的线性表 
	L.elem = (int *)malloc(50*sizeof(int));
	L.length = 0;
	L.listsize = 50;
}
void Crete_L(SqList &L,int array[],int length){
   //给线性表赋值 	
	for(int i=0;i<length;i++){
   
		L.length++;
		L.elem[i]=array[i];
	}	
}
void List_L(SqList L){
   	//遍历顺序表 
	for(int i=0;i<L