线性表实验

#include <stdlib.h>
#include <stdio.h>
#define  TRUE           1 
#define  FALSE          0
#define  OK             1
#define  ERROR          0
#define  INFEASIBLE     -1
#define  OVERFLOW       -2     
#define LIST_INIT_SIZE 100
#define LISTINCREMENT  10
typedef  int  Status;
typedef  int  ElemType;
typedef struct
{
  ElemType *elem;
  int length;
  int listsize;
}SqList;           
Status InitList(SqList &L)  
{
  L.elem=(ElemType *) malloc(LIST_INIT_SIZE*sizeof(ElemType));
  if (!L.elem)
    exit(OVERFLOW);
  L.length=0;
  L.listsize=LIST_INIT_SIZE;
  return OK;
}
Status ListInsert_Sq(SqList &L, int i, ElemType e)
{
    ElemType *newbase,*p,*q;
    if (i<1||i>L.length+1) return ERROR;
    if (L.length>=L.listsize)
    {
    newbase = (ElemType *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof(ElemType)) ;
    if  (!newbase) exit (OVERFLOW);
    L.elem = newbase;
    L.listsize=L.listsize+LISTINCREMENT;
    }
    q=&(L.elem[i-1]);
    for (p=&(L.elem[L.length-1]);p>=q; --p) *(p+1)=*p;
    *q=e;
    L.length++;
    return OK;
} 
Status ListDelete_Sq(SqList &L, int i, ElemType &e)
{ 
    ElemType *p,*q;
    if ((i<1)||i>L.length) return ERROR;
    p=&L.elem[i-1];
    e=*p;
    q=L.elem+L.length-1;
    for (++p; p<=q; ++p)     
    *(p-1)=*p;
    --L.length; 
    return OK;
}
Status LocateElem(SqList L,ElemType x)
{
    int i;
    for(;i<L.length;++i){
        if(L.elem[i] == x)
        return i + 1;
    }
    return 0;
}
Status PrintList(SqList L)
{
    int i;
    printf("The list is \n");
    for(i = 0;i < L.length;++i)
        printf("%5d",L.elem[i]);
    printf("\n");
    return 0;
}
int main()
{
    SqList L;
    int n,i;
    ElemType e;
    InitList(L);
    for(i = 0;i < 5;++ i)
    {
        L.elem[i] = i + 1;
    }
    L.length = 5;
    PrintList(L);
    ListInsert_Sq(L,2,3);
    PrintList(L);
    printf("Location is %d\n",LocateElem(L,4));
    ListDelete_Sq(L,1,e);
    PrintList(L);
    return 0;
}