顺序表的插入删除java

import java.lang.*;


public class xianxing{
public static void main(String args[]){
int arr[] = new int[10];
for(int i = 0; i < 7; i++){
arr[i] = i+1;
}
insert(arr,7,9,2);
delete(arr,8,3);
}
//顺序表的删除,arr待删除的顺序表,len表中元素个数,idx删除下标
public static void delete(int arr[],int len, int idx){
System.out.println("删除前:");
for(int o : arr){ //打印删除前的顺序表
if(o != 0){
System.out.print(o + " ");
}
}
System.out.println();
if(len < 0){ //判断表是否为空
System.out.println("数组为空!");
return;
}
if(idx < 0 || idx >= len){ //判断表是否为空
System.out.println("数组下标越界!");
return;
}
if(idx >=0 && idx < len){ //判断是否可以删除
System.out.println("删除元素为:" + arr[idx]);
for(int j = idx; j < len; j++){//用删除未知的后一个代替前一个
arr[j] = arr[j+1];
}
}
System.out.println("删除后:");
for(int o : arr){
if(o != 0){
System.out.print(o + " ");
}

}
}
//顺序表的插入,arr待删除的顺序表,len表中元素个数,idx删除下标,num插入的数
public static void insert(int arr[],int len,int num,int idx){
System.out.println("插入前:");
for(int o : arr){ //打印插入前的顺序表
if(o != 0){
System.out.print(o + " ");
}

}
System.out.println();
int length = arr.length; //顺序表总的长度
int i = idx;
if(len == length){ //顺序表已经满了
System.out.println("数组溢出!");
return;
}
if(idx > len){ //顺序表没满,当插入位置大于元素个数时,插在最后一位
i = len;
arr[i] = num;
}
if(idx < 0){ //顺序表没满,当插入位置小于0时,插在第一位
i = 0;
for(int j = len - 1;j >= 0; j--){//插入位置之后的元素都要向后移动一位
arr[j+1] = arr[j];
}
arr[i] = num; //插入数据
}
if(idx < len && idx >= 0){ //一般情况,先把idx以后的每位移动一位,最后插入
for(int j = len - 1;j >= i; j--){
arr[j+1] = arr[j];
}
arr[i] = num;
}
System.out.println("插入后:");
for(int o : arr){ //打印插入后的顺序表
if(o != 0){
System.out.print(o + " ");
}
}
System.out.println();
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值