数据结构C语言版--静态顺序表的基本功能实现（一）

最新推荐文章于 2021-10-27 11:40:12 发布

T_P_F

最新推荐文章于 2021-10-27 11:40:12 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：数据结构顺序表静态分配内存

本文链接：https://blog.csdn.net/T_P_F/article/details/72590909

版权

本文介绍了使用C语言实现静态顺序表的基本操作，包括初始化、插入、删除等关键功能，探讨了静态分配内存的原理和优势。

摘要由CSDN通过智能技术生成

/*
* 功能：创建一个线性表，并输出 
* 静态分配内存
*/ 
#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;