c语言数据体结构定义与输入,C语言数据结构---顺序表（静态）

一、头文件与宏定义

标准输入输出头文件

ElemType定义为元素类型int

顺序表静态分配空间长度为6

#include#define ElemType int

#define MAXSIZE 6

二、结构体定义

一个存放元素的数组，长度为MAXSIZE

存放长度为len，len可以随着插入数据而改变

typedef struct{

ElemType data[MAXSIZE];

int len;

}Sqlist;

三、函数声明

函数的总体思路为“创、销、增、删、改、查”

必要操作：创--初始化、销--销毁、增--增加数据、删--删除数据、改--修改数据、查--查询数据

数据完整性校验：数据表判断是否为空，数据表判断是否为满

转换：人类常识“1”位置与计算机“0”位置的对应转换

void initList(Sqlist &list);//初始化顺序表

bool isEmpty(Sqlist &list);//判断顺序表是否为空

bool isFull(Sqlist list);//判断顺序表空间是否已满

void append(Sqlist &list,ElemType e);//追加数据

bool insert(Sqlist &list,int i,ElemType e); //在i位置插入数据e

void print(Sqlist list);//遍历数据

int locateElem(Sqlist list,ElemType e);//查找某个元素位置

ElemType getElem(Sqlist list,int i); //查找某个元素位置的值

bool deleteElem(Sqlist &list,int i); //删除某个位置的元素

四、函数体

初始化顺序表

/*

function：初始化顺序表

param:Sqlist

return:void

*/

void initList(Sqlist &list){

for(int i = 0;i

判断顺序表是否为空

/**

判断顺序表是否为空

*/

bool isEmpty(Sqlist list){

if(list.len==0){

return true;

}else{

return false;

}

}

判断顺序表空间是否已满

/**

判断顺序表是否已满

*/

bool isFull(Sqlist list){

if(list.len>=MAXSIZE){

return true;

}else{

return false;

}

}

追加数据

/*

function：顺序表 追加数据

param:Sqlist,ElemType

return:void

*/

void append(Sqlist &list,ElemType e){

if(list.len>>插入一条数据！\n");

}else{

printf("#结果>>>顺序表已满！\n");

return ;

}

}

在i位置插入数据e

/*

function：顺序表 在i位置插入数据

param:Sqlist,int,ElemType

return:bool布尔值

*/

bool insert(Sqlist &list,int i,ElemType e){

int index = i -1;//位置转下标

if(index<0||index>list.len||list.len>=MAXSIZE){//判断小标是否合法，顺序表是否已满

return false;

}else{

for(int j=list.len;j>index;j--){//控制i位置开始的元素往后移动，腾出i位置的空间

list.data[j] = list.data[j-1];

}

list.data[index] = e;//在位置i插入数据e

list.len++;//顺序表长度加1

return true;

}

}

遍历数据

/*

function：顺序表 遍历数据

param:Sqlist

return:void

*/

void print(Sqlist list){

printf("#结果>>>");

for(int i=0;i

查找某个元素位置

/**

查找元素位置

*/

int locateElem(Sqlist list,ElemType e){

int index = -1;

for(int i=0;i

查找某个元素位置的值

/**

查找某个位置的元素值

*/

ElemType getElem(Sqlist list,int i){

if(i<1||i>list.len){

return -999;

}else{

return list.data[i-1];

}

}

删除某个位置的元素

/**

删除某个位置的元素

*/

bool deleteElem(Sqlist &list,int i){

int index = i - 1;//转位置为下标

if(index<0||index>list.len){

return false;

}else{

for(int j=index;j

五、函数入口

数据表功能化操作

循环控制数据操作

int main(){

Sqlist list;

int cmd;

while(true){

printf("\n\n--------操作顺序表(静态)，最大长度为%d\n",MAXSIZE);

printf("操作：\n(1.初始化\t2.追加数据\t3.插入数据\t4.遍历数据\t\n5.删除数据\t6.按值查找数据\t7.按位置查找数据)");

printf("\n请输入操作：");

scanf("%d",&cmd);

printf("#############\n");

switch(cmd){

case 1:

//初始化顺序表

initList(list);

break;

case 2:

//追加数据

int appdata;

printf("输入追加数据的值：");

scanf("%d",&appdata);

append(list,appdata);

break;

case 3:

//插入数据

int insertdata;

int insertlocate;

printf("插入数据：");

scanf("%d",&insertdata);

printf("插入的位置：");

scanf("%d",&insertlocate);

bool isInsert;

isInsert = insert(list,insertlocate,insertdata);

if(isInsert){

printf("插入成功！");

}else{

printf("插入失败，位置选择有问题……");

}

break;

case 4:

//遍历数据表

print(list);

printf("\n");

break;

case 5:

//删除数据

int deletelocate;

printf("删除数据位置：");

scanf("%d",&deletelocate);

deleteElem(list,2);

break;

case 6:

//按值查找

int searchvalue;

int number;

printf("查找某个值：");

scanf("%d",&searchvalue);

number = locateElem(list,searchvalue);

printf("元素位置：%d",number);

break;

case 7:

//按序号查找

int searchlocate;

printf("查找序号：");

scanf("%d",&searchlocate);

printf("第%d个元素的值为%d",searchlocate,getElem(list,searchlocate));

break;

default:

return -1;

break;

}

printf("\n");

}

return 0;

}

六、运行情况