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

最新推荐文章于 2024-09-07 10:46:54 发布

张多阔

最新推荐文章于 2024-09-07 10:46:54 发布

阅读量208

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/dagjj/article/details/119926076

版权

数据结构专栏收录该内容

18 篇文章 1 订阅

订阅专栏

顺序表的插入

#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);
}