数据结构课后习题答案_基础题1

#include<stdio.h>
#include<stdlib.h>
struct LinearList
{
	int *list;
	int size;
	int MaxSize;
};
typedef struct LinearList LIST;
void InitList(LIST *L,int ms)
{
if((L->list=(int *)malloc(ms* sizeof(int)))==NULL){
	printf("内存申请错误！\n");
	exit(1);
}
 L->size=0;
 L->MaxSize=ms;
 }
int InsertList(LIST *L,int item,int rc)
 {
 	int i;
 	if(L->size>=L->MaxSize)
 	return -1;
 	if(rc<0)
 	rc=0;
 	if(rc>L->size)
 	rc=L->size;
 	for(i=L->size-1;i>=rc;i--)
 	L->list[i+1]=L->list[i];
 	L->list[rc]=item;
 	L->size++;
 	return 0;
 }
void OutputList(LIST *L)
{
 	int i;
 	for(i=0;i<L->size;i++)
 	printf("%d",L->list[i]);
 	printf("\n");
}
 int FindList(LIST *L,int item)
 {
    int i;
	for(i=0;i<L->size;i++)
	if(item==L->list[i]);
	return i;
	return -1;	
 }
 int D