本文共 745 字，大约阅读时间需要 2 分钟。

线性表有两种存储方法：顺序存储和链式存储

它的基本操作是插入，删除和查找。

顺序表中的插入：

在第i个位置上插入一个值为x的新元素 插入前：（a1,a2…a i-1,ai,ai+1,…an） 插入后：（a1,a2…ai-1,x,ai,ai+1,…,an） （1<=i<=n+1）

int Insert_SeqList(SeqList *L,int i,datatype x)

{ int j; if(L->last==MAXSIZE-1) { printf(“表满”)； return(-1); } if(i<1||i>L->last+2) { printf("位置错误”); return(0); } for(j=L->last;j>i-1;j–) L->data[j+1]=L->data[j]; L->data[i-1]=x; L->last++; return 0; } （L->last 指表中最后一个元素）

单链表（1）在表头插入LinkList   Creat_LinkList1(){        LinkList  L=NULL;         LNode *s;         int   x;         scanf("%d",&x);         while(x!=flag)         {             s=(LNode*)malloc(sizeof(LNode));              s->data=x;              s->next=L;                  L=s;                  scanf("%d",&x);         }         return L; }

转载地址：http://jzkh.baihongyu.com/