两个顺序表比较大小

例题：设A和均为顺序表，A'和B'分别为和中除去最大共同前缀后的子表。

若A'=B'=空表，则A=B；若A'=空表，而B'!=空表，或者两者均不为空表，且A'的首元小于B'的首元，则A<B；

否则A>B。试写一个比较A，B大小的算法。

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

//不定长顺序表，自动增长
#define INITSIZE 10

typedef struct DSeqList
{
	int *elem;//指向存放数据的动态数组
	int length;//有效数据个数
	int listsize;//总容量，总格子数
}DSeqList,*PDSeqList;

void InitSeqList(PDSeqList ps)
{
	assert(ps != NULL);
	if(ps == NULL)
	{
		return;
	}
	ps->elem = (int *)malloc(INITSIZE*sizeof(int));
	ps->length = 0;
	ps->listsize = INITSIZE;
}

static bool IsFull(PDSeqList ps)
{
	return ps->length == ps->listsize;
}

//将总容量扩大到原来的2倍
static void Inc(PDSeqList ps)
{
	ps->elem = (int *)realloc(ps->elem,ps->listsize*2*sizeof(int));
	//ps->length;
	ps->listsize *= 2;
}

bool Insert(PDSeqList ps,int pos,int val)
{
	if(pos<0 || pos>ps->length)
	{
		return false;
	}

	if(IsFull(ps))
	{//return false;//定长顺序表
		Inc(ps);
	}

	for(int i=ps->length-1;i>=pos;i--)//移动后面的数据
	{
		ps->elem[i+1] = ps->elem[i];
	}
	ps->elem[pos] = val;

	ps->length++;

	return true;
}

/*10、比较两个顺序表的大小*/
int CompareAB(PDSeqList ps1,PDSeqList ps2)
{
	if(ps1 == NULL && ps2 != NULL)
	{
		return -1;
	}
	if(ps1 != NULL && ps2 == NULL)
	{
		return 1;
	}
	int i = 0;
	while(ps1->elem[i] == ps2->elem[i])
	{
		i++;
		if(ps1->elem[i] < ps2->elem[i])
		{
			return -1;
		}
		if(ps1->elem[i] > ps2->elem[i])
		{
			return 1;
		}
		else
			return 0;
	}	
}

int main()
{
	DSeqList ds1;
	DSeqList ds2;

	InitSeqList(&ds1);
	InitSeqList(&ds2);
	for(int i = 0;i < 10;i++)
	{
		Insert(&ds1,i,i);
		Insert(&ds2,i,i*2);
	}
	Show(&ds1);
	Show(&ds2);
	
	printf("%d\n",CompareAB(&ds1,&ds2));
	
	return 0; 
}