数据结构
线性表的顺序存储(静态分配)
跟着王道学习数据结构,边学边打代码。
包含初始化、插入、删除、按位按值查找等基本操作。
//顺序表的静态分配
#include<stdio.h>
#define maxsize 50 //定义顺序表的最大数据存储量
//创建表
typedef struct{
int x[maxsize];//
int length;//记录表长
}sqlist;
//初始化
void initlist(sqlist &L){
L.length=0;
printf("初始化成功\n");
}
//插入
bool insertlist(sqlist &L,int i,int e)
{
if(L.length==maxsize)//判断表是否已满,已满则不能再进行插入
return false;
else if(i<1||i>L.length+1)
//这里的i指的是逻辑下标
//只能插入第一位(不可取)到最后一位(可取)之间
return false;
else{