详解C语言之顺序表

更新时间：2021年11月17日 15:31:44 作者：ぃ咔哇依°ヽ

这篇文章主要为大家介绍了C语言的顺序表，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助

一、思维导图

顺序表

二、步骤

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

总结

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

您可能感兴趣的文章:

C++中char*转换为LPCWSTR的解决方案
最近在学习C++，遇到了一个char*转换为LPCWSTR的问题，通过查找资料终于解决了，所以下面这篇文章主要介绍了C++中char*转LPCWSTR的解决方案,文中通过详细的示例代码介绍的很详细，有需要的朋友可以参考借鉴，下面来一起看看吧。
2017-01-01
深入理解C语言的指针
这篇文章主要为大家介绍了C语言的指针，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-01-01
stl容器set,map,vector之erase用法与返回值详细解析
在使用 list、set 或 map遍历删除某些元素时可以这样使用,如下所示
2013-09-09
Matlab实现贪吃蛇小游戏的示例代码
这篇文章主要为大家详细介绍了如何利用Matlab实现贪吃蛇小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-03-03
C++实现猜数字小游戏
这篇文章主要为大家详细介绍了C++实现猜数字小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2020-10-10
C++实现简单的信息管理系统
这篇文章主要为大家介绍了C++实现简单的信息管理系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2016-04-04
C语言中读写交替时出现的问题分析
读写命令交替，一定要使用fseek重新定位，否则出现输入显示混乱，这篇文章主要介绍了C语言中读写交替时出现的问题分析,需要的朋友可以参考下
2022-12-12
C语言入门篇--学习选择,if,switch语句以及代码块
本篇文章是基础篇，适合c语言刚入门的朋友，本文主要带大家学习一下C语言的选择,if,switch语句及代码块，帮助大家快速入门c语言的世界，更好的理解c语言
2021-08-08
详解C++ const修饰符
const 是 constant 的缩写，const可以帮我们避免无意之中的错误操作，本文给大家介绍C++ const修饰符的相关知识，通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧
2021-05-05
C++ Boost Graph算法超详细精讲
这篇文章主要介绍了C++ Boost Graph算法，我门尝试使用Boost.Graph库来运行Goldberg的最大流算法。 Boost.Graph将其称为push_relabel_max_flow
2022-10-10