顺序表插入元素
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#include "stdio.h"
#define MAXSIZE 100
typedef int ElemType;
typedef struct
{ElemType elem[MAXSIZE];
int length;
}SqList;
void InitList(SqList &L){
L.length=0;
}
void CreateList(SqList &L)
{
int i;
printf("input the length:");
scanf("%d\n",&L.length);//输入表长
for(i=0;i scanf("%d",&L.elem[i]);//输入元素 for(i=0;i printf("%3d",L.elem[i]); } void Insert(SqList &L,int j,ElemType e) {int i; for(i=L.length;i>=j-1;i--) L.elem[i+1]=L.elem[i];//元素后移 L.elem[j-1]=e;//插入e L.length=L.length+1;//表长加１ printf("\n插入后的线性表为:\n"); for(i=0;i<=L.length-1;i++) printf("%3d",L.elem[i]); } 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); } #include"stdio.h" #define MAXSIZE 100 typedef int ElemType; typedef struct {ElemType elem[MAXSIZE]; int length; }SqList; void InitList(SqList *L){ L->length=0; } void CreateList(SqList *L) { int i; printf("input the length:"); scanf("%d\n",&L->length);//输入表长 for(i=0;i scanf("%d",&L->elem[i]);//输入元素 for(i=0;i printf("%3d",L->elem[i]); } void Insert(SqList *L,int j,ElemType e) {int i; for(i=L->length;i>=j-1;i--) L->elem[i+1]=L->elem[i];//元素后移 L->elem[j-1]=e;//插入e L->length=L->length+1;//表长加１ printf("\n插入后的线性表为:\n"); for(i=0;i<=L->length-1;i++) printf("%3d",L->elem[i]); } 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); }