#ifndef SQLIST_H#define SQLIST_H#define MAXSIZE 30          //定义线性表的最大长度            typedef  int  ElemType;             //线性表中存放整型元素 typedef struct{   ElemType elem[MAXSIZE];       //线性表   int length;                               // length指示当前线性表的长度}SqList;void initial(SqList &);                  //初始化线性表void print(SqList &);                   //输出函数bool insert(SqList &,int,int);       //插入元素bool del(SqList &,int ,int & );      //删除元素int locate(SqList ,int );                //查找 #endif

#include <stdio.h>#include <SqList.h>void main(){    SqList S;                        //S为一线性表    int loc,e,flag=1;    char j;    bool temp;        initial(S);                        //初始化线性表    while(flag)     {        printf("请选择:\n");        printf("1.显示所有元素  2.插入一个元素 3.删除一个元素 4.查找一个元素\n");        printf("                       5.退出程序           \n");        scanf(" %c",&j);        switch(j){            case ‘1‘:print(S); break; //显示所有元素            case ‘2‘:                {                printf("请输入要插入的元素(一个字符)和插入位置:\n");                printf("格式：位置,整数；例如:1,-2\n");                scanf(" %d,%d",&loc,&e);  //输入要插入的元素和插入的位置                temp=insert(S,loc,e);     //插入                if(temp==false)  printf("插入失败!\n");  //插入失败                   else  {printf("插入成功!\n");   print(S);}  //插入成功                break;                }            case ‘3‘:                {                    printf("请输入要删除元素的位置:");                    scanf("%d",&loc);                     //输入要删除的元素的位置                    temp=del(S,loc,e);                    //删除                    if(temp==true) printf("删除了一个元素:%d\n",e); //删除成功                    else printf("该元素不存在!\n");                 //删除失败                    print(S);                    break;                }            case ‘4‘:                {                    printf("请输入要查找的元素:");                    scanf(" %d",&e);      //输入要查找的元素                    loc=locate(S,e);      //定位                    if(loc!=-1)                         printf("该元素所在位置:%d\n",loc+1); //显示该元素位置                    else                            printf("%d 不存在!\n",e);           //当前元素不存在                    break;                }            default:flag=0;printf("程序结束，按任意键退出!\n");        }        getchar();    }}

#include "stdio.h"#include "SqList.h"void initial(SqList &v)                        //初始化线性表{     int i;     printf("请输入初始线性表长度：n=");    //输入线性表初始化时的长度     scanf("%d", &v.length);     printf("请输入从1到%d的各元素(整数)\n",v.length);     getchar();     for(i=0; i<v.length; i++)          scanf("%d",&v.elem[i]);            //输入线性表的各元素    }void print(SqList &v){     int i;     for(i=0; i<v.length; i++)         printf("%d\n",v.elem[i]);}bool insert(SqList &v,int loc,int e)        //插入一个元素，成功返回True，失败返回False{     int i;     if((loc<1)||(loc>v.length+1))     {         printf("插入位置不合理!\n");         //位置不合理         return false;     }     else if(v.length>=MAXSIZE)                //线性表已满     {               printf("线性表已满!\n");         return false;     }      else      {              for(i=v.length-1;i>=loc-1;i--)               v.elem[i+1]=v.elem[i];        //其后元素依次后移           v.elem[loc-1]=e;                    //插入元素           v.length++;                        //线性表长度加一           return true;     }}bool del(SqList &v,int loc,int &e) {                                            //删除一个元素，成功返回True，并用ch返回该元素值，失败返回False     int j;     if(loc<1||loc>v.length)          return false;                        //删除位置不合理      else      {         e=v.elem[loc-1];                    //e取得该元素值         for(j=loc-1;j<=v.length-1;j++)             v.elem[j]=v.elem[j+1];            //其后元素依次前移         v.length--;                        //线性表长度减一         return true;     }}int locate(SqList v,int e) {                                            //在线性表中查找ch的位置，成功返回其位置，失败返回-1    int i=0;    while(i<v.length&&v.elem[i]!=e)          i++;                                //当前位置后移，直到找到为止    if(v.elem[i]==e)          return i;                            //找到当前元素    else  return(-1);}