数据结构--顺序表及实现（c语言）

最新推荐文章于 2024-09-13 20:27:59 发布

季莫浅忆

最新推荐文章于 2024-09-13 20:27:59 发布

阅读量1k

点赞数 1

文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/kaximoudu/article/details/105232720

版权

本文探讨了顺序表这一线性表类型，强调其存储密度大和随机访问的优势，但也指出插入和删除操作可能导致的时间复杂度较高及空间浪费问题。此外，文章提供了C语言实现顺序表的代码，关注于插入和删除操作，并提到了错误处理的不足之处。

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

线性表是具有相同特性数据元素的一个有限序列。
顺序表是线性表的一种，在逻辑结构上具有一对一关系，每一个结点有且只有一个前驱和后继结点，表头没有前驱结点，表尾没有后继结点
顺序表的优点
1、存储密度大
2、可以随机存取表中的任一元素,时间复杂度为O(1)
顺序表的缺点
1、在插入，删除的时候，需要移动大量的元素，时间复杂度为O(n^2)
2、实际情况无法预知顺序表的容量大小，定义一个存储数组时，容易造成存储空间浪费
3、属于静态存储形式，数据元素的个数不能自由扩充
顺序表的代码实现(c语言，主要操作是删除和插入）

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10

typedef struct SqList
{
   
    int *data;
    int length;
}SqList;

//线性表的初始化
void InitSqList(SqList *L)
{
   
    L->data = (int*)malloc(sizeof(int)*MAXSIZE);
    if(L->data)
        printf("空间分配成功\n");
    L->length = 0;
}
//写入数据
void WriteSqList(SqList *L)
{
   
    for