c语言 顺序表的基本操作(创建、初始化、赋值、插入、删除、查询、替换、输出)

c语言 顺序表的基本操作(创建、初始化、赋值、插入、删除、查询、替换、输出)

1、创建、申请空间

2、初始化、顺序表数据结构大小、长度

3、赋值、顺序表数据结构赋值

4、插入、在指定位置插入数据,后续数据循环后移,长度增加,空间大小增加或者不变

5、删除、删除指定位置的数据,后续数据循环前移,长度减小、空间大小不变

6、查询、查看指定数据是否在顺序表结构中

7、替换、将顺序表结构中指定数值替换为另外的数值

8、输出、输出顺序表结构中存储的数据(根据长度大小输出)

代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
#define Size 5
//显示日期、时间、文件信息
void xinxi()
{

	printf("Date : %s\n", __DATE__);
	printf("Time : %s\n", __TIME__);
	printf("File : %s\n", __FILE__);
	printf("Line : %d\n", __LINE__);
	printf("\n***以下是程序部分***\n\n");
	
}
//定义顺序表结构
typedef struct Table
{
	int *head;//类似于数组指针
	int length;//数据长度
	int size;//机构大小
}table;
//初始化顺序表结构
table initcreact()
{
	table t;
	if ((t.head = (int *)malloc(Size*sizeof(int))) == NULL
在C语言中,顺序表是一种简单的数据结构,它通过数组的形式存储元素。以下是顺序表的一些基本操作: 1. 初始化: - 创建一个顺序表,首先需要定义一个数组并分配足够的内存。例如: ```c #define SIZE 10 int list[SIZE]; // 定义一个大小为10的整数顺序列表 ``` - 初始化可以手动赋值,也可以设置所有元素为特定值(如0): ```c for (int i = 0; i < SIZE; i++) { list[i] = 0; // 初始化所有元素为0 } ``` 2. 删除删除指定位置的元素): - 需要知道元素的索引才能删除。由于数组连续存储,通常会涉及到其他元素的移动: ```c void delete(int index) { if (index >= 0 && index < SIZE) { for (int i = index; i < SIZE - 1; i++) { list[i] = list[i + 1]; } list[SIZE - 1] = 0; // 或者释放最后一个元素的空间 } else { printf("Index out of range!"); } } ``` 3. 插入(在指定位置插入新元素): - 同样需要知道目标位置的索引,然后将后续元素向右移动: ```c void insert(int value, int index) { if (index >= 0 && index <= SIZE) { for (int i = SIZE - 1; i > index; i--) { list[i] = list[i - 1]; } list[index] = value; } else { printf("Index out of range!"); } } ``` 4. 查找查找某个特定值的位置): - 可以遍历整个列表直到找到或到达末尾: ```c int search(int value) { for (int i = 0; i < SIZE; i++) { if (list[i] == value) { return i; // 返回元素的索引 } } return -1; // 如果未找到,返回-1表示不在列表中 } ```
评论 13
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值