数据结构--顺序表的插入删除

顺序表的插入

#include<stdio.h>
#define Size 10
typedef struct list{
	int data[Size];
	int flag;
}List;
void add(List &l,int data){
	l.data[l.flag] = data;
	l.flag++;
}
void insertlist(List &l,int data,int flag){
	if(l.flag < flag){
		l.data[flag] = data;
	}else{
		if(l.flag+1 < Size){
			for(int i = l.flag-1;i>=flag-1;i--){
				l.data[i+1]=l.data[i];
			}
			l.data[flag-1] = data;
			l.flag++;
		}else{
			printf("数组越界！"); 
		}
	
	}
	
}
void dayin(List &l){
	for(int i = 0;i<l.flag;i++){
		printf("%d",l.data[i]);
	}
}

int main(){
	List l;
	l.flag=0;
	int data,n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&data);
		add(l,data);
	}
	insertlist(l,2,2);
	dayin(l);
} 

顺序表的删除

#include<stdio.h>
#define Size 10
typedef struct list{
	int data[Size];
	int flag;
}List;
void add(List &l,int data){
	l.data[l.flag] = data;
	l.flag++;
}
void insertlist(List &l,int data,int flag){
	if(l.flag < flag){
		l.data[flag] = data;
	}else{
		if(l.flag+1 < Size){
			for(int i = l.flag-1;i>=flag-1;i--){
				l.data[i+1]=l.data[i];
			}
			l.data[flag-1] = data;
			l.flag++;
		}else{
			printf("数组越界！"); 
		}
	
	}
	
}
void dayin(List &l){
	for(int i = 0;i<l.flag;i++){
		printf("%d",l.data[i]);
	}
}
void DeList(List &l,int flag){
	if(flag<1 || flag > l.flag){
		printf("请输入正确的位置"); 
	}else{
		for(int i = flag;i <l.flag;i++ ){
			l.data[i-1] = l.data[i];
		}
		l.data[l.flag-1] = 0;
		l.flag--;
	}
}
int main(){
	List l;
	l.flag=0;
	int data,n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&data);
		add(l,data);
	}
	insertlist(l,2,2);
	DeList(l,2);
	dayin(l);
}