#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");
}
}
比较顺序表后缀大小
最新推荐文章于 2020-08-06 22:19:57 发布