详解C语言之顺序表

2024-04-02 19:04:59 537人浏览薄情痞子

摘要

目录一、思维导图二、步骤1.初始化2.求表长3.插入数据元素4.删除数据元素5.取出数据元素按位查找按位查找所有代码总结一、思维导图二、步骤 1.初始化代码如下： voi

一、思维导图

顺序表

二、步骤

1.初始化

代码如下：


void ListInit(SeqList *L)
{
	L->size = 0;
}

2.求表长

代码如下：


int ListLength(SeqList L)
{
	return L.size;
}

3.插入数据元素

代码如下：


int ListInsert(SeqList *L, int i, DataType x)
{
	int j;
	if (L->size >= MaxSize)
	{
		printf("顺序表已满，插入失败！！！\n");
		return 0;
	}
	else if (i<0 || i>L->size)
	{
		printf("参数i不合法，插入失败！！！\n");
		return 0;
	}
	else
	{
		for (j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		L->list[i] = x;
		L->size++;
		return 1;
	}
}

4.删除数据元素

代码如下：


int ListInsert(SeqList *L, int i, DataType x)
{
	int j;
	if (L->size >= MaxSize)
	{
		printf("顺序表已满，插入失败！！！\n");
		return 0;
	}
	else if (i<0 || i>L->size)
	{
		printf("参数i不合法，插入失败！！！\n");
		return 0;
	}
	else
	{
		for (j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		L->list[i] = x;
		L->size++;
		return 1;
	}
}

5.取出数据元素

按位查找

代码如下：


int ListGet(SeqList L, int i, DataType *x)
{
	if (L.size <= 0)
	{
		printf("顺序表已空，取出元素失败！！！\n");
		return 0;
	}
	else if (i < 0 || i >= L.size)
	{
		printf("参数i不合法，取出元素失败！！！\n");
		return 0;
	}
	else
	{
		*x = L.list[i];
		return 1;
	}
}

按位查找

代码如下：


int ListGetZ(SeqList L, DataType x, int *i)
{
	int j;
	for (j = 0; j < ListLength(L); j++)
	{
		if (L.list[j] == x)
		{
			*i = j;
			return 1;
		}
	}
	return 0;
}

所有代码


#include <stdio.h>
#define MaxSize 1024 //数组能存储的最大最大元素个数
typedef int DataType; //存储数据元素的数据类型
typedef struct
{
	DataType list[MaxSize];
	int size; //当前存储的数据元素个数
}SeqList;
//初始化
void ListInit(SeqList *L)
{
	L->size = 0;
}
//求表长
int ListLength(SeqList L)
{
	return L.size;
}
//插入数据元素
int ListInsert(SeqList *L, int i, DataType x)
{
	int j;
	if (L->size >= MaxSize)
	{
		printf("顺序表已满，插入失败！！！\n");
		return 0;
	}
	else if (i<0 || i>L->size)
	{
		printf("参数i不合法，插入失败！！！\n");
		return 0;
	}
	else
	{
		for (j = L->size; j > i; j--)
			L->list[j] = L->list[j - 1];
		L->list[i] = x;
		L->size++;
		return 1;
	}
}
//删除数据元素
int ListDelete(SeqList *L, int i, DataType *x)
{
	int j;
	if (L->size <= 0)
	{
		printf("顺序表已空，删除失败！！！\n");
		return 0;
	}
	else if (i < 0 || i >= L->size)
	{
		printf("参数i不合法，删除失败！！！\n");
		return 0;
	}
	else
	{
		*x = L->list[i];
		for (j = i; j < L->size - 1; j++)
			L->list[j] = L->list[j + 1];
		L->size--;
		return 1;
	}
}
//取出数据元素
//按位查找
void ListGet(SeqList L, int i, DataType *x)
{
	if (L.size <= 0)
	{
		printf("顺序表已空，取出元素失败！！！\n");
		return 0;
	}
	else if (i < 0 || i >= L.size)
	{
		printf("参数i不合法，取出元素失败！！！\n");
		return 0;
	}
	else
	{
		*x = L.list[i];
		return 1;
	}
}
//安值查找
int ListGetZ(SeqList L, DataType x, int *i)
{
	int j;
	for (j = 0; j < ListLength(L); j++)
	{
		if (L.list[j] == x)
		{
			*i = j;
			return 1;
		}
	}
	return 0;
}
int main()
{
	SeqList L;
	int i, x;
	ListInit(&L);
	for (i = 0; i < 10; i++)
		ListInsert(&L, i, i + 10);
	ListDelete(&L, 4, &x);
	for (i = 0; i < ListLength(L); i++)
	{
		ListGet(L, i, &x);
		printf("%d ", x);
	}
	system("pause");
	return 0;
}

总结

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

点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: 详解C语言之顺序表

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

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

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

下载Word文档到电脑，方便收藏和打印～

下载Word文档

去做题

猜你喜欢

详解C语言之顺序表

目录一、思维导图二、步骤1.初始化2.求表长3.插入数据元素4.删除数据元素5.取出数据元素按位查找按位查找所有代码总结一、思维导图二、步骤 1.初始化代码如下： voi...

99+

2022-11-12
C语言实现动态顺序表详解

目录什么是顺序表?1. 定义顺序表结构体：2. 初始化顺序表：3. 销毁顺序表：4. 打印顺序表：5. 判断容量+扩容：6. 头插数据：7. 尾插数据：8. 指定下标位置插入...

99+

2022-11-12
C语言的线性表之顺序表你了解吗

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

99+

2022-11-13
C语言线性表中顺序表超详细理解

目录一、本章重点二、线性表三、顺序表四、静态顺序表接口实现4.1顺序表初始化4.2顺序表打印4.3顺序表尾插4.4顺序表尾删4.5顺序表头插4.6顺序表头删4.7顺序表任意位置插入4...

99+

2022-11-13
C语言栈之顺序栈

目录定义1.建立空栈2.进栈3.出栈4.读栈顶元素5.遍历栈总结定义用顺序存储方式实现的栈称为顺序栈，顺序栈对应于顺序表。设栈中的数据元素的类型是整型，用一个足够长的一维数组s来...

99+

2022-11-13
C语言实现顺序表的全操作详解

目录线性表顺序表顺序表接口实现1.顺序表初始化2.顺序表空间增容3.顺序表打印4.尾插数据5.尾删数据6.头插数据7.头删数据8.在pos下标处插入数据9.删除pos下标处数据10....

99+

2022-11-13
C语言的线性表之顺序表怎么用

这篇文章给大家分享的是有关C语言的线性表之顺序表怎么用的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。线性表 —— 顺序表 (C语言) 概念线性表的顺序表示指的是用...

99+

2023-06-29
C语言数据结构之顺序表和单链表

一、顺序表的创建、删除和插入 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> struct sqlist { ...

99+

2022-11-12
C语言超详细讲解顺序表的各种操作

目录顺序表是什么顺序表的结构体顺序表的接口函数顺序表相关操作的菜单顺序表的初始化添加元素陈列元素往最后加元素往前面加元素任意位置加元素删除最后元素删除前面元素删除任意元素...

99+

2022-11-13
C语言详解如何实现顺序栈

目录顺序栈的定义顺序栈的理解准备工作具体实现今天说的是关于数据结构顺序栈的一些基本操作c语言实现。顺序栈的定义首先，我们先来简单了解一下顺序栈，前面线性表我们知道，根据顺序存储或...

99+

2022-11-13
C语言数据结构之数组模拟实现顺序表流程详解

目录线性表和顺序表线性表顺序表静态顺序表动态顺序表代码已经放在Gitee上，需要可以小伙伴可以去看看用C语言数组模拟实现顺序表 Gitee 线性表和顺序表线性表线性表（line...

99+

2022-11-12
详解C语言之单链表

目录一、思路步骤1. 定义结构体2.初始化3.求当前数据元素的个数4.插入5.删除6.释放内存空间二、代码总结一、思路步骤 1. 定义结构体 a.数据域：用来存放数据 b.指针域...

99+

2022-11-12
C语言代码详细描述顺序线性表

目录代码内容包括：代码实现如下：总结代码内容包括： 1.表的创建 2.增删改查插 3.界面跳转代码实现如下： #include <stdio.h> #in...

99+

2022-11-12
C语言顺序表如何使用

本篇内容介绍了“C语言顺序表如何使用”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！编程环境为 ubuntu 18.04。顺序表需要连续一片存...

99+

2023-06-30
C语言顺序表如何实现

这篇文章主要讲解了“C语言顺序表如何实现”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“C语言顺序表如何实现”吧！概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般...

99+

2023-06-29
C语言顺序表的基本结构与实现思路详解

目录一、顺序表的概念与结构1、线性表的解释2、顺序表概念解释二、顺序表的思路及代码实现详解1.静态顺序表的实现2.动态顺序表思路及代码实现2.1 动态顺序表的整体思路2.2 定义结构...

99+

2023-02-13

C语言顺序表 C语言顺序表的创建
C语言实现顺序表的基本操作的示例详解

目录一、认识顺序表1.线性表2.顺序表的概念及结构二、顺序表的基本操作（接口实现）1.初始化顺序表2.打印顺序表3.尾插4.尾删5.扩容6.头插7.头删8.任意位置插入9.任意位置删...

99+

2022-11-13

C语言顺序表基本操作 C语言顺序表操作 C语言顺序表
C语言的顺序表怎么实现

本文小编为大家详细介绍“C语言的顺序表怎么实现”，内容详细，步骤清晰，细节处理妥当，希望这篇“C语言的顺序表怎么实现”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。1.线性表线性表（linear list）是n个具...

99+

2023-06-30
C语言经典顺序表真题演练讲解

目录1、移除元素2、删除有序数组中的重复项3、合并两个有序数组1、移除元素链接直达： https://leetcode-cn.com/problems/remove-element...

99+

2022-11-13
C语言全面讲解顺序表使用操作

目录一、顺序表的结构定义二、顺序表的结构操作1.初始化2.插入操作3.删除操作4.扩容操作5.释放操作6.输出三、示例编程环境为 ubuntu 18.04。顺序表需要连续一片存储空...

99+

2022-11-13