线性表的实现

原创 已于 2025-10-04 14:43:20 修改 · 621 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #数据结构

于 2025-10-04 14:03:59 首次发布

目录

1、线性表的定义和特性

1.1 线性表的定义

1.2 线性表的特征

2、顺序表

2.1顺序表——存储结构

3、总代码——测试

4、动态分配内存地址初始化

1、线性表的定义和特性

1.1 线性表的定义

        定义：线性表（linear List）是具有相同特性的数据元素的一个有限序列。

         线性表中元素的个数n(n >= 0) 定义为线性表的长度，当n = 0时称之为空表。第一个元素称为表头元素，最后一个元素称之为表尾元素。

1.2 线性表的特征

  1. 有穷性：一个线性表中的元素个数是有限的。
  2. 一致性：一个线性表中所有元素的性质相同。从实现角度看，所有元素具有相同的数据类型。
  3. 序列性：一个线性表中所有元素之间的相对位置是线性的，即存在唯一的开始元素和终端元素，除此之外，每个元素只有唯一的前驱元素和后继元素。各元素在线性表中的位置只取决于它们的序号，所以在一个线性表中可以存在两个值相同的元素。

2、顺序表

        用一组连续的内存单元依次存储线性表的各个元素，也就是说，逻辑上相邻的元素，实际的物理存储空间也是连续的。

2.1顺序表——存储结构

#define MaxSize 50
typedef int ElemType;  //这里可以快速的帮助修改数据类型


//顺序表的存储类型
typedef struct
{
	ElemType data[MaxSize];		//存放顺序表元素
	int length;					//存放顺序表的长度
} SqList;						//顺序表的类型

初始化顺序表

//初始化线性表
void initList(SqList* L) {
	L->length = 0;
}

顺序表—在尾部添加元素

//顺序表—在尾部添加元素
bool appendElem(SqList* L, ElemType e) {
	if (L->length > MaxSize) {
		printf("数据表已满\n");
		return false;
	}
	L->data[L->length] = e;
	L -> length++;
	return true;
}

线性表—遍历

//顺序表-遍历
void DispList(SqList* L) {
	int i = 0;
		for (i = 0; i < L->length; i++) {
			printf("%d ", L->data[i]);
	}
		printf("\n");
}

线性表—插入元素

//顺序表插入元素
//在第i个位置插入e
bool ListInsert(SqList* L, int i, ElemType e) {
	if (i < 1 || i > L->length + 1 || i >= MaxSize) {
		return false; //插入的位置不合法
	}
	i--;
	int j = 0;
	for (j = L->length; j >= i; j--) {
		L->data[j] = L->data[j - 1];
	}L->data[i] = e;
	L->length++;
	return true; // 插入成功
}

线性表—删除元素

//顺序表—删除元素
//删除第i个元素
//删除成功返回true删除失败返回false
bool ListDelete(SqList* L, int i, ElemType *e) {
	*e = L->data[i - 1];//所删除的元素
	if (i < 1 || i > L->length) {
		return false; // 删除失败
	}
	i--;
	int j = 0;
	for (j = i; j < L->length - 1; j++) {
		L->data[j] = L->data[j + 1];
	}
	L->length--;
	return true;

}

线性表——按照元素值查找

//按照元素值查找--查找成功返回下标失败返回-1.
int LocateElem(SqList* L, ElemType e) {
	int i = 0;
	for (i = 0; i < L->length; i++) {
		if (L->data[i] == e) {
			return i + 1;
		}
	}
	return -1;
}

线性表—按序号求线性表中的元素

//线性表-得到出线性表第i的元素
bool GetElem(SqList* L, int i, ElemType *e) {
	if (i < 1 || i > L->length) {
		return false;
	}
	 *e = L->data[i - 1];
	 return true;

}

3、总代码——测试

这里需要三个文件：

Seqlist.h 头文件：

#pragma once
#include<stdio.h>
#include<malloc.h>
#include<stdbool.h>

typedef int ElemType;  //这里可以快速的帮助修改数据类型
#define MaxSize 50
//顺序表的存储类型
typedef struct
{
	ElemType data[MaxSize];		//存放顺序表元素
	int length;					//存放顺序表的长度
} SqList;						//顺序表的类型


//初始化线性表
void initList(SqList* L);

//顺序表—在尾部添加元素
//返回ture添加成功，否则失败
bool appendElem(SqList* L, ElemType e);

//顺序表-遍历
void DispList(SqList* L);

//顺序表插入元素
//在第i个位置插入e
bool ListInsert(SqList* L, int i, ElemType e);

//顺序表—删除元素
//删除第i个元素
bool ListDelete(SqList* L, int i, ElemType* e);

//按照元素值查找元素--查找成功返回下标失败返回-1.
int LocateElem(SqList* L, ElemType e);

//线性表-得到出线性表第i的元素
bool GetElem(SqList* L, int i, ElemType *e);

Seqlist.c 文件

#include"Seqlist.h"



//初始化线性表
void initList(SqList* L) {
	L->length = 0;
}

//顺序表—在尾部添加元素
bool appendElem(SqList* L, ElemType e) {
	if (L->length > MaxSize) {
		printf("数据表已满\n");
		return false;
	}
	L->data[L->length] = e;
	L -> length++;
	return true;
}

//顺序表-遍历
void DispList(SqList* L) {
	int i = 0;
		for (i = 0; i < L->length; i++) {
			printf("%d ", L->data[i]);
	}
		printf("\n");
}


//顺序表插入元素
//在第i个位置插入e
bool ListInsert(SqList* L, int i, ElemType e) {
	if (i < 1 || i > L->length + 1 || i >= MaxSize) {
		return false; //插入的位置不合法
	}
	i--;
	int j = 0;
	for (j = L->length; j >= i; j--) {
		L->data[j] = L->data[j - 1];
	}L->data[i] = e;
	L->length++;
	return true; // 插入成功
}

//顺序表—删除元素
//删除第i个元素
//删除成功返回true删除失败返回false
bool ListDelete(SqList* L, int i, ElemType *e) {
	*e = L->data[i - 1];//所删除的元素
	if (i < 1 || i > L->length) {
		return false; // 删除失败
	}
	i--;
	int j = 0;
	for (j = i; j < L->length - 1; j++) {
		L->data[j] = L->data[j + 1];
	}
	L->length--;
	return true;

}


//按照元素值查找--查找成功返回下标失败返回-1.
int LocateElem(SqList* L, ElemType e) {
	int i = 0;
	for (i = 0; i < L->length; i++) {
		if (L->data[i] == e) {
			return i + 1;
		}
	}
	return -1;
}

//线性表-得到出线性表第i的元素
bool GetElem(SqList* L, int i, ElemType *e) {
	if (i < 1 || i > L->length) {
		return false;
	}
	 *e = L->data[i - 1];
	 return true;

}

test.c 测试

#include"Seqlist.h"


int main() {
	//声明并初始化顺序表
	SqList list;
	initList(&list);
	printf("初始化顺序表的长度—> %d\n", list.length);


	//向顺序表添加数据
	appendElem(&list, 1);
	appendElem(&list, 5);
	appendElem(&list, 61);
	ListInsert(&list, 1, 88);
	

	//删除元素i的位置的元素
	int e = 1;
	ListDelete(&list, 1, &e);
	printf("删除的元素为%d \n", e);
	DispList(&list);

	// 按数值查找元素
	printf("查找元素61的下标：%d \n", LocateElem(&list, 61));
	printf("查找元素99的下标：%d \n", LocateElem(&list, 99));
	ElemType m = 0;
	GetElem(&list,2, &m);
	printf("线性表中第2个元素：%d\n", m);
	//遍历数据表
	DispList(&list);
	return 0;
}

这里我只是进行了简单的测试代码是没有问题的。读者们可以自行测试

4、动态分配内存地址初始化

Seqlist.h 头文件：

#pragma once
#include<stdio.h>
#include<malloc.h>
#include<stdbool.h>

typedef int ElemType;  //这里可以快速的帮助修改数据类型
#define MaxSize 50
////顺序表的存储类型
//typedef struct
//{
//	ElemType data[MaxSize];		//存放顺序表元素
//	int length;					//存放顺序表的长度
//} SqList;						//顺序表的类型

typedef struct
{
	ElemType *data;		//存放顺序表元素
	int length;					//存放顺序表的长度
} SqList;						//顺序表的类型


//初始化线性表
SqList* initList(L);

//顺序表—在尾部添加元素
//返回ture添加成功，否则失败
bool appendElem(SqList* L, ElemType e);

//顺序表-遍历
void DispList(SqList* L);

//顺序表插入元素
//在第i个位置插入e
bool ListInsert(SqList* L, int i, ElemType e);

//顺序表—删除元素
//删除第i个元素
bool ListDelete(SqList* L, int i, ElemType* e);

//按照元素值查找元素--查找成功返回下标失败返回-1.
int LocateElem(SqList* L, ElemType e);

//线性表-得到出线性表第i的元素
bool GetElem(SqList* L, int i, ElemType *e);

Seqlist.c 文件

#include"Seqlist.h"



//初始化线性表
SqList* initList() {
	SqList*  L = (SqList*)malloc(sizeof(SqList));
	L-> data = (ElemType*)malloc(MaxSize * sizeof(ElemType));
	L->length = 0;
	return L;
}

//顺序表—在尾部添加元素
bool appendElem(SqList* L, ElemType e) {
	if (L->length > MaxSize) {
		printf("数据表已满\n");
		return false;
	}
	L->data[L->length] = e;
	L -> length++;
	return true;
}

//顺序表-遍历
void DispList(SqList* L) {
	int i = 0;
		for (i = 0; i < L->length; i++) {
			printf("%d ", L->data[i]);
	}
		printf("\n");
}


//顺序表插入元素
//在第i个位置插入e
bool ListInsert(SqList* L, int i, ElemType e) {
	if (i < 1 || i > L->length + 1 || i >= MaxSize) {
		return false; //插入的位置不合法
	}
	i--;
	int j = 0;
	for (j = L->length; j >= i; j--) {
		L->data[j] = L->data[j - 1];
	}L->data[i] = e;
	L->length++;
	return true; // 插入成功
}

//顺序表—删除元素
//删除第i个元素
//删除成功返回true删除失败返回false
bool ListDelete(SqList* L, int i, ElemType *e) {
	*e = L->data[i - 1];//所删除的元素
	if (i < 1 || i > L->length) {
		return false; // 删除失败
	}
	i--;
	int j = 0;
	for (j = i; j < L->length - 1; j++) {
		L->data[j] = L->data[j + 1];
	}
	L->length--;
	return true;

}


//按照元素值查找--查找成功返回下标失败返回-1.
int LocateElem(SqList* L, ElemType e) {
	int i = 0;
	for (i = 0; i < L->length; i++) {
		if (L->data[i] == e) {
			return i + 1;
		}
	}
	return -1;
}

//线性表-得到出线性表第i的元素
bool GetElem(SqList* L, int i, ElemType *e) {
	if (i < 1 || i > L->length) {
		return false;
	}
	 *e = L->data[i - 1];
	 return true;

}

test.c 测试

#include"Seqlist.h"


int main() {
	//声明并初始化顺序表
	SqList* list =  initList();
	printf("初始化顺序表的长度—> %d\n", list->length);


	//向顺序表添加数据
	appendElem(list, 1);
	appendElem(list, 5);
	appendElem(list, 61);
	ListInsert(list, 1, 88);


	//删除元素i的位置的元素
	int e = 1;
	ListDelete(list, 1, &e);
	printf("删除的元素为%d \n", e);
	DispList(list);

	// 按数值查找元素
	printf("查找元素61的下标：%d \n", LocateElem(list, 61));
	printf("查找元素99的下标：%d \n", LocateElem(list, 99));
	ElemType m = 0;
	GetElem(list, 2, &m);
	printf("线性表中第2个元素：%d\n", m);
	//遍历数据表
	DispList(list);
	return 0;
}

        在这里实现了增删等重要内容的代码过于简单的并没提到，如果这些搞明白，像是求顺序表的长度自然就明白啦。

线性表及其C语言实现
码明的博客
07-22 523
线性表(Linear List)：由同类型数据元素构成有序序列的线性结构。特点：1.表中元素个数称为线性表的长度；2.线性表没有元素时称为空表；3.表的起始位置称为表头，表的结束位置称为表尾。
用线性表实现一个一元多项式Polynomial
11-22
该源程序是数据结构的代码实现：用线性表实现一个一元多项式Polynomial
数据结构线性表实现学生信息管理系统
热门推荐
qq_44024359的博客
10-22 2万+
数据结构线性表实现学生信息管理系统 方法一：顺序表实现 #include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> #define MAXSIZE 1000 #define OVERFLOW -1 using namespace std; type...
线性表实现
Stay Hungry，Stay Foolish！！！
12-18 789
线性表
基于链式存储结构的线性表实现-数据结构（C语言）
kim的博客
04-04 2312
实验名称: 基于链式存储结构的线性表实现 目录 一、实验目的 二、实验环境安装设置 三、实验任务 四、程序框架 五、程序完整代码 六、程序测试 一、实验目的 加深对线性表的概念、基本运算的理解； 熟练掌握线性表的逻辑结构与物理结构的关系； 物理结构采用链式存储结构,熟练掌握链式存储结构各种基本运算的实现。 二、实验环境安装设置 1. 启动DevCPP在E：建立工作区MyCpp，所有的程序源码都存放在该文件夹下。 三、实验任务 认真研读框架程序，根据提供的实验框架（框架
基于顺序存储结构的线性表实现-数据结构（C语言）
kim的博客
05-16 827
实验名称: 基于顺序存储结构的线性表实现 一、实验目的 加深对线性表的概念、基本运算的理解； 熟练掌握线性表的逻辑结构与物理结构的关系； 物理结构采用顺序表,熟练掌握线性表的基本运算的实现。 二、实验任务 认真研读框架程序，根据提供的实验框架（框架可以直接运行），构造一个具有菜单的功能演示系统。根据功能要求实现下面7个线性表操作操作，约定下面i位置从1开始： void ListInitiate(SeqList*L);//初始化线性表 int ListLength(SeqList*L);//
线性表java实现
qq_41044209的博客
06-24 1414
通过数组实现，查询直接根据索引（index）查询，效率比较高；增删的效率比较低，因为需要大量的移动元素的位置，一旦创建，长度固定，当长度等于数组长度时，如果想要再插入数据就需要扩容处理。...
基于顺序存储结构的线性表实现-数据结构C语言
kim的博客
04-04 1837
实验名称: 基于顺序存储结构的线性表实现 目录 一、实验目的 二、实验环境安装设置 三、实验任务 四、程序框架 五、程序完整代码 六、程序测试 一、实验目的 加深对线性表的概念、基本运算的理解； 熟练掌握线性表的逻辑结构与物理结构的关系； 物理结构采用顺序表,熟练掌握线性表的基本运算的实现。 二、实验环境安装设置 1. 启动DevCPP在E：建立工作区MyCpp，所有的程序源码都存放在该文件夹下。 三、实验任务 认真研读框架程序，根据提供的实验框架（框架可以直接运
数据结构-排序线性表实现学生管理系统
唐攀的博客
05-10 467
数据结构-排序线性表实现学生管理系统 - Timcode - 博客园 (cnblogs.com)
[数据结构][C++]使用线性表实现一个通讯录
Keith_Prime的博客
09-21 8408
使用线性表实现一个通讯录，通讯录内容包含学号、姓名、电话三项数据。完成通讯录数据的建立，纪录插入和删除功能。   #include &lt;iostream.h&gt; #include &lt;conio.h&gt; #include &lt;iomanip.h&gt; #include &lt;string.h&gt; //--------------------------------...
HNU数据结构与算法分析-实验一---基于链表的线性表实现
wolf的博客
05-17 2250
【问题描述】 根据课程学习内容，补齐线性表的相关代码实现。 【输入形式】 若干行测试指令 指令说明： 1 在指定位置插入数据 1 0 9 在0位置插入数字9 1 2 1 在2位置插入数字1 2 删除指定位置的数据 2 0 删除0位置的数据 2 2 删除2位置的数据 3 获取指定位置的值 3 0 获取0位置的数据 4 查找特定值的位置 4 2 查找2第一次出现的位置 0 结束程序
斗地主发牌程序——线性表实现
11-09
用线性表实现斗地主发牌程序，本人水平低劣，可供数据结构初学者参考，如有错误可留言指出
利用C语言线性表实现集合的交并差.cpp
04-12
编制一个能演示执行集合的并、交、差运算的程序。 （1）设计集合的并、交、差运算函数（集合的元素不能重复） （2）编制测试函数测试集合运算 （3）提示：以有序链表表示集合
用线性表实现的通讯录，C++代码实现
11-13
### 使用线性表实现的通讯录系统：C++代码解析 #### 一、概述 本文将详细介绍一个基于线性表的通讯录管理系统的C++实现。该系统虽然没有图形用户界面，但通过命令行的方式实现了通讯录的基本功能，如添加联系人、...
【C语言-数据结构与算法】-用线性表实现多项式求和-线性表工具库的应用 定义线性表节点的结构.pdf
04-18
线性表实现多项式求和 在本节中，我们将讨论如何使用线性表实现多项式求和。首先，我们需要定义线性表节点的结构体，包括系数和指数两部分。然后，我们将实现初始化和销毁函数，以便更好地管理多项式。接下来，我们...
Linux（操作系统）文件系统--对打开文件的管理（C语言层面）
LXdian_LX的博客
10-02 601
普通函数调用：就像你在自己的工位上，伸手从自己的笔筒里拿一支笔。动作非常快，无需任何审批。系统调用：就像你需要一支公司仓库里的特种笔。你需要填写申请单（准备参数，触发软中断）。把申请单交给前台行政（切换至内核态）。行政人员审核你的申请（安全检查）。行政去仓库找到笔（内核执行具体操作，可能涉及磁盘IO等慢速设备）。行政登记备案（更新内核数据结构）。行政把笔交给你，切换回用户态）。你拿到笔开始用（返回用户进程）。这个过程显然比直接从自己笔筒拿笔要慢得多。
【数据结构】二叉树的数组表示推导
Dasi_C_upup的博客
09-30 345
本文介绍了用数组存储完全二叉树的方法。树按层存储，第k层有2^k个节点。节点位置可由层数k和偏移量m计算得出：(2^k-1)+m。推导出父节点i与子节点位置的关系：左子节点为2i+1，右子节点为2i+2。这种存储方式便于通过索引快速定位父子节点。
java学习：四大排序
最新发布
t2786024916的博客
10-03 137
开始的时候我们定义一个最小值j，j指针指向该值的序号如图j=0；定义一个新指针i去寻找剩余的值中的最小值。2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对；从数组第二个元素开始，将其视为待插入的元素，我们用j来指代，让改元素于前边的元素进行对比；开始定义一个最小值的位置，然后遍历剩余的n-1给元素找到一个小于这个值的与之交换。现在数组arr[0],arr[1]有序，将待排顺序数组arr[2]于前两个经行对比。3.重复以上步骤，直至完成。j自增1，这时就有一个有序的数，接下来重复该过程。
【数据结构】从零到精通：图解栈和队列的基本操作与应用！
persevereX的博客
10-03 430
想在面试中脱颖而出？ 掌握栈和队列是关键！本文将带你一站式精通这两大基础数据结构——栈 (LIFO) 和 队列 (FIFO)。涵盖顺序栈、链式栈、链队列和循环队列的完整代码，深入剖析它们的底层原理和设计权衡。从括号匹配到 BFS 算法，彻底理清它们的实战应用。如果你想用 O(1) 的效率解决问题，并用最健壮的代码巩固基础，这篇技术干货你绝不能错过！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值