Write a function called \"odd\" that takes a linked list and returns the odd-num

Question

Write a function called "odd" that takes a linked list and returns the odd-numbered elements. Actually, write two functions called "odd" and "even". odd(L) returns a list of the 1st,3rd,5th... items in L. even(L) returns a list of the 2nd,4th,6th... items in L. And each function calls the other. These two functions are based on a simple observation. L.next is like L, but with the first item missing. If we take away the first item, item N+1 becomes item N. So the 2nd,3rd,4th elements of L are the 1st,2nd,3rd elements of L.next. Now if N+1 is odd, N is even, while if N+1 is even N is odd. So the odd members of L.next are even members of L, and the even members of L.next are odd members of L. Then we can compute odd(L) as follows. If L is null return null. Otherwise return a list whose first item is L.item, while its tail is even(L.next). To compute even(L): If L is null return null. Otherwise return odd(L.next). Your main function should read a list of positive integers from the command line, with -1 terminating the list. It should form a linked list containing these integers, compute the list of odd members, and print them.

Here is my code below, I am getting three errors, please fix. Thanks.

public class linkedlist
{
public static void main(String[] args)
{

List odd = new ArrayList();
List even = new ArrayList();
odd(L, odd, even);
}
void odd(L curNode, ArrayList oddList, ArrayList evenList)
{

if (curNode == null) return;


oddList.append(curNode.val);
even(curNode, oddList, evenList);
}

void even(L curNode, ArrayList oddList, ArrayList evenList)
{
if (curNode == null || curNode.next == null) return;


evenList.append(curNode.n ext.val);
odd(curNode.next.next, oddList, evenList);
}
}

Explanation / Answer

import java.io.*; class linkedlist { int key; linkedlist next; public linkedlist(int k,linkedlist n) { key=k; next=n; } public int getKey() { return key; } public linkedlist getNext() { return next; } public linkedlist odd(linkedlist l) { if(l==null) return null; l.next=even(l.next); return l; } public linkedlist even(linkedlist l) { if(l==null) return null; return odd(l.next); } } public class test { public static void main(String[] args) { linkedlist list1,list2; //creates two linked list having integers 1,2,3,4,5,6 list1=new linkedlist(1,new linkedlist(2,new linkedlist(3,new linkedlist(4,new linkedlist(5,new linkedlist(6,null)))))); list2=new linkedlist(1,new linkedlist(2,new linkedlist(3,new linkedlist(4,new linkedlist(5,new linkedlist(6,null)))))); //odd elements of linked list linkedlist temp=list1.odd(list1); System.out.println(" Odd position elements are:"); while(temp!=null) { System.out.println(temp.key); temp=temp.next; } //even elements of linked list temp=list2.even(list2); System.out.println(" Even position elements are:"); while(temp!=null) { System.out.println(temp.key); temp=temp.next; } } }

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.