数据结构——C语言线性表(顺序表)的插入和删除

      顺序表属于顺序存储结构,其逻辑次序与存储位置的物理次序一致,物理位置反映逻辑关系,按位置随机存取是其最大的特点。结构组成如下:

#define MAXSIZE 100
typedef struct list{
   
	int array[MAXSIZE];
	int last;
}SeqList;

last记录当前顺序表中最后一个元素在数组中的位置,即数组下标。顺序表长度为last+1。
插入代码如下:时间复杂度O(n)

#include "stdio.h"
#define MAXSIZE 50
typedef struct SeqList{
   
	int array[MAXSIZE];
	int last;
}Seqlist;
void Insert(Seqlist L,int x,int y){
   
	int i,j;
	if(y<=0||y>L.last+1)
		printf("插入位置错误\n");
	else{
   
	for(i=L.last;i>y-2
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值