比较顺序表后缀大小

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20
#define OK 1
#define ERRO 0

typedef int ElemType;//元素类型重命名
typedef int Status;//状态重命名

/*创建线性表结构体                                                                                 */
typedef struct
{
    
    
	ElemType data[MAXSIZE];//数据数组
	int length;//线性表长度
}Val;
/*初始化线性表                                                                                     */
Status InitVal(Val *L)
{
    
    
	L->length = 0;//初始化长度
	return OK;//创建成功返回ok
}
/*插入算法思路                                                                                     */
/*如果插入位置不合适,则抛出异常                                                                     */
/*如果线性表的长度大于等于数组长度,则抛出异常                                                        */
/*从最后一个元素开始向前遍历到第i个位置,分别将他们向后移动一个位置                                     */
/*将要插入的元素放在i位置                                                                           */
/*表长加1                                                                                          */
Status ListInsert(Val *L, int i, ElemType e)//参数1:目标线性表 参数2:插入位置 参数3:插入元素
{
    
    
	int k;
	if (L->length == MAXSIZE)//线性表已满
		return ERRO;
	if (i<1 || i>L->length + 1)//i不在范围内
		return ERRO;
	if (i<L->length)//不在表尾
	{
    
    
		for ( k = L->length-1; k>=i-1; k--)
		{
    
    
			L->data[k + 1] = L->data[k];//所有元素后移一位
		}
	}
	L->data[i - 1] = e;//该位元素等于e
	L->length++;//长度增加
	return OK;
}

int Compare(Val *A, Val *B)
{
    
    
	int i = 0;
	while (i<A->length&&i<B->length)//长度相等的时候
	{
    
    
		if (A->data[i] > B->data[i])  //A大
			return 1;
		else if (A->data[i] < B->data[i])//B大
			return -1;
		else
			i++;       //相等
	}
	if (i < A->length)
		return 1;
	else if (i < B->length)
		return -1;
	else
		return 0;

}

int main()
{
    
    
	Val A, B;
	int a[7] = {
    
     1,2,3,4,5,6,9 };
	int b[7] = {
    
     1,2,3,4,6,7,8 };
	int Result = 0;
	InitVal(&A);
	InitVal(&B);
	for (int i = 1; i < 8; i++)
	{
    
    
		ListInsert(&A, i, a[i-1]);
		ListInsert(&B, i, b[i-1]);
	}
	printf("初始化顺序表为:\n");
	for (int i = 0; i < 7; i++)
	{
    
    
		printf("%d ", A.data[i]);
	}
	printf("\n");
	for (int i = 0; i < 7; i++)
	{
    
    
		printf("%d ", B.data[i]);
	}
	printf("\n");
	Result= Compare(&A, &B);
	if (Result==1)
	{
    
    
		printf("A>B\n");
	}
	else if (Result==-1)
	{
    
    
		printf("A<B\n");
	}
	else if (Result == 0)
	{
    
    
		printf("A=B\n");
	}

}

猜你喜欢

转载自blog.csdn.net/qq_37422050/article/details/104907121
今日推荐