iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言的线性表之顺序表你了解吗
  • 895
分享到

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

2024-04-02 19:04:59 895人浏览 安东尼
摘要

目录线性表 —— 顺序表 (C语言) 1. 顺序表的储存结构2. 顺序表的基本操作2.1 顺序表的插入2.2 顺序表的查找2.3 顺序表的删除总结线

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

概念

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

1. 顺序表的储存结构

#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--;
}

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注编程网的更多内容!    

--结束END--

本文标题: C语言的线性表之顺序表你了解吗

本文链接: https://www.lsjlt.com/news/163769.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C语言的线性表之顺序表你了解吗
    目录线性表 —— 顺序表 (C语言) 1. 顺序表的储存结构2. 顺序表的基本操作2.1 顺序表的插入2.2 顺序表的查找2.3 顺序表的删除总结线...
    99+
    2022-11-13
  • C语言的线性表之顺序表怎么用
    这篇文章给大家分享的是有关C语言的线性表之顺序表怎么用的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。线性表 &mdash;&mdash; 顺序表 (C语言) 概念线性表的顺序表示指的是用...
    99+
    2023-06-29
  • 详解C语言之顺序表
    目录一、思维导图二、步骤1.初始化2.求表长3.插入数据元素4.删除数据元素5.取出数据元素按位查找按位查找所有代码总结 一、思维导图 二、步骤 1.初始化 代码如下: voi...
    99+
    2022-11-12
  • C语言线性表中顺序表超详细理解
    目录一、本章重点二、线性表三、顺序表四、静态顺序表接口实现4.1顺序表初始化4.2顺序表打印4.3顺序表尾插4.4顺序表尾删4.5顺序表头插4.6顺序表头删4.7顺序表任意位置插入4...
    99+
    2022-11-13
  • C语言线性表顺序表示及实现
    目录准备工作实现线性表线性表的动态分配顺序存储结构构造一个空的线性表对线性表进行赋值对线性表进行销毁对线性表进行重置判断线性表是否为空获取线性表的长度获取线性表某一位置对应的元素在线...
    99+
    2022-11-13
  • C语言线性表中顺序表的示例分析
    小编给大家分享一下C语言线性表中顺序表的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!一、本章重点线性表和顺序表的概念动态和静态顺序表接口实现在线0j训练...
    99+
    2023-06-29
  • C语言线性顺序表如何实现
    这篇“C语言线性顺序表如何实现”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“C语言线性顺序表如何实现”文章吧。线性表是最常用...
    99+
    2023-07-02
  • C语言线性表之双链表详解
    目录定义1.删除2.插入3.建立4.查找总结定义 链表是通过一组任意的存储单元来存储线性表中的数据元素,每一个结点包含两个域:存放数据元素信息的域称为数据域,存放其后继元素地址的域称...
    99+
    2022-11-13
  • C语言代码详细描述顺序线性表
    目录代码内容包括: 代码实现如下:总结代码内容包括: 1.表的创建 2.增删改查插 3.界面跳转 代码实现如下: #include <stdio.h> #in...
    99+
    2022-11-12
  • C语言编程数据结构线性表之顺序表和链表原理分析
    目录线性表的定义和特点线性结构的特点线性表顺序存储顺序表的元素类型定义顺序表的增删查改初始化顺序表扩容顺序表尾插法增加元素头插法任意位置删除任意位置添加线性表的链式存储数据域与指针域...
    99+
    2022-11-12
  • C语言实现顺序表的全操作详解
    目录线性表顺序表顺序表接口实现1.顺序表初始化2.顺序表空间增容3.顺序表打印4.尾插数据5.尾删数据6.头插数据7.头删数据8.在pos下标处插入数据9.删除pos下标处数据10....
    99+
    2022-11-13
  • C语言深入浅出讲解顺序表的实现
    目录1.线性表2.顺序表2.1 概念及结构2.2 提供接口2.3 接口实现今天起开始编写数据结构中的各种数据结构及算法的实现,说到顺序表,我们首先得了解下线性表。 1.线性表 线性表...
    99+
    2022-11-13
  • C语言数据结构顺序表的进阶讲解
    目录前言一、顺序表的构造VS功能1.顺序表的构造2.接口实现(功能)二、功能具体分析1.初始化2.销毁3.检查size与capacity是否溢出4.尾增功能(实现)5.打印三、实现具...
    99+
    2022-11-13
  • C语言中的柔性数组你了解吗
    目录1.什么是柔性数组2.柔性数组应该如何使用3.柔性数组的替代方案及内存分布对比4.柔性数组有哪些优点总结1.什么是柔性数组 柔性数组就是大小可以变化的数组。 注意跟C99中的变长...
    99+
    2023-05-15
    C语言柔性数组使用 C语言 柔性数组 C语言 数组
  • C语言超详细讲解顺序表的各种操作
    目录顺序表是什么顺序表的结构体顺序表的接口函数顺序表相关操作的菜单顺序表的初始化添加元素陈列元素往最后加元素往前面加元素任意位置加元素删除最后元素删除前面元素 删除任意元素...
    99+
    2022-11-13
  • C语言线性表的链式表示及实现详解
    目录前言代码实现1. 单链表的结点构造2. 构造一个空的头结点3. 对线性表进行赋值4.对线性表进行销毁5.对线性表进行重置6.判断线性表是否为空7.获取线性表的长度8.获取线性表某...
    99+
    2022-11-13
  • C语言中的柔性数组你真的了解吗
    目录柔性数组概念:特点:与指针动态开辟的比较指针动态开辟柔性数组指针动态开辟的缺点总结柔性数组概念: 柔性数组就是一种特殊的数组 它也是结构体最后一个成员 也就是说,它存在结构体最后...
    99+
    2022-11-13
  • C语言 数据结构之数组模拟实现顺序表流程详解
    目录线性表和顺序表线性表顺序表静态顺序表动态顺序表代码已经放在Gitee上,需要可以小伙伴可以去看看 用C语言数组模拟实现顺序表 Gitee 线性表和顺序表 线性表 线性表(line...
    99+
    2022-11-12
  • 怎么使​用Python仿照C语言来实现线性表的顺序存储结构
    今天小编给大家分享一下怎么使用Python仿照C语言来实现线性表的顺序存储结构的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。...
    99+
    2023-06-16
  • C语言实现顺序表的基本操作的示例详解
    目录一、认识顺序表1.线性表2.顺序表的概念及结构二、顺序表的基本操作(接口实现)1.初始化顺序表2.打印顺序表3.尾插4.尾删5.扩容6.头插7.头删8.任意位置插入9.任意位置删...
    99+
    2022-11-13
    C语言顺序表基本操作 C语言顺序表操作 C语言顺序表
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作