Question

Code in Java. please post as copyable text code, Not an image.

LinkedIntList Programming: Add a removeOdd() method to the LinkedIntList class. This method should remove the odd indexed nodes in the stored linked list. Add the test method to the existing test program. If you have a LinkedIntList with contents of:

[1,2,3,42,56,78,103]
Calling removeOdd() should leave the LinkedIntList looking like:

[2,42,78]

You must test for possible error conditions. Turn in just your code for the method and your console output for the test. Provide 3 test cases with one exercising your error test.

Answer 1

import java.io.*;

import java.util.*;

class linkedIntList

{

list head;

static class list // class for linked list.static so can't access from main

{

int data;

list next;

list(int num)

{

data=num;

next=null;

}

}

// insertion in linked list

void insert(int num)

{

list n=new list(num);

if(head==null)

head=n;

else

{

list t=head;

while(t.next!=null)

t=t.next;

t.next=n;

}

}

//print linked list

void printList()

{

list t=head;

System.out.print("Linked List is : ");

if(t==null)

System.out.print("Empty");

while(t!=null)

{

System.out.print(t.data);

if(t.next!=null)

System.out.print("->");

t=t.next;

}

}

//delete node at odd position in linked list

void removeOdd()

{

list t=head;

list prev;

if(t!=null)

{

head=t.next;

t=t.next;

}

prev=head;

if(t!=null)

t=head.next;

while(t!=null)

{

prev.next=t.next;

prev=prev.next;

t=t.next;

if(t!=null)

{

t=t.next;

}

}

}

  

}

public class linkedList

{

public static void main(String args[])

{

int num;

linkedIntList l=new linkedIntList(); // create a object of to access to linkedIntList class members

System.out.println("\nEnter number to insert in linked list or -1 to exit : ");

Scanner in=new Scanner(System.in);

num=in.nextInt();

while(num!=-1) //insert number in linked list until user enter -1

{

l.insert(num);

num=in.nextInt();

}

l.printList(); //print linked List

l.removeOdd(); // remove odd position Node from linked List

System.out.println("\nAfter delete odd Node ");

l.printList();

}

}

screenshot

Command Prompt C:\javaProgram javac linkdList.java C:\javaProgram>java linkedList Enter number to insert in linked list or -1 to exit 1 2 3 42 56 78 183 -1 Linked List is 1-2->3->42->56->78->103 After delete odd Node Linked List is 2-42->78 C:\javaProgram>java linkedList Enter number to insert in linked list or -1 to exit: Linked List is : Empty After delete odd №de Linked List is Empty C:\javaProgram>java linkedList Enter number to insert in linked list or -1 to exit: 11-1 Linked List is 11 After delete odd Node Linked List is: Empty C:javaProgram>java linkedList Enter number to insert in linked list or -1 to exit 11 22 -1 Linked List is : 11-722 After delete odd №de Linked List is 22 C:\javaProgram>java linkedList Enter number to insert in linked list or -1 to exit 11 22 33 -1 Linked List is ; 11->22-133 After delete odd Node Linked List is 22 C: javaProgram>java linkedList Enter number to insert in linked list or -1 to exit: 11 22 33 44 -1 O Type here to search 11-05-2018 8

Command Prompt Enter number to insert in linked list or -1 to exit: 11 22 33 -1 Linked List is 11->22-33 fter delete odd Node Linked List is 22 C:\javaProgram>java linkedList Enter number to insert in linked list or -1 to exit 11 22 33 44 -1 Linked List is 11->22-33-44 After delete odd Node Linked List is 22-44 C:\javaProgram java linkedList Enter number to insert in linked list or -1 to exit 11 22 33 44 55 66 77 88 99 00 -1 Linked List 1 : 12->22-533-:44.55->66->77->B8-399-》θ After delete odd Node Linked List is : 22->44->66")88- C:javaProgram>java linkedList Enter number to insert in linlced list or -1 to exit: 1 3 57 9 -1 3 4 5 6-1 Linked List is 1->3->5->7-9 After delete odd Node Linked List is 3->7 C:\javaProgram java linkedList Enter number to insert in linked list or -1 to exit: Linked List is : Empty After delete odd Node Linked List is Empty C:\javaProgram> 08:01 Type here to search TDt1 e@圆