C语言的线性表之顺序表你了解吗?_F11 - 专业站长和开发者的学习网站

分享到

C语言的线性表之顺序表你了解吗?

C语言 来源：互联网作者：秩名发布时间：2022-01-25 21:52:42 人浏览

摘要

线性表顺序表 (C语言) 概念线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表中的数据元素，这种表示也称做线性表的顺序储存结构或顺序映像。通常，称这种存储结

线性表 —— 顺序表 (C语言)

概念

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表中的数据元素，这种表示也称做线性表的顺序储存结构或顺序映像。通常，称这种存储结构的线性表为顺序表 (Sequential List) 。其特点是，逻辑上相邻的数据元素，其物理次序也是相邻的。

1. 顺序表的储存结构

#include <stdio.h>#include <stdlib.h>#include <assert.h>#define MAX_SIZE 1000 //顺序表能储存的最大数值typedef int DATA; //抽象化int类型typedef struct _List{ DATA *data; int length;} SeqList;#include <stdio.h>

#include <stdlib.h>

#include <assert.h>

#define MAX_SIZE 1000 //顺序表能储存的最大数值

typedef int DATA; //抽象化int类型

typedef struct _List{

DATA *data;

int length;

} SeqList;

2. 顺序表的基本操作

//初始化顺序表

SeqList* initList() {

SeqList* list = malloc(sizeof(SeqList));

assert(list != NULL);

list->data = malloc(MAX_SIZE * sizeof(DATA));

list->length = 0; //顺序表的初始长度为0

assert(list->data != NULL);

return list;

}

2.1 顺序表的插入

头插法：

1.将表中所有数据元素向后移一位

2.将数据元素插入第 0 位

3.长度 length + 1

图解

代码

void insertByHead(SeqList* list, DATA data){

if (list->length >= MAX_SIZE){

printf("顺序表已满无法插入数据...\n");

return; //跳出函数

}

for (int i = list->length; i > 0; i--){

list->data[i] = list->data[i-1];

}

list->data[0] = data;

list->length++;

}

指定位置插入法：

1.将第 index 位与它后面的所有数据元素向后移动一位

2.将数据元素插入第 index 位

3.长度 length + 1

图解

在这里插入图片描述

代码

void insertByIndex(SeqList* list, int index, DATA data){

if ((index < 0 || index >= list->length) && list->length >= MAX_SIZE){

printf("输入的index值错误或顺序表已满无法插入...\n");

return; //跳出函数

}

for (int i = list->length; i > index; i--) {

list->data[i] = list->data[i - 1];

}

list->data[index] = data;

list->length++;

}

尾插法：

1.将数据插入第 length 位

2.长度 length + 1

图解

代码

void insertByTail(SeqList* list, DATA data){ if (list->length >= MAX_SIZE){ printf("顺序表已满无法插入数据...\n"); return; //跳出函数 } list->data[list->length++] = data;}void insertByTail(SeqList* list, DATA data){

if (list->length >= MAX_SIZE){

printf("顺序表已满无法插入数据...\n");

return; //跳出函数

}

list->data[list->length++] = data;

}

2.2 顺序表的查找

步骤

通过数值逐个比对，若表中存在相同元素则返回较前面的元素位置。

代码

int find(SeqList* list, DATA data)

{

for (int i = 0; i < list->length; i++) {

if (list->data[i] == data) {

return i;

}

return -1;

}

2.3 顺序表的删除

通过值删除元素

1.找到值对应的元素下标 index

2.将第 index + 1 位与它后面的所有元素向前移动一位

3.长度 length - 1

图解

在这里插入图片描述

代码

void deleteByData(SeqList* list, DATA data) {

if (list->length == 0){

printf("表为空，无需进行删除...\n");

}

int ret = find(list, data);

if (ret != -1) {

for (int i = ret; i < list->length - 1; i++) {

list->data[i] = list->data[i + 1];

}

list->length--;

}

else{

printf("该数据不存在，无法删除...\n");

}

通过索引删除元素

1.将第 index + 1 位与它后面的所有元素向前移动一位

2.长度 length - 1

图解

代码

void deleteByIndex(SeqList* list, int index) {

if (list->length == 0){

printf("表为空，无需进行删除...\n");

}

if (index >= list->length){

printf("索引位置大于表的总长度...\n");

return;

}

for (int i = index; i < list->length - 1; i++) {

list->data[i] = list->data[i + 1];

}

list->length--;

}

您可能感兴趣的文章 :

原文链接 : https://blog.csdn.net/changans_/article/details/122664094

Tag : C语言(78)

C++中类的六大默认成员函数的介绍

一、类的默认成员函数二、构造函数Date(形参列表) 构造函数主要完成初始化对象，相当于C语言阶段写的Init函数。默认构造函数：无参的构
C/C++实现遍历文件夹最全方法总结介绍

一、filesystem(推荐) 在c++17中，引入了文件系统，使用起来非常方便在VS中，可以直接在项目属性中调整：只要是C++17即以上都可然后头文件
C语言实现手写Map(数组+链表+红黑树)的代码

要求需要准备数组集合(List) 数据结构需要准备单向链表(Linked) 数据结构需要准备红黑树(Rbtree)数据结构需要准备红黑树和链表适配策略
MySQL系列教程之使用C语言来连接数据库

写在前面知道了 Java中使用 JDBC编程来连接数据库了，但是使用 C语言来连接数据库却总是连接不上去~ 立即安排一波使用 C语言连接 MySQL数
基于C语言实现简单学生成绩管理系统

一、系统主要功能 1、密码登录 2、输入数据 3、查询成绩 4、修改成绩 5、输出所有学生成绩 6、退出系统二、代码实现 1 2 3 4 5 6 7 8 9 10 11
C语言实现共享单车管理系统

1．功能模块图； 2．各个模块详细的功能描述。 1.登陆：登陆分为用户登陆，管理员登陆以及维修员登录，登陆后不同的用户所执行的操作
C++继承与菱形继承的介绍

继承的概念和定义继承机制是面向对象程序设计的一种实现代码复用的重要手段，它允许程序员在保持原有类特性的基础上进行拓展，增加
C/C++指针介绍与使用介绍

什么是指针 C/C++语言拥有在程序运行时获得变量的地址和操作地址的能力，这种用来操作地址的特殊类型变量被称作指针。翻译翻译什么
C++进程的创建和进程ID标识介绍

进程的ID 进程的ID，可称为PID。它是进程的唯一标识，类似于我们的身份证号是唯一标识，因为名字可能会和其他人相同，生日可能会与其他
C++分析如何用虚析构与纯虚析构处理内存泄漏

一、问题引入使用多态时，如果有一些子类的成员开辟在堆区，那么在父类执行完毕释放后，没有办法去释放子类的内存，这样会导致内存