顺序表（静态）

CSDN_DJL

已于 2022-05-08 15:03:39 修改

阅读量337

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

于 2022-05-08 14:00:57 首次发布

本文链接：https://blog.csdn.net/CSDN_DJL/article/details/124647228

本文介绍了C语言中顺序表的初始化、插入和删除元素的实现。通过结构体定义顺序表，利用for循环进行初始化，将所有元素设置为0。插入元素时检查位置合法性及数组容量，然后移动元素。删除元素时同样检查位置合法性，更新元素并调整长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、声明与结构体定义：

#include <stdio.h>
#define false 0
#define Maxsize 100
#define Elemtype int
typedef struct
{
	Elemtype data[Maxsize];
	int length;
}Sqlist;

二、初始化顺序表：

void InitList(Sqlist& L)
{
	for (int i = 0; i < Maxsize; i++)
		L.data[i] = 0;//设置初值为0
	L.length = Maxsize;
}

三、插入元素：

bool ListInsert(Sqlist &L, int i, int e)
{
	if (i<1 || i>L.length + 1)
		return false;
	if (L.length > Maxsize)
		return false;
	for (int j = L.length-1; j >= i-1; j--)
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = e;
	L.length++;
	return 0;
}

四、删除元素：

bool ListDelete(Sqlist &L, int i,int &e)
{
	if (i < 1 || i>L.length)
		return false;
	e = L.data[i];
	for(int j=i;j<=L.length;j++)
		L.data[j] = L.data[j + 1];
	L.length--;
	return ture;
}