先来讲解一下如何实现线性表：

1 .  基本构成框架是结构体，结构体内部由两个成员：一个是数组，一个是标记last（而这都是整型）。数组是用来记录数据，标记是用来表示最后一个元素的位置。

2 .  put函数：对标记进行初始化，也就是让last=-1，然后利用循环输入数据。

3 .  check函数：利用循环遍历并打印线性表。

4 .  search_label函数：利用数组下表查询某个元素值。

5 .  search_data函数：已知某个元素值，查询其下标。

6 .  insert函数：想再某个元素之前插入新的元素。

7 .  sort函数：把线性表从小到大进行排序（冒泡法）。

代码如下，这是在devc++中运行成功的

#include
#include//使用getch函数
#includetypedef struct S{int data[66];int last;
}seqlist;//录入数据
void put(seqlist *s) 
{int i;s->last=0;printf(" * * * * * * * * * * * * * * * * * * * * * * * * * 现在开始录入元素 * * * * * * * * * * * * * * * * * * * * * * * * * \n\n");for(i=0;i<100;i++){printf("请输入第%d个数据\n",i+1);scanf("%d",&s->data[i]);getchar();s->last=i;printf("是否要继续录入(是请按1，不是请按0)？\n");int judge;scanf("%d",&judge);getchar();if(judge==0)break;else;}
}//1.查看所有数据 
void check(seqlist* s)
{int i;for(i=0;i<=s->last;i++){printf("第%d位:%d\n",i+1,s->data[i]);}
}//2.按照索引查找 
void search_label(seqlist *s)
{printf("请输入要查找数据的序号：\n");int a;scanf("%d",&a);getchar();printf("第%d个元素为：%d\n",a,s->data[a-1]);
}//3.按照数据查找
void search_data(seqlist *s)
{printf("请输入要查找数据内容，我们将为您返回该值序号：\n");int a;scanf("%d",&a);getchar();int i,j=0;for(i=0;i<=s->last;i++){if(a==s->data[i]){printf("第%d个元素为：%d",i+1,a);j++;}	} if(j==0)printf("查无此元素！\a\n");
}//4.插入元素
void insert(seqlist* s)
{if(s->last!=65)
{printf("您想要把新元素插入到第几个元素后面？\n");int a,b,i;scanf("%d",&a);getchar();printf("此元素数值为：\n");scanf("%d",&b);getchar();for(i=s->last;i>=a;i--){s->data[i+1]=s->data[i];}s->data[a-1]=b;printf("插入成功！\n");
}elseprintf("表已满，不可插入元素！\n");
}//5.排序 
void sort(seqlist* s)
{	int i,j,temp;for(i=0;ilast;i++){for(j=i;jlast+1;j++){if(s->data[i]>s->data[j]){temp=s->data[i];s->data[i]=s->data[j];s->data[j]=temp;}}}
}int main()
{seqlist* s=(seqlist*)malloc(sizeof(seqlist));put(s);//录入数据while(1)
{printf(" * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * \n");printf(" *                         请输入需要完成任务的序号：                   * \n");printf(" *                         1、查看所有数据                               * \n");printf(" *                         2、查找（按索引）           		          * \n");printf(" *              	   3、查找（按数据）                               * \n");printf(" *                         4、插入（按索引）                              * \n");printf(" *             		   5、排序                                       * \n");printf(" *            		   6、退出                                      * \n");printf(" * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * \n");int j;scanf("%d",&j);getchar();switch(j){case 1:check(s);break;case 2:search_label(s);break;case 3:search_data(s);break;case 4:insert(s);break;case 5:sort(s);break;case 6:{printf("程序退出!\n"); exit(0);}default:printf("error!!!\a");break;}printf("是否继续进行操作？(是请按1，否请按0)\n");int judge;scanf("%d",&judge);getchar();if(judge==0)exit(0);else;
}
}