/*
* 功能:创建一个线性表,并输出
* 静态分配内存
*/
#include<stdio.h> //stdio.h是C的标准I/O库
//#include<iostream> //iostream是C++的标准I/O库
//using namespace std; //命名空间
#define LIST_INIT_SIZE 5 //#define是宏定义
//1。定义结构体 //定义结构体类型,结构体名为StaticList
typedef struct {
int elem[LIST_INIT_SIZE]; //结构体成员变量
int length; //线性表长度变量
int listsize; //线性表最大长度变量
}StaticList;
//2.初始化
void InitList_StaticList(StaticList &L){
L.length = 0; //表中实际元素的个数
L.listsize = LIST_INIT_SIZE; //这段连续空间可用的最大空间
}
//3.插入表尾
int InsEnd_SList(StaticList &L, int x){ //执行插入操作
if(L.length == L.listsize){ //插入之前应先判断空间是否足够插入
printf("空间已满!\n");
return -1; //否就返回-1
}
else{
L.elem[L.length] = x; //是就插入x的值
L.length++; //元素个数加+
return 1;
数据结构C语言版--静态顺序表的基本功能实现(一)
最新推荐文章于 2023-01-01 16:57:45 发布