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

更新时间：2022年02月09日 14:49:12 作者：IAmZero.

这篇文章主要为大家详细介绍了C语言的线性表之顺序表，线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表中的数据元素，本文具有一定的参考价值，感兴趣的小伙伴们可以参考一下

线性表 —— 顺序表 (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--;
}

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容!

您可能感兴趣的文章:

Qt实现数据进行加密、解密的步骤
本文主要介绍了Qt实现数据进行加密、解密的步骤,包含QCryptographicHash和Qt-AES两种库的实现,具有一定的参考价值,感兴趣的可以了解一下
2024-03-03
C语言零基础彻底掌握预处理上篇
在C语言的程序中包括各种以符号#开头的编译指令，这些指令称为预处理命令。预处理命令属于C语言编译器，而不是C语言的组成部分，通过预处理命令可扩展C语言程序设计的环境
2022-08-08
C++实现二维图形的打印
大家好，本篇文章主要讲的是C++实现二维图形的打印，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下
2022-02-02
C++命名空间域的实现示例
命名空间域就是一个独立的空间外面不能直接调用该空间域只能用访问限定符指定访问该空间域,本文主要介绍了C++命名空间域的实现示例,具有一定的参考价值,感兴趣的可以了解一下
2024-01-01
深入解析C++的WNDCLASS结构体及其在Windows中的应用
这篇文章主要介绍了C++的WNDCLASS结构体及其在Windows中的应用,WNDCLASS被用来定义窗口,文中介绍了其诸多属性,需要的朋友可以参考下
2016-01-01
C++图书管理系统程序源代码
这篇文章主要为大家详细介绍了C++图书管理系统程序源代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-03-03
C语言初阶之数组详细介绍
大家好，本篇文章主要讲的是C语言初阶之数组详细介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
2021-12-12
C++ list的实例详解
这篇文章主要介绍了 C++ list的实例详解的相关资料,希望通过本文大家能够理解掌握这部分内容，需要的朋友可以参考下
2017-09-09
c语言实现把文件中数据读取并存到数组中
下面小编就为大家带来一篇c语言实现把文件中数据读取并存到数组中。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-12-12
C语言菜鸟基础教程之求1到100的和
在C语言中可以通过定义一个累加器（一个变量）并结合for循环来实现计算1到100之和。
2017-10-10