顺序表的有序插入

设计算法：将一个元素插入到有序的顺序表中，使顺序表仍有序，并编写主函数测试算法。 

//设计算法：将一个元素插入到有序的顺序表中，使顺序表仍有序，并编写主函数测试算法。
#include <stdio.h>
#include<stdlib.h>
#define MAXSIZE 10    //定义存储空间的分配量
#define OVERFLOW 0
#define ERROR 0
#define OK  1

//定义类型 
typedef struct
{
	int *elem;		//存储空间基址
	int length;		//存储空间基址
 }SqList;

int InitList_Sq(SqList &L);
int CreateList(SqList &L);
void PrintList(SqList &L);
int findElem(SqList L, int x);
int insertElem(SqList &L, int x);

int main()
{
	//初始化顺序表 
   	SqList L;
   	InitList_Sq(L);
   	printf("\n线性表Sqlist初始化成功...\n\n");
   	printf("-----------------------------------------------------------\n");
	
	//创建顺序表
	if(CreateList(L))
	{
		printf("顺序表创建成功...\n\n");
		//显示顺序表
		PrintList(L);
		printf("-----------------------------------------------------------\n");
		//有序插入顺序表
		printf("请输入要插入的元素：");
		int x=0;
		scanf("%d",&x);
		if(insertElem(L,x))
		{
			printf("顺序表插入成功...\n\n");
			//显示顺序表
			PrintList(L);
		}
		else{
			printf("顺序表未插入成功，可能插入后的元素个数超过存储空间...\n\n");
		}
	}
	else{
		printf("\n顺序表未创建成功，可能创建的元素个数超过存储空间...\n\n");
		printf("无法进行插入...");
	}
	
		
	return 0;	
} 

//初始化顺序表
int InitList_Sq(SqList &L)                                	//构造一个空的顺序表L
{         						
    L.elem =(int *)malloc(sizeof(int)*MAXSIZE);;      		//为顺序表分配空间
    if(!L.elem){
    	exit(OVERFLOW);  
	} 	     												//如果存储分配失败
    L.length=0;					  							//空表长度为0
    return OK;
}

//创建顺序表
int CreateList(SqList &L)
{
	printf("请输入要创建的顺序表中的元素的个数（最大个数为10）：");
	int maxlength=0;
	scanf("%d",&maxlength); 
	int i=0;
	int arr=0;
	if(maxlength<1 || maxlength>MAXSIZE){      //判断要创建的元素个数是否合理 
		return ERROR;
	}
	printf("请按递增顺序输入元素：");
	for(i=0;i<maxlength;i++)					//通过循环将输入的值赋值给顺序表 
	{
		scanf("%d",&arr);
		L.elem[i]=arr;
		L.length++;
	}	
} 

//显示顺序表
void PrintList(SqList &L) 
{
	int i;
	printf("\n顺序表中的元素为：\n");
	for(i=0;i<L.length;i++)     		//通过循环将线性表里面的元素取出来 
	{
		printf("%d ",L.elem[i]);	
	}
	printf("\n\n");
}

//有序插入顺序表 
// 1.按元素值查找位置
int findElem(SqList L, int x)
{
	int i;
	for(i=0;i<L.length;i++)   //按照x的值，找到顺序表中第一个比x大的元素的位置； 
	{
		if(x<L.elem[i])
			return i;
	}
	return i;

}

// 2.元素后移一位置
int insertElem(SqList &L, int x)
{
	
	int p,i;
	if(L.length+1>MAXSIZE){
		return ERROR;					//判断要总的元素个数是否合理
	}
	p = findElem(L,x);
	for(i=L.length-1;i>=p;--i)        	//将findElem(L,x)函数中找出的位置上以及其后的元素往后移动一个位置
	{
		L.elem[i+1] = L.elem[i];      	//然后将x放到腾出的位置上
	}
	L.elem[p] = x;
    ++L.length;							//表的长度加1 
    return OK;
}