`

FACULTY OF BUSINESS AND INFORMATION SCIENCE

ASSIGNMENT COVER PAGE

1 7 1 1 2 4
Student Id :

Student Name : Priyanka Maharjan

Email : priy171124@iimscollege.edu.np

Course Code : CC105N

Course Name : Data Structure & Algorithm

Semester : 7th Semester

Session : Jan-April, 2019

Instructor/Examiner/Lecturer : Mr. Mohan Maharjan

Assignment No. :1

Assignment Type : Individual

Submission Date :

Marks Obtained : …………… out of …………….

Assignment 1

Assignment 1

Write a Java program which a user can enter an index of an integer array in order to insert
or delete an item. The following program output can give you a better picture of how it
looks like.

Code:

// package indexinteger;

import java.util.Arrays;
import java.util.Scanner;

/**
*""
* @author user
*/
public class indexInteger {

// Function to remove the element

public static int[] removeTheElement(int[] b, int indexvalue) {

// If the array is empty

// or the index is not in array range
// return the original array
if (b == null || indexvalue < 0 || indexvalue >= b.length) {

return b;
}

// Create another array of size one less

int[] anotherArray = new int[b.length - 1];

// Copy the elements except the index

// from original array to the other array
for (int i = 0, k = 0; i < b.length; i++) {

// if the index is
// the removal element index
if (i == indexvalue) {
 continue;
}

// if the index is not

// the removal element index
anotherArray[k++] = b[i];
}

// return the resultant array

return anotherArray;
}

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
Scanner inp = new Scanner(System.in);

int a[] = new int[7];

a[0] = 11;
a[1] = 22;
a[2] = 33;
a[3] = 44;
a[4] = 55;
a[5] = 66;
a[6] = 77;

int b[] = new int[8];

boolean check = true;
boolean checkTwo = true;

System.out.println("Before instering an number");

for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}

System.out.println("Enter an number to insert");

int number = inp.nextInt();

while (check) {
try {
 System.out.println("Enter an index value to be insert");
int index = inp.nextInt();
if (index < b.length) {
check = false;
} else {
System.out.println("Enter again");
}
if (check == false) {
for (int i = 0; i < b.length; i++) {
if (i < index) {
b[i] = a[i];
} else if (i == index) {
b[i] = number;
} else {
b[i] = a[i - 1];

}
}
} catch (Exception e) {
System.out.println(e);
}
}

System.out.println("After Instering a value");

for (int i = 0; i < b.length; i++) {
System.out.println(b[i]);
}

// Print the resultant array

System.out.println("Before delete array Array: " + Arrays.toString(b));
while (checkTwo) {
try {
// Get the specific index
System.out.println("Enter an index to delete");
int indexvalue = inp.nextInt();
if (indexvalue < b.length) {
checkTwo = false;
} else {
System.out.println("Enter again");
 }
if (checkTwo == false) {
// Print the index
System.out.println("Index to be removed: " + indexvalue);

// Remove the element

b = removeTheElement(b, indexvalue);

// Print the resultant array

System.out.println("Resultant Array: " + Arrays.toString(b));
}
}catch(Exception e){
System.out.println(e);
}
}
}
}

Output: