顺序表比较

最新推荐文章于 2024-11-02 19:49:34 发布

龙曦lc

最新推荐文章于 2024-11-02 19:49:34 发布

阅读量100

点赞数 3

文章标签： c语言数据结构顺序表

本文链接：https://blog.csdn.net/weixin_45811876/article/details/137278981

版权

本文介绍了如何使用C语言定义顺序列表结构SqList，包括初始化元素、比较两个列表并返回大小关系以及简单的输出功能。

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
#define max_size 100
typedef struct SqList {
	ElemType data[max_size];
	int length;
}SqList;
void initial(SqList& L) {
	int len = 0;
	scanf("%d", &len);
	L.length = len;
	for (int i = 0; i < L.length; i++) {
		scanf("%d", &L.data[i]);
	}
}
void printSqList(SqList L) {
	for (int i = 0; i < L.length; i++) {
		printf("%d ", L.data[i]);
	}
}
int compareLaAndLb(SqList La, SqList Lb) {
	int indexLa = 0;
	int indexLb = 0;
	while (indexLa != La.length&& indexLb != Lb.length) {
		if (La.data[indexLa] == Lb.data[indexLb]) {
			indexLa++;
			indexLb++;
		}
		else if (La.data[indexLa] > Lb.data[indexLb]) {
			return 1;
		}
		else {
			return -1;
		}
	}
	//顺序表La存在未遍历元素
	if (indexLa < La.length) {
		return 1;
	}
	//顺序表Lb存在未遍历元素
	if (indexLb < Lb.length) {
		return -1;
	}
	//两个表完全相等
	return 0;
}
int main() {
	SqList La,Lb;
	//输入数据初始化
	initial(La);
	initial(Lb);
	//顺序表的比较
	printf("%d",compareLaAndLb(La, Lb));
	//输出有序链表
	//printSqList(L);
}