2024.8.8

自定义顺序表，实现顺序表按照位置插入和删除功能
 

思路：结构体内含int长度和int数组。

插入：从最后一个数开始，每一个数都往后移动一位，在插入点移动后结束。并将要插入的值赋值给插入点。

删除：从插入点开始，将每一个数往前移动一位。

#include <stdio.h>
#include <string.h>
#define MAX 50

typedef struct sequential{
	int len;
	int space[MAX];
}seq;
int  insert(seq *s);
int delete(seq *s);
int show(seq *s);
int main(int argc, const char *argv[])
{
	
	seq s={5,{1,2,3,4,5}};
	show(&s);
	insert(&s);
	show(&s);
	delete(&s);
	show(&s);
	return 0;
}

int insert(seq *s){
	int num,pos;
	printf("请输入需要插入的数\n");
	scanf("%d",&num);
	printf("请输入需要插入的位置\n");
	scanf("%d",&pos);

	if(pos>s->len+1||pos<1){
		printf("输入位置有错\n");
		return 1;
	}
	int temp;
	for(int i=s->len;i>pos-1;i--){
			s->space[i]=s->space[i-1];
	}
	s->space[pos-1]=num;
	s->len++;
	return 0;
}
int delete(seq *s){
	int pos;
	printf("请输入删除的位置\n");
	scanf("%d",&pos);

	if(pos>s->len||pos<1){
		printf("输入位置有错\n");
		return 1;
	}
	int temp=0;
	for(int i=pos-1;i<s->len-1;i++){
		s->space[i]=s->space[i+1];
	}
	s->len--;
	
}
int show(seq *s){
	for(int i=0;i<s->len;i++){
		printf("第%d个元素为%d\n",i+1,s->space[i]);
	}
}