顺序表的初始化和插入操作的实现代码

im1robot

于 2021-06-24 23:32:39 发布

阅读量585

点赞数 3

文章标签： C语言动态链表 Sqlist 初始化插入操作

本文链接：https://blog.youkuaiyun.com/huo980703/article/details/118198533

版权

#include <stdio.h>          																
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef struct{
	int *elem;
	int length;
}Sqlist;
int InitList(Sqlist &L);
int ListInsert(Sqlist &L,int i,int e);
int InitList(Sqlist &L){
	L.elem=new int[MAXSIZE];
	L.length=0;
	return OK;
}

int ListInsert(Sqlist &L,int i,int e){
	if((i<1)||(i>L.length+1)) return ERROR;
	if(L.length==MAXSIZE)  return ERROR;
	for(int j=L.length-1;j>=i-1;j--)
		L.elem[j+1]=L.elem[j];
	L.elem[i-1]=e;
	++L.length;
	return 0;
}
int main(){
	Sqlist L;
	InitList(L);
	ListInsert(L,1,5);
	ListInsert(L,2,4);
	ListInsert(L,3,6);
	ListInsert(L,2,100);
	for(int i=0;i<L.length;i++)
	{
		printf("%d ",L.elem[i]);
	}
	return 0;
}