1. Toy模板网首页
  2. > Toy博客

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表)

7月前 作者：卑微码农南喵喵 分类：Toy博客 阅读(29) 违法举报

这篇具有很好参考价值的文章主要介绍了【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

什么是顺序表

官方定义：顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

**顺序表和数组同样是连续的空间
数组必须提前开辟好空间，而顺序表可以随开随用。

顺序表的接口创建及使用

1.创建

那我们就开始创建属于我们的顺序表吧！ 我们首先创建3个文件，分别是Seqlist.h SeqList.c test.c
分别记录测试，函数的声明与使用

typedef int SLDataType;//这是我们自行定义的类型

typedef struct SeqList
{
	SLDataType * a;//指向动态开辟的内存
	int sz;//记录使用的空间个数
	int capacity;//记录空间总容量
}SL;

此时，我们就完成了顺序表的第一步

2.初始化

在tese.c 文件中，我们定义好测试函数及主函数，同时创建变量s1;

#include"SeqList.h"
void Tese()
{
	SL s1;
	SLInit(&s1);
}
int main()
{
	Test();
	return 0;
}

在SeqList.c 文件中，我们实现初始化函数功能

void SLInit(SL* ps)
{
	assert(ps);
	ps->a = NULL;//a指向的空间为空
	ps->sz = ps->capacity = 0;//容量与使用空间为空
}

3.扩容

当完成顺序表初始化函数后，我们要先创建扩容函数，因为我们的顺序表只完成了初始化，还没有进行开辟空间的操作。

void SLCheckCapacity(SL* ps)
{
	assert(ps);
	if (ps->capacity == ps->sz)//判断空间容量
	{
		//如果相等，判断是初次开辟还是进行扩容
		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		//realloc在初次开辟时功能与mallocc相同
		SLDataType* ptr = (SLDataType*)realloc(ps->a,sizeof(SLDataType) * newcapacity);
		if (ptr == NULL)
		{
			perror("realloc");
			exit(-1);
		}
		ps->a = ptr;//赋值
		ps->capacity = newcapacity;//更新空间容量
	}
	printf("扩容成功\n");
}

4.尾插

当我们完成扩容函数后，可以开始进行尾插接口； 我们先用图开看看如何插入，在进行代码实操
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);//判断是否扩容
	ps->a[ps->sz] = x;
	ps->sz++;
}

5.打印

在我们插入数据后，我们可以通过调试来观察是否尾插成功，但是为了直观体验，我们编写一个打印函数来进行显示操作；

void SLprint(SL* ps)
{
	assert(ps);
	for (int i = 0; i < ps->sz; i++)
	{
		printf("%d ", ps->a [i]);
	}
	printf("\n");
}

我们调用test.c文件进行验证，看各函数功能是否正常

#include"SeqList.h"
void Test()
{
	SL s1;
	SLInit(&s1);
	SLPushBack(&s1, 1);
	SLPushBack(&s1, 2);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLprint(&s1);
}
int main()
{
	Test();
	return 0;
}

运行结果
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

6.头插

头插相较于尾插，需要考虑数据的移动，我们依旧画图进行分析

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	int end = ps->sz - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}
	ps->a[0] = x;
	ps->sz++;
}

tese.c调用

void Test()
{
	SL s1;
	SLInit(&s1);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPushBack(&s1, 6);
	SLPushFront(&s1, 8);
	SLprint(&s1);
}
int main()
{
	Test();
	return 0;
}

运行结果
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

7.尾删

即删除最后一个元素，大部分人所想也许是把最后一个元素置为0或者-1，这是可行的，但如果最后一个数就是0呢？
其实我们这里只需要元素数量减去一个就好了，即size–,这样我们就无法访问最后一个元素了，它便是无效的数据。
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

void SLPopBack(SL* ps, SLDataType x)
{
	assert(ps);
	ps->sz--;
}

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

8.头删

思路和头插类似，依次向前挪动，让第二个数据覆盖第一个即可
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

void SLPopFront(SL* ps)
{
	assert(ps);
	int begin = 0;
	while (begin < ps->sz)
	{
		ps->a[begin] = ps->a[begin + 1];
		begin++;
	}
	ps->sz--;
}

运行结果
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言
与我们预期的完全相同

9.查找

对于查找接口，我们只需要遍历数据比较即可
太过简单，就不画图了

int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i <=ps->sz; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}	
	}
	return -1;
}

void Test()
{
	SL s1;
	SLInit(&s1);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPushBack(&s1, 6);
	int flang = SLFind(&s1,6);
	SLprint(&s1);
	if (flang == -1)
	{
		printf("找不到\n");
	}
	else
	{
		printf("下标为%d", flang );	
	}
}
int main()
{
	Test();
	return 0;
}

运行结果
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

10.删除任意位置

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

void SLErase(SL* ps, int pos)
{
	assert(ps);
	int flang =SLFind(ps, pos);
	if (flang == -1)
	{
		printf("无法删除，请确认数据\n");
	}
	else
	{
		while (flang < ps->sz)
		{
			ps->a[flang] = ps->a[flang+1];
			flang++;
		}
		ps->sz--;
		printf("删除成功\n");
	}

}

void Test()
{
	SL s1;
	SLInit(&s1);
	SLPushBack(&s1, 1);
	SLPushBack(&s1, 2);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPushBack(&s1, 6);
	SLprint(&s1);
	SLErase(&s1, 3);//删除3
	SLprint(&s1);

}
int main()
{
	Test();
	return 0;
}

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

11.插入任意位置

插入接口相较于删除接口，需要考虑的大致相等，唯一不同的是只要是插入函数，就需要考虑扩容情况
【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言

void SLInster(SL* ps, SLDataType pos,SLDataType x)
{
	assert(ps);
	int flang = SLFind(ps, pos);
	if (flang == -1)
	{
		printf("无法修改，请确认数据\n");
	}
	else
	{
		int end = ps->sz;
		while (end>=flang)
		{
			ps->a[end+1] = ps->a[end];
			end--;
		}
		ps->a[flang] = x;
		ps->sz++;
		printf("修改成功\n");
	}
}

void Test()
{
	SL s1;
	SLInit(&s1);
	SLPushBack(&s1, 1);
	SLPushBack(&s1, 2);
	SLPushBack(&s1, 3);
	SLPushBack(&s1, 4);
	SLPushBack(&s1, 5);
	SLPushBack(&s1, 6);
	SLprint(&s1);
	SLInster(&s1, 2,8);
	SLprint(&s1);

}
int main()
{
	Test();
	return 0;
}

【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表),自我讲解,c语言,开发语言
插入成功

12.修改

此时进入我们最后一个接口，当我们晚上上方所有接口后，修改接口对于我们异常简单。我们只限于要调用查找函数找到该数据的位置直接进行修改即可。

void SLModify(SL* ps, SLDataType pos, SLDataType x)
{
	assert(ps);
	int flang = SLFind(ps, pos);
	if (flang == -1)
	{
		printf("无法修改，请确认参数\n");
	}
	else
	{
		ps->a[flang] = x;
		printf("修改成功\n");
	}
}

此时，我们完成了所有接口实现；
完整代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>


typedef int SLDataType;//这是我们自行定义的类型

typedef struct SeqList
{
	SLDataType * a;//指向动态开辟的内存
	int sz;//记录使用的空间个数
	int capacity;//记录空间总容量
}SL;
void SLInit(SL* ps);//初始化
void SLprint(SL* ps);//打印函数
void SLPushBack(SL* ps, SLDataType x);//后插
void SLPushFront(SL* ps, SLDataType x);//头插
void SLPopBack(SL* ps);//尾删
void SLPopFront(SL* ps);//头删
int SLFind(SL* ps, SLDataType x);//查找
void SLErase(SL* ps, SLDataType pos);//删除任意数据
void SLInster(SL* ps, SLDataType pos, SLDataType x);//插入任意数据
void SLModify(SL* ps, SLDataType pos, SLDataType x);

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
void SLInit(SL* ps)
{
	assert(ps);
	ps->a = NULL;
	ps->sz = ps->capacity = 0;
}
void SLCheckCapacity(SL* ps)
{
	assert(ps);
	if (ps->capacity == ps->sz)//判断空间容量
	{
		//如果相等，判断是初次开辟还是进行扩容
		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		//realloc在初次开辟时功能与mallocc相同
		SLDataType* ptr = (SLDataType*)realloc(ps->a,sizeof(SLDataType) * newcapacity);
		if (ptr == NULL)
		{
			perror("realloc");
			exit(-1);
		}
		ps->a = ptr;//赋值
		ps->capacity = newcapacity;//更新空间容量
		printf("扩容成功\n");
	}
	
}
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i <=ps->sz; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}	
	}
	return -1;
}
void SLprint(SL* ps)
{
	assert(ps);
	for (int i = 0; i <ps->sz; i++)
	{
		printf("%d ", ps->a[i]);
	}
	printf("\n");
}
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);//判断是否扩容
	ps->a[ps->sz] = x;
	ps->sz++;
}
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	int end = ps->sz - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}
	ps->a[0] = x;
	ps->sz++;
}
void SLPopBack(SL* ps)
{
	assert(ps);
	ps->sz--;
}
void SLPopFront(SL* ps)
{
	assert(ps);
	int begin = 0;
	while (begin < ps->sz)
	{
		ps->a[begin] = ps->a[begin + 1];
		begin++;
	}
	ps->sz--;
}
void SLErase(SL* ps, SLDataType pos)
{
	assert(ps);
	int flang =SLFind(ps, pos);
	if (flang == -1)
	{
		printf("无法删除，请确认数据\n");
	}
	else
	{
		while (flang < ps->sz)
		{
			ps->a[flang] = ps->a[flang+1];
			flang++;
		}
		ps->sz--;
		printf("删除成功\n");
	}

}
void SLInster(SL* ps, SLDataType pos,SLDataType x)
{
	assert(ps);
	int flang = SLFind(ps, pos);
	if (flang == -1)
	{
		printf("无法修改，请确认数据\n");
	}
	else
	{
		int end = ps->sz;
		while (end>=flang)
		{
			ps->a[end+1] = ps->a[end];
			end--;
		}
		ps->a[flang] = x;
		ps->sz++;
		printf("修改成功\n");
	}
}
void SLModify(SL* ps, SLDataType pos, SLDataType x)
{
	assert(ps);
	int flang = SLFind(ps, pos);
	if (flang == -1)
	{
		printf("无法修改，请确认参数\n");
	}
	else
	{
		ps->a[flang] = x;
		printf("修改成功\n");l
	}
}

如果这份博客对大家有帮助，希望各位给卑微南喵一个免费的点赞作为鼓励，谢谢大家！
制作不易，但如果能对大家有帮助，就是值得的 。欢迎评论区留言。文章来源地址https://www.toymoban.com/news/detail-592363.html

到了这里，关于【C语言14】C语言实现顺序表（这可能是CSDN有史以来讲解最详细的顺序表)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 青岛大学_王卓老师【数据结构与算法】Week05_14_队列的顺序表示和实现2_学习笔记

    青岛大学_王卓老师【数据结构与算法】Week05_14_队列的顺序表示和实现2_学习笔记

    本文是个人学习笔记，素材来自青岛大学王卓老师的教学视频。 一方面用于学习记录与分享， 另一方面是想让更多的人看到这么好的《数据结构与算法》的学习视频。 如有侵权，请留言作删文处理。 课程视频链接： 数据结构与算法基础–第05周14–3.5队列的表示和实现3–

    2024年02月16日
    浏览(45)
  • 【CSDN新星计划】初阶牛C/C++赛道——顺序程序设计（数据的表现形式及其运算）

    【CSDN新星计划】初阶牛C/C++赛道——顺序程序设计（数据的表现形式及其运算）

    目录  🍊1.数据的表现形式及其运算 🍉1.1常量和变量 🍀1.1.1常量 🍀1.1.2变量 🍀1.1.3常变量 🍀1.1.4标识符 🍉1.2数据类型 🍉1.3整型数据 🍀1.3.1整型数据的分类 🍀1.3.2整型变量的符号属性 🍉 1.4字符型数据 🍀1.4.1字符与字符代码 🍀 1.4.2字符变量 🍉1.5浮点型数据  在计算

    2024年02月13日
    浏览(46)
  • C语言实现顺序表

    C语言实现顺序表

    线性表是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常

    2024年02月10日
    浏览(31)
  • 顺序表 --- C语言实现

    顺序表 --- C语言实现

      目录 1.线性表 2.顺序表 2.1 概念和结构 2.2 接口实现 2.3 数组相关面试题 2.4 顺序表的问题及思考 什么是线性表 ： 线性表（linear list)是n个 具有相同特性 的 数据元素 的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表:顺序表、链表、栈、队列、字符串

    2024年02月15日
    浏览(27)
  • c语言实现栈(顺序栈,链栈)

    c语言实现栈(顺序栈,链栈)

    🎈个人主页:🎈 :✨✨✨初阶牛✨✨✨ 🐻推荐专栏: 🍔🍟🌯C语言进阶 🔑个人信条: 🌵知行合一 🍉本篇简介::讲解用c语言实现:“数据结构之\\\"栈”,分别从\\\"顺序栈\\\"和\\\"链栈\\\"的接口讲解. 金句分享: ✨不是每一场雨后都有彩虹,但是晴天总是会到来!✨ 栈：一种特殊的 线性表 ，

    2024年02月05日
    浏览(29)
  • 【数据结构】C语言实现顺序表

    【数据结构】C语言实现顺序表

    顺序表是用顺序存储方式存放的线性表（可以理解为数组的存储方式），表中的元素在内存中彼此相邻。 静态存储：在定义时就确定了顺序表的大小，并且之后顺序表的大小不会改变（即使之后空间不够用了，也无法增加） 动态存储：线性表的大小可以根据需要更改（顺序

    2024年02月08日
    浏览(31)
  • 数据结构顺序表（C语言实现）

    数据结构顺序表（C语言实现）

            从本章开始就是开始数据结构的开端，本章将会写出数据结构中的顺序表的代码实现，多会以注释的方法来描述一些细节（注释是我们程序员必须常用的工具）。         话不多说安全带系好，发车啦（建议电脑观看）。 附：红色，部分为重点部分；蓝颜色为需

    2024年02月10日
    浏览(37)
  • 顺序表—C语言实现数据结构

    顺序表—C语言实现数据结构

    本期带大家一起来用C语言代码实现顺序表🌈🌈🌈 顺序表是一段物理地址连续的存储单元，依次存储数据元素的线性结构。分为静态顺序表与动态顺序表。 🍊 🍋 🍒 静态顺序表 ：使用定长数组用来存储数据 优点 ：操作简单，代码实现容易 缺点 ：定长数组很受限制，数

    2023年04月24日
    浏览(30)
  • 【数据结构】C语言实现顺序栈

    【数据结构】C语言实现顺序栈

    大家好，很高兴又和大家见面啦！！！ 在上一个篇章中，我们介绍了栈的基本概念，以及栈中的重要术语。通过介绍我们知道了栈的本质也是一种线性表，只不过它是一种操作受限的线性表。因此栈的实现方式与线性表的实现实际上是大同小异的。下面我们就来介绍一下如何

    2024年01月19日
    浏览(31)
  • 顺序表的实现(上)(C语言)

    顺序表的实现(上)(C语言)

    本文章主要对顺序表的介绍以及数据结构的定义,以及几道相关例题,帮助大家更好理解顺序表. 文章目录 前言 一、顺序表的静态实现 二、顺序表的动态实现 三.定义打印顺序表函数 四.定义动态增加顺序表长度函数 五.创建顺序表并初始化 六.顺序表的按位查找 七.顺序表的按

    2024年01月20日
    浏览(23)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包