wjenlow
asked on
Merge two lists java
Add a mergeLists method to the class OrderedLinkedList. The mergeLists method shall accept two lists as inputs and creates a new list with all elements merged and in proper order. Suppose list1 points to the list with the elements 2, 6, and 7 and list2 points to the list with the elements 3, 5, and 8. The method call newlist.mergeLists(list1,l ist2); should produce a list with the elements 2, 3, 5, 6, 7, and 8. YOU MAY NOT USE THE INSERT METHOD PROVIDED IN THE ORDEREDLINKEDLIST CLASS. Be sure to write the definition of the method mergeLists and thoroughly test your program.
I have created the method but I havent been able to get the merged list to print out in the TestProgOrderedLinkedList. java file. Please help
LinkedListADT.java
LinkedListClass.java
OrderedLinkedList.java
TestProgOrderedLinkedList.java
I have created the method but I havent been able to get the merged list to print out in the TestProgOrderedLinkedList.
LinkedListADT.java
LinkedListClass.java
OrderedLinkedList.java
TestProgOrderedLinkedList.java
Sounds like homework...
We can help with homework just not do the whole thing
ASKER
I understand that... That's why I wrote the method myself but I couldn't get it to run right. I'm trying to learn this stuff just need help figuring it out :)
ASKER
Still having trouble.. getting errors with the new code.
public numList mergeLists(numList list1,numList list2){
numList resultnumList = new ArrayList();
if(list1 == null || list1.size() ==0)
{
if(list2 == null || list2.size() ==0)
{
return resultnumList;
}
else
{
return list2;
}
}
else if(list2 == null || list2.size() ==0 )
{
return list1;
}
Iterator firstIterator = list1.firstIterator();
Iterator secondIterator = list2.secondIterator();
Comparable firstObject = (Comparable)firstIterator.next();
Comparable secondObject = (Comparable) secondIterator.next();
while(firstIterator.hasNext() && secondIterator().hasNext())
{
int compResult = firstObject.compareTo(secondObject);
if(compResult ==0)
{
resultnumList.add(firstObject);
resultnumList.add(secondObject);
if(firstIterator.hasNext())
{
firstObject = (Comparable)list1.next();
}
if(secondIterator.hasNext())
{
secondObject = (Comparable)list2.next();
}
}
else if(compResult < 0)
{
resultnumList.add(firstObject);
if(firstIterator.hasNext())
{
firstObject = (Comparable)list1.next();
}
}
else
{
resultList.add(secondObject);
if(secondIterator.hasNext())
{
secondObject = (Comparable)list2.next();
}
}
}
}
public numList mergeLists(numList list1,numList list2);
}
//Placed in LinkedListADT and got the same error; numList - cannot find symbol
public numList mergeLists(numList list1,numList list2);
}
//This I placed in the LinkedListClass.java file and get errors stating this:
----jGRASP exec: javac -g TestProgOrderedLinkedList.java
OrderedLinkedList.java:134: cannot find symbol
symbol : class numList
location: class OrderedLinkedList<T>
public numList mergeLists(numList list1,numList list2){
^
OrderedLinkedList.java:134: cannot find symbol
symbol : class numList
location: class OrderedLinkedList<T>
public numList mergeLists(numList list1,numList list2){
^
OrderedLinkedList.java:134: cannot find symbol
symbol : class numList
location: class OrderedLinkedList<T>
public numList mergeLists(numList list1,numList list2){
^
LinkedListClass.java:339: cannot find symbol
symbol : class numList
location: class LinkedListClass<T>
public numList mergeLists(numList list1,numList list2);
^
LinkedListClass.java:339: cannot find symbol
symbol : class numList
location: class LinkedListClass<T>
public numList mergeLists(numList list1,numList list2);
^
LinkedListClass.java:339: cannot find symbol
symbol : class numList
location: class LinkedListClass<T>
public numList mergeLists(numList list1,numList list2);
^
LinkedListADT.java:67: cannot find symbol
symbol : class numList
location: interface LinkedListADT<T>
public numList mergeLists(numList list1,numList list2);
^
LinkedListADT.java:67: cannot find symbol
symbol : class numList
location: interface LinkedListADT<T>
public numList mergeLists(numList list1,numList list2);
^
LinkedListADT.java:67: cannot find symbol
symbol : class numList
location: interface LinkedListADT<T>
public numList mergeLists(numList list1,numList list2);
^
LinkedListClass.java:339: missing method body, or declare abstract
public numList mergeLists(numList list1,numList list2);
^
OrderedLinkedList.java:136: cannot find symbol
symbol : class numList
location: class OrderedLinkedList<T>
numList resultnumList = new ArrayList();
^
OrderedLinkedList.java:136: cannot find symbol
symbol : class ArrayList
location: class OrderedLinkedList<T>
numList resultnumList = new ArrayList();
^
OrderedLinkedList.java:153: cannot find symbol
symbol : class Iterator
location: class OrderedLinkedList<T>
Iterator firstIterator = list1.firstIterator();
^
OrderedLinkedList.java:154: cannot find symbol
symbol : class Iterator
location: class OrderedLinkedList<T>
Iterator secondIterator = list2.secondIterator();
^
OrderedLinkedList.java:159: cannot find symbol
symbol : method secondIterator()
location: class OrderedLinkedList<T>
while(firstIterator.hasNext() && secondIterator().hasNext())
^
OrderedLinkedList.java:185: cannot find symbol
symbol : variable resultList
location: class OrderedLinkedList<T>
resultList.add(secondObject);
^
Note: Some input files use unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
16 errors
----jGRASP wedge2: exit code for process is 1.
----jGRASP: operation complete.
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
ASKER
I still have a few errors but this solution was very helpful! Thanks!
{
List resultList = new ArrayList();
if(first == null || first.size() ==0)
{
if(second == null || second.size() ==0)
{
return resultList;
}
else
{
return second;
}
}
else if(second == null || second.size() ==0 )
{
return first;
}
Iterator firstIterator = first.firstIterator();
Iterator secondIterator = second.secondIterator();
Comparable firstObject = (Comparable)firstIterator.
Comparable secondObject = (Comparable) secondIterator.next();
while(firstIterator.hasNex
{
int compResult = firstObject.compareTo(seco
if(compResult ==0)
{
resultList.add(firstObject
resultList.add(secondObjec
if(firstIterator.hasNext()
{
firstObject = (Comparable)first.next();
}
if(secondIterator.hasNext(
{
secondObject = (Comparable)second.next();
}
}
else if(compResult < 0)
{
resultList.add(firstObject
if(firstIterator.hasNext()
{
firstObject = (Comparable)first.next();
}
}
else
{
resultList.add(secondObjec
if(secondIterator.hasNext(
{
secondObject = (Comparable)second.next();
}
}
}