1.創(chuàng)建：實(shí)質(zhì)是對(duì)data與length的修改

//定義一個(gè)線性表 
typedef struct
{int data[MaxSize];//存儲(chǔ)線性表的元素 int length;//線性表的長度 
}SqList;
//新建一個(gè)表
void create(SqList &l){//傳入地址才可以對(duì)其值進(jìn)行改變 printf("請(qǐng)輸入線性表的長度：\n");scanf("%d",&l.length);printf("請(qǐng)輸入線性表的元素：\n");for(int count=0;count<l.length;count++)scanf("%d",&l.data[count]);printf("\n線性表創(chuàng)建成功！\n");
} 

2.添加：數(shù)組元素的后移

printf("\n線性表元素為：");for(i=0;i<l.length;i++)printf("%d\t",l.data[i]);} 
//插入元素方法
void insert(SqList &l,int i,int x)//要改變某個(gè)值，請(qǐng)傳入它的地址才能實(shí)現(xiàn)對(duì)其值的操作 
{int j; //非法判斷：插入位置與表的容量if(l.length>MaxSize)printf("該表已滿，無法插入！");if(i<1||i>l.length+1)printf("插入序號(hào)不合法！");if(i<=l.length)//插入位置不在元素末時(shí)，其后元素后移for(j=l.length-1;j>=i-1;j--) l.data[j+1]=l.data[j];l.data[i-1]=x;//插入位置在元素末時(shí)，直接插入 l.length++;printf("\nlength:%d",l.length);printf("\nx:%d",x);printf("\n插入成功！");}

3.刪除：數(shù)組元素的前移

void dele(SqList &l,int i)
{int j,e; //非法判斷if(l.length==0)printf("該表為空！");if(i<1||i>l.length)printf("刪除序號(hào)不合法！");e=l.data[i-1];if(i<l.length)//元素前移{for(j=i-1;j<l.length;j++)l.data[j]=l.data[j+1];}l.length--;printf("\n刪除成功！");printf("\n刪除元素值為：%d",e);
}

3.打印：實(shí)質(zhì)是遍歷輸出

//輸出線性表
static void print(SqList l)
{int i;printf("\n線性表元素為：");for(i=0;i<l.length;i++)printf("%d\t",l.data[i]);} 

4.主函數(shù)

#define MaxSize 20//數(shù)組的大小 
#include<stdio.h>
int main() 
{SqList l;int a,b,c;create(l);print(l);
printf("\n請(qǐng)輸入要插入位置：");scanf("%d",&a);
printf("\n請(qǐng)輸入要插入元素：");scanf("%d",&b);insert(l,a,b);print(l);
printf("\n請(qǐng)輸入要?jiǎng)h除的元素序號(hào)：");scanf("%d",&b);dele(l,b);print(l);
}```