#include<stdio.h>#include<conio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OVERFLOW -2#define OK 1#define ERROR 0#define LIST_INIT_SIZE 10#define LISTINCREMENT 4typedef int Elemtype;typedef int Status;typedef struct{    Elemtype *elem;int length;int listsize;}Sqlist;   //线性表结构Status Init_list(Sqlist *L) //构造线性表{    L->elem=(Elemtype *)malloc(LIST_INIT_SIZE*sizeof(Elemtype));if(!L->elem)return(OVERFLOW);    L->length=0;    L->listsize=LIST_INIT_SIZE;return OK;}

Status Insert_list(Sqlist *L,int i,Elemtype e)//插入元素{    Elemtype *p,*q,*newbase;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)return OVERFLOW;     L->elem=newbase;     L->listsize+=LISTINCREMENT;    }     q=&(L->elem[i-1]);for(p=&(L->elem[L->length-1]);p>=&(L->elem[i-1]);p--)        *(p+1)=*p;          *q=e;        ++L->length;return OK;

}

Status Del_list(Sqlist *L,int i,Elemtype *e)//删除元素{    Elemtype *p;if(i<1||i>L->length)return ERROR;    p=&(L->elem[i-1]);    *e=*p;for(p++;p<=&(L->elem[L->length-1]);p++)        *(p-1)=*p;    --L->length;//此处不能free(p-1);  线性表不能随便free 不如链表       return OK; }void DisplayElem(Sqlist *L,int i)//显示一个元素{    printf("%-4d\n",L->elem[i-1]);}void Display_list(Sqlist *L)//显示所有元素{int i;for(i=0;i<L->length;i++)      printf("%-4d",L->elem[i]);}void print(){    printf("1)插入\n2)删除\n3)查找一个元素\n4)查看所有元素\n0)退出\n");}

int main(){    Sqlist L;    Elemtype e;int i,p=1;char select;if(Init_list(&L)==OK)    {          printf("请分别输入10个元素的数值:\n");for(i=0;i<10;i++)         scanf("%d",&L.elem[i]);         L.length=10;while(p==1)        {            p=0;            print();            getchar();//接收回车符select=getchar();switch(select)            {case '1':printf("请分别输入插入位置和插入的元素:");scanf("%d%d",&i,&e);Insert_list(&L,i,e);p=1;break;case '2':printf("请输入删除的位置:");scanf("%d",&i);Del_list(&L,i,&e);printf("删除的元素为%d\n",e);p=1;break;case '3':printf("请输入显示的元素的位置:");scanf("%d",&i);DisplayElem(&L,i);p=1;break;case '4':Display_list(&L);p=1;break;case '0':p=0;break;default:                {                    printf("输入错误!请重新输入:0-4之间的数字:\n");                    getchar();                    p=1;                }            }//switch            if(p==1)            {            printf("\n请输入任意键进入主程序……\n");            getch();            system("cls");            }

        }//while

    }//if

return 0;}