线性表的存储结构与顺序表的存储实现

最新推荐文章于 2023-03-02 17:21:09 发布

peersli

最新推荐文章于 2023-03-02 17:21:09 发布

阅读量496

点赞数

分类专栏：数据结构文章标签：线性表顺序表

本文链接：https://blog.csdn.net/dongfei2033/article/details/80726866

版权

该实验内容涉及线性表的存储结构，重点是实现两个从小到大有序的顺序表合并，将结果存入第一个顺序表。实验目的是理解线性表逻辑结构，熟悉顺序存储结构的编程实现。

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

实验一：线性表的存储结构与顺序表的存储实现

一、实验内容：编写一个程序实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中。

二、实验目的：了解并掌握线性表的逻辑结构特性，通过实验掌握顺序存储结构的描述方式及用高级语言进行编程实现的方法。

三、实验代码：
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
typedef int Status;
typedef int ElemType;
typedef struct{
	ElemType *elem;
	int length;
	int listsize;
}SqList;

Status InitList_Sq(SqList &L){
	L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
	if(!L.elem) exit(OVERFLOW);
	L.length=0;
	L.listsize=LIST_INIT_SIZE;
	return OK;
}

void Create_Sq(SqList &L){
	int i,n;
	printf("创建一个有序表：\n");
	printf("输入有序表中元素的个数:");
	scanf("%d",&n);
	L.length=n;
	for(i=0;i<n;i++){
		printf("输入%d个元素的值:",i+1);
		scan