《顺序表插入元素》由会员分享,可在线阅读,更多相关《顺序表插入元素(2页珍藏版)》请在金锄头文库上搜索。
1、#include stdio.h#define MAXSIZE 100typedef int ElemType;typedef structElemType elemMAXSIZE;int length;SqList;void InitList(SqList &L) L.length=0;void CreateList(SqList &L)int i;printf(input the length:);scanf(%dn,&L.length);/输入表长for(i=0;iL.length;i+)scanf(%d,&L.elemi);/输入元素for(i=0;i=j-1;i-)L.elemi+1
2、=L.elemi;/元 素后移L.elemj-1=e;/插A eL.length=L.length+1;/表 长加1 printf(n插入后的线性表为:n);for(i=0;ilength=0;void CreateList(SqList *L)int i;printf(input the length:);scanf(%dn”,&L-length);/输入表长 for(i=0;ilength;i+)scanf(%d”,&L-elemi);/ 输入元素 for(i=0;ilength;i+)printf(%3d”,L-elemi);void Insert(SqList *L,int j,Ele
3、mType e) int i;for(i=L-length;i=j-1;i-)L-elemi+1=L-elemi;/元 素后移L-elemj-1=e;/插 入 eL-length=L-length+1;/表 长加1 printf(n插入后的线性表为:n); for(i=0;ilength-1;i+) printf(%3d”,L-elemi);void main()SqList L;int j;ElemType e;InitList(&L);CreateList(&L);printf(-n请输入插入的位置:n); scanf(%d”,&j);printf(n请输入插入的元素:n); scanf(%d”,&e);Insert(&L,j,e);