C语言/数据结构-顺序表的实现

最新推荐文章于 2025-08-11 10:32:57 发布
原创 最新推荐文章于 2025-08-11 10:32:57 发布 · 1k 阅读 · 3 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
教程类

当前文章被收录于：

教程类
2 篇文章 0 人学习
订阅专栏 查看详情
本文详细介绍了如何使用C语言实现线性表中的顺序表，包括创建、初始化、判断与清空、查找、获取、插入和删除元素的步骤。通过示例代码展示了顺序表的操作方法。

3. 线性表-顺序表

线性表的定义

零个或者多个数据源函数的有限序列.

一个元素节点中,它前面的叫前驱,后面的叫后继.

我们的顺序表需要实现以下几个函数功能

 

// 初始化一个线性表
ElemType initializeList(SqList *L);
// 清空一个线性表
ElemType ClearList(SqList *L);
// 判断一个线性表是否为空
ElemType IsEmpty(SqList *L);
// 查找一个元素,有则返回下标,没有则返回 0
ElemType LocateElem(SqList *L, ElemType e);
// 获取线性表一个元素并返回给 e
ElemType GetElem(SqList *L, int i, ElemType *e);
// 插入元素
ElemType InsertElem(SqList *L, int i, ElemType e);
// 删除元素
ElemType DeleteElem(SqList *L, int i, ElemType *e);

3.1 创建一个顺序表

概念巨几把好懂,话不多说实现代码(don't BB show me code)

首先我们在结构体中定义一个数组来实现线性表的连续存储

#include <stdio.h>
#include <stdlib.h>
#define initialize_size 20
​
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
​
typedef int ElemType;
​
typedef struct
{
   ElemType *data;
   int max_size;
   int lenght;
} SqList;

这里我们得区分一个数组长度和线性表长度,lenght在我们后续每一步添加和删除元素得时候都会随之改变,而这个数组长度是最大长度.

当然我们也可以使动态数组来创建数组,但是先从简单做起.

3.2 顺序表的初始化

ElemType initializeList(SqList *L)
{
   L->data = (ElemType *)malloc(initialize_size * sizeof(ElemType));
   if ((*L).data == NULL)
   {
      printf("初始化失败");
      exit(ERROR);
   }
   L->lenght = 0;
   L->max_size = initialize_size;
   printf("线性表----初始化成功-----\n");
   return OK;
}

3.3 顺序表的判断和清空

这里我们判断线性表是否为空,和但线性表不为空时的清空操作.

ElemType ClearList(SqList *L)
{
   if (!L->data)
      return FALSE;
   L->lenght = 0;
}
​
ElemType IsEmpty(SqList *L)
{
   if (L->lenght == 0)
   {
      printf("\n线性表是空");
      return TRUE;
   }
   printf("\n线性表不为空");
   return FALSE;
}

3.4 顺序表元素的查找

// 查找一个元素,有则返回下标,没有则返回 0
ElemType LocateElem(SqList *L, ElemType e);
​
ElemType LocateElem(SqList *L, ElemType e)
{
   if (!L->data)
      return 0;
   for (int h = 0; h < L->lenght; h++)
   {
      if (L->data[h] == e)
         return h;
   }
   return 0;
}

3.5 顺序表元素获取

这里我提一嘴基础知识

下面这种静态初始化数组,可行.

int arr[10]= {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

但是下面这种就不可行

   int arr[10];
   arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

因为定义好数组之后,arr[]就表示这个数组的地址 你怎么将这么大坨赋值给一个指针.

所以在结构体中定义了数组后期需要循环来赋值

回归正题,我们获取线性表中的元素代码如下:

  • 首先判断是否为空

  • 下标 i 是否符合条件

// 将线性表中的第i位置的元素值返回给e
ElemType GetElem(SqList *L, int i, ElemType *e)
{
   if (i < 1 || i > L->lenght || L->lenght == 0)
      return ERROR;
   *e = L->data[i - 1];
   return OK;
}

3.6 顺序表元素插入

我们需要在意的三个点

  • 下标如果输入错误抛出异常

  • 将所有元素后移一位插入元素

  • 表长 +1

// 线性表中插入元素
ElemType ListInsert(SqList *L, int i, ElemType e);
​
ElemType InsertElem(SqList *L, int i, ElemType e)
{
   if (i < 1 || i > L->lenght + 1)
      return ERROR;
   if (i <= L->lenght)
   {
      for (int h = L->lenght; h >= i; h--)
         L->data[h] = L->data[h - 1];
   }
   L->data[i - 1] = e;
   L->lenght++;
   return OK;
}

3.7 顺序表元素的删除

  • 注意下标问题

  • 表长减一

  • 在删除前赋值给第三变量,然后返回

// 删除第i位置的值,并返回其值.
ElemType ListDelete(SqList *L, int i, ElemType *e);
​
ElemType DeleteElem(SqList *L, int i, ElemType *e)
{
   if (i < 1 || i > L->lenght)
      return ERROR;
   *e = L->data[i - 1];
   for (int h = i; h <= L->lenght; h++)
      L->data[h - 1] = L->data[h];
   L->lenght--;
   return OK;
}

3.9 顺序表全部代码

#include <stdio.h>
#include <stdlib.h>
#define initialize_size 20
​
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
​
typedef int ElemType;
​
typedef struct
{
   ElemType *data;
   int max_size;
   int lenght;
} SqList;
​
// 初始化一个线性表
ElemType initializeList(SqList *L);
// 清空一个线性表
ElemType ClearList(SqList *L);
// 判断一个线性表是否为空
ElemType IsEmpty(SqList *L);
// 查找一个元素,有则返回下标,没有则返回 0
ElemType LocateElem(SqList *L, ElemType e);
// 获取线性表一个元素并返回给 e
ElemType GetElem(SqList *L, int i, ElemType *e);
// 插入元素
ElemType InsertElem(SqList *L, int i, ElemType e);
// 删除元素
ElemType DeleteElem(SqList *L, int i, ElemType *e);
​
void print(SqList *L)
{
   for (int h = 0; h < L->lenght; h++)
      printf("%d  ", L->data[h]);
}
​
int main(void)
{
   SqList L;
   // 初始化线性表
   initializeList(&L);
​
   // 往顺序表中放数据
   for (int h = 0; h < 10; h++)
   {
      L.data[h] = h;
      L.lenght++;
   }
   print(&L);
​
   // 判断是否为空
   IsEmpty(&L);
​
   // 查找元素
   int Found_e = 5;
   int result;
   result = LocateElem(&L, Found_e);
   printf("\n%d\n", result);
​
   // 插入元素
   int insert_e = 100;
   InsertElem(&L, Found_e, insert_e);
   print(&L);
​
   // 删除元素
   int delete_e = 0;
   ElemType *back_e = &delete_e;
   DeleteElem(&L, Found_e, back_e);
   printf("\n%d\n", delete_e);
   print(&L);
​
   //清空线性表再判断
   ClearList(&L);
   IsEmpty(&L);
​
   return 0;
}
​
ElemType initializeList(SqList *L)
{
   L->data = (ElemType *)malloc(initialize_size * sizeof(ElemType));
   if ((*L).data == NULL)
   {
      printf("初始化失败");
      exit(ERROR);
   }
   L->lenght = 0;
   L->max_size = initialize_size;
   printf("线性表----初始化成功-----\n");
   return OK;
}
​
ElemType ClearList(SqList *L)
{
   if (!L->data)
      return FALSE;
   L->lenght = 0;
}
​
ElemType IsEmpty(SqList *L)
{
   if (L->lenght == 0)
   {
      printf("\n线性表是空");
      return TRUE;
   }
   printf("\n线性表不为空");
   return FALSE;
}
​
ElemType LocateElem(SqList *L, ElemType e)
{
   if (!L->data)
      return 0;
   for (int h = 0; h < L->lenght; h++)
   {
      if (L->data[h] == e)
         return h;
   }
   return 0;
}
​
ElemType GetElem(SqList *L, int i, ElemType *e)
{
   if (i < 1 || i > L->lenght || L->lenght == 0)
      return ERROR;
   *e = L->data[i - 1];
   return OK;
}
​
ElemType InsertElem(SqList *L, int i, ElemType e)
{
   if (i < 1 || i > L->lenght + 1)
      return ERROR;
   if (i <= L->lenght)
   {
      for (int h = L->lenght; h >= i; h--)
         L->data[h] = L->data[h - 1];
   }
   L->data[i - 1] = e;
   L->lenght++;
   return OK;
}
​
ElemType DeleteElem(SqList *L, int i, ElemType *e)
{
   if (i < 1 || i > L->lenght)
      return ERROR;
   *e = L->data[i - 1];
   for (int h = i; h <= L->lenght; h++)
      L->data[h - 1] = L->data[h];
   L->lenght--;
   return OK;
}

最后执行的结果如下

线性表----初始化成功-----
0  1  2  3  4  5  6  7  8  9       
线性表不为空
5
0  1  2  3  100  4  5  6  7  8  9  
100
0  1  2  3  4  5  6  7  8  9       
线性表是空

OK! 至此线性表中的顺序表就先告一段落.

标签
#数据结构 #c语言 #list
C语言顺序查找、折半查找在一个有序数组里查找某个数字n的下标
weixin_63318044的博客
09-13 2615
C语言顺序查找、折半查找在一个有序数组里查找某个数字n的下标
C语言实现对顺序表和链表的增删改【数据结构/初阶】
Man9o
04-12 2335
顺序表和链表是数据结构中最基础的部分，我们将学习对它们的增删查改，这是也是许多OJ题的基础
顺序表的C语言实现(静态/动态)
Curz酥的博客
08-20 1722
参考王道数据结构，含图解。
C语言实现查找（基于数据结构）
欢迎来到Gorit的博客
01-16 1万+
1、问题提出 实现两种基本算法，顺序查找和折半查找   2、数据结构设计 typedef struct { KeyType key; //关键字域 }ElemType; typedef struct { ElemType data[LIST_SIZE]; //查找表存储空间 int length; //表长度 }SSTable;   3、函数类型说明 void ...
数据结构C语言——顺序表
zsjsdsg666的博客
05-14 1810
数据结构C语言——顺序表 一、实验目的 1．掌握线性表的存储结构及相关的操作； 2．熟悉对顺序表的一些基本操作，如初始化、插入、删除等； 3．用C语言编制程序，程序中写出详细注释； 4．给出测试结果，验证程序的正确性。 二、实验内容 1．建立一个长度为N的顺序表。 2．输出该顺序表的各个元素以及相应的下标。 3．在顺序表的第i个位置里插入元素x，并且输出插入元素后顺序表中各个元素以及相应的下标。 4．删除顺序标中第i个位置的元素，并且输出删除元素后顺序表中各个元素以及相应的下标。 5．在顺序表中找到x元素，
c语言查找算法LocateElem,关于LocateElem算法
weixin_33182798的博客
05-23 6637
满意答案1、LocateElem(L,e,compare())函数：初始条件：线性表存在，compare()是数据元素判定函数；操作结果：返回第一个与e满足关系compare()的数据元素的位序。若不存在，返回0.由定义的结构体知：typedef struct{char Name[100]; //学生姓名char Number[100]; //学生的学号} StudentRacord;如何...
[数据结构]线性表/顺序表——用c语言实现
taisura的博客
04-11 423
废话不多说，直奔主题。 在c语言中，一般使用数组来表示线性表，这样就能使线性表的物理存储结构也是连续的。即线性表逻辑上相邻，物理上也相邻。为了能使数组进行线性表的基础操作，我们还需要引入一个变量来指向线性表的表尾。这个时候，我们可以使用结构体来将数组和变量包括进去。 首先我们先创建一个头文件，相当于一个能创建并操作线性表的“库”。博主把此头文件命名为SeqList.h。之后再在头文件里自己定义数据类型——线性表。 #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #de
数据结构--顺序表的c语言实现（超详细注释/实验报告）
热门推荐
池塘春草梦的博客
09-25 2万+
线性表是一种最基本、最常用的数据结构，它有两种存储结构——顺序表和链表。顺序表是由地址连续的的向量实现的，便于实现随机访问。顺序表进行插入和删除运算时，平均需要移动表中大约一半的数据元素，容量难以扩充。
数据结构基础-C/C++语言实现简单的可扩展顺序表
qq_42908756的博客
04-01 1797
最近有了考研的打算，而且之前也很少接触数据结构和算法之类的东西，所以最近开始了学起了数据结构。这肯定是离不开写代码的，这就把平时练习时写的代码贴出来做个记录也算分享了把，纯纯小白一枚，欢迎大佬指点。 顺序表 头文件和全局参数 #include <stdlib.h> #define MAX_SIZE 10 定义一个结构体 struct SeqList { // 指针指向一个内存地址 int * data; // 最大长度 int maxSize; // 当前长度 int le
数据结构考研自用——动态顺序表的实现【王道/严蔚敏C语言版】
Like___This的博客
06-16 631
动态顺序表的实现（c语言）
（数据结构）利用 C语言实现顺序表 —— 2022/3/15
weixin_51927215的博客
03-15 898
顺序表—— 头文件结构体声明顺序表节点构造创建顺序表的函数构造添加顺序表元素的函数构造展示顺序表的函数构造插入顺序表元素的函数构造删除顺序表元素的函数构造查找顺序表元素的函数构造更新顺序表元素的函数—— 主函数 —— 头文件 #include <stdio.h> #include <stdlib.h> 结构体声明顺序表节点 // 声明节点结构 typedef struct Table{ int *head; int length; int size; } table; 构
C/C++语言实现数据结构系列（六）——顺序表实现
索半斤的博客
07-16 145
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define OK true #define ERROR false #define Status bool #define OVERFLOW -2 typedef struct{ char name[20]; int count; }Book; typedef struct{ Book *elem; int length; }SqList; //顺序表初
数据结构与算法-顺序表的操作及应用C语言实现（超详细注释/设计/实验/作业）
我是程序员Amin，关注我，带你学习有趣的计算机知识
02-10 490
数据结构学完了，现在分享一下曾经学过的知识，帮助需要学习的小伙伴，第一次做文章，写的不怎么详细，但是相信大家能看懂代码的，可能有些问题处理的不好，有问题请指出，不喜勿碰，谢谢大家！ 结束语： 制作不易，感谢支持！ 有需要的小伙伴，记得私信哦~~ 一件三连，谢谢大家，后续陆续更新~
C/C++语言实现数据结构系列（五）——顺序表实现队列
索半斤的博客
08-06 188
#include<stdio.h> #define MAXSIZE 8 #define ERROR 0 #define Status int #define SUCESS 1 typedef struct Node{ int front,rear; int data[MAXSIZE]; }*Queue; void InitQueue(Queue &queue){ queue->front = 0; queue->rear = 0; } Status isEmp
【数据结构】线性表|顺序表|（全）测试代码|用C语言/C++实现动态及静态顺序表的定义、插入、删除、查找、打印输出等基本操作
dxy1128的博客
08-12 843
1、静态顺序表的代码 #include<stdio.h> #define Maxsize 10 //定义最大长度 typedef struct { int data[Maxsize]; //定义一个长度为Maxsize的数组用来存放数据元素 int length; //顺序表的当前长度 }SqList; //基本操作——初始化一个顺序表 void InitList(SqList &L) { for (int i = 0;i < Maxsize;i++) {
顺序表专题系列
bhbcdxb123的博客
04-01 1167
顺序表是一种线性表的存储结构，它采用数组来存储元素，并且保持元素之间的逻辑顺序与物理顺序相同。连续存储空间: 顺序表使用数组作为存储结构，因此元素在内存中是连续存储的。随机访问: 由于元素在内存中的连续存储，可以通过下标随机访问元素，时间复杂度为O(1)。插入与删除效率低: 在顺序表中，插入和删除元素时需要移动其他元素，时间复杂度为O(n)。固定大小: 顺序表的大小通常是固定的，当元素个数超过数组容量时，需要进行扩容操作。适用于静态数据集合。
数据结构之顺序表的实现（详解！附完整代码）
逃离枷锁，冲向天空！
11-08 1889
首先为了方便顺序表的灵活运用，我们用typedef来在头文件中定义int为SLDateType，如果下次是字符型的数据，我们只需要在这里将int改为char，后续的代码就不用更改，其次我们定义一个结构体为顺序表。在这里的插入数据，我们首先要将知道pos位置，而且pos位置要是大于等于0，小于等于size的，因为头插就是下标为0的位置，尾插就是下标为size的位置，之前的头插尾插我们可以直接用这个函数。同样的我们首先检查容量，并且要将所有的数据后移一位，再将数据x插入数组下标为0的位置，同时size++
【数据结构】——顺序表
LH__1314的博客
06-30 8928
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
顺序表的实现
m0_59519985的博客
10-31 102
使用前提：会使用C/C++，了解数据结构基础 描述：创建并使用顺序表 说明： 1：只能按顺序插入，不能随机插入；2：如过你的环境中可以支持#include<conio.h>头文件就更好了，可以解锁s没有也不影响； 例如：先插入第一个与第二个位置之后才能插入第三个位置，总之需要前面的位置都有数据存在 具体代码实现： #include <stdio.h> #include <stdlib.h> #include <malloc.h>
C语言相关简单数据结构：数据结构概念
最新发布
2501_91709575的博客
08-11 675
C语言相关简单数据结构，讲解数据结构概念
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值