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