【数据结构】采用数组的形式实现顺序表的建立、插入、删除等操作

NCITS

于 2012-11-30 22:22:31 发布

阅读量6.6k

点赞数 3

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/mrz_swworld/article/details/8245241

版权

本文介绍了如何使用数组来实现顺序表的基本操作，包括创建、插入元素以及删除元素。通过实例详细解析了每个步骤，适合初学者理解数据结构中的顺序表概念。

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

#include<stdio.h>

typedef int ElemType;
typedef int Status;
#define Max 100
#define ERROR 0
#define OVERFLOW -2
#define OK 1

//存储结构
typedef struct {
	ElemType elem[Max];
	int length;
}SqList;

SqList L;
//初始化
void InitSqList(int size){
	int i;
	int x;
	L.length = size;
	for(i=0;i<size;i++){
		printf("请输入顺序表中第%d的元素:",i+1);
		scanf("%d",&x);
		L.elem[i] = x;
	}
}
//顺序表长度
Status GetLength(SqList &L){
	return L.length;
}
//遍历顺序表
void PrintSqList(SqList &L){
	printf("顺序表数据如下：\n");
	for(int i=0;i<L.length;i++){
		printf("%4d",L.elem[i]);
	}	
	printf("\n");
}

//在顺序表中插入元素
Status InsertSqList(SqList &L,int i,ElemType e){
	//判断i的位置是否合法
	if(i<1 || i>L.length)
		return ERROR;
	//
	if(L.length > Max)
		return OVERFLOW;
	//插入位置i后的数据右移
	for(int j = L.length;j >= i;j--){
		L.elem[j] = L.elem[j-1];
	}
	L.elem[j] = e;
	//表长加1
	L.len

最低0.47元/天解锁文章