说明：将元素x插入到顺序表L的第i个数据元素之前，这个i是从1开始的，但是
程序中数组都是从0算起的，不要混淆了。
头文件：
header.h
// 顺序表的结构定义
#define Maxsize 100
//const int Maxsize = 100; // 预先定义一个足够大的常数 typedef struct
{
int data[Maxsize]; // 存放数组的数组
int length; // 顺序表的实际长度
}SeqList; // 顺序表类型名为SeqList // SeqList L 定义L为一个顺序表
主体文件：
main.c
顺序表插入
#include <stdio.h>
#include "header.h" // 顺序表插入运算
void InsertSeqlist(SeqList *L, int x, int i)
{
int j;
if(L->length == Maxsize) printf("表已满");
if(i < || i > L->length + ) printf("位置错"); // 检查插入位置是否合法
for(j = L->length;j >= i;j--)
{
L->data[j] = L->data[j - ]; // 整体依次向后移动
}
L->data[i - ] = x;
L->length++;
} main()
{
int i;
int n = ;
SeqList s = {{,,,,}, n};
InsertSeqlist(&s, , );
for(i = ;i < n + ;i++) {
printf("%d\n", s.data[i]);
}
printf("\n");
}
删除线性表中第i个数据结点
#include <stdio.h>
#include "header.h" // 删除线性表中第i个数据结点
void DeleteSeqList(SeqList *L, int i)
{
int j;
if(i < || i > L->length) printf("非法位置\n");
for(j = i;j < L->length;j++)
{
L->data[j - ] = L->data[j]; // 依次左移
}
L->length--;
} main()
{
int i;
int n = ;
SeqList L = {{,,,,}, n};
DeleteSeqList(&L, );
for(i = ;i < n - ;i++)
{
printf("%d\n", L.data[i]);
}
}
在顺序表中查找值为x的结点
#include <stdio.h>
#include "header.h" // 在顺序表中查找值为x的结点
int LocateSeqList(SeqList L, int x)
{
int i = ;
while(i < L.length && L.data[i] != x) i++;
if(i < L.length) return i + ;
else return ;
} main()
{
SeqList L = {{, , , , }, };
printf("%d\n", LocateSeqList(L, )); //
}