408数据结构-线性表的基本操作实现-插入

神凝

于 2020-11-29 20:10:18 发布

阅读量952

点赞数 1

分类专栏：考研基础知识文章标签：数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_42587059/article/details/110351393

版权

这篇博客记录了作者在数据结构学习中关于线性表插入操作的实现过程，包括C++中的bool类型用于增强代码健壮性和结构体的封装特性。同时，作者在实践中遇到的C与C++语法差异问题，如文件后缀和引用调用的差异，以及大小写引起的错误，并给出了相应的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

408数据结构-线性表的基本操作实现-插入

小菜鸟有志于考研，通过博客~~精简地~~ 记录我的进程。也希望通过自己的分享，给走在跨考、自学路上的同侪，留下点启发。

插入操作

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10 //定义最大长度
typedef struct{
 int data[MaxSize];
 int length;
}SqList;//类型定义
bool ListInsert(SqList &L ,int i,int e){
if(i<=0||i>L.length+1)
    return false;
if(L.length>=MaxSize)
    return false;
for(int j=L.length;j>=i;j--)
    L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}
void InitList(SqList &L){
    int a=1;
    for(int i=0;i<5;i++){
        L.data[i]=a;
        a++;
    }
    L.length=--a;
}
int main(){
SqList L;
InitList(L);
ListInsert(L,4,10086);
for(int i=0;i<L.length;i++)
    printf("data[%d]=%d\n",i,L.data[i]);
return 0;
}

输出结果：