首页 > 其他 > 详细

顺序表的插入

时间:2021-07-12 22:33:05      阅读:17      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>
#include <stdlib.h>
#include <cstdlib>
#define MaxSize 10

//顺序表的插入
typedef struct {
int data[MaxSize];
int length;
}SqList;


void InitList(SqList &L){


for(int i = 0; i < MaxSize;i++)

L.data[i] = 0; //将所有数据元素设置为默认初始值
L.length = 0;//初始值的长度为0

}

bool ListInsert(SqList &L,int i,int e){

if(i < 1 || i >L.length+1){
return false;//判断i的范围是否有效
}
if(L.length > MaxSize){
return false;//当前存储空间已满,不能插入
}
for(int j = L.length;j>=i;j--)//将第i个元素后移
L.data[j] = L.data[j-1];//
L.data[i-1] = e;//将第i个元素放入e
L.length++;//length长度加1
return true;
}
int main(){

SqList L;//声明一个顺序表
InitList(L);//初始化顺序表
//....此处省略一些代码,插入几个元素
ListInsert(L,3,3);

return 0;
}



顺序表的插入

原文:https://www.cnblogs.com/carpe-diem123/p/15003885.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!