Subject: linked list · Posted: 2006-10-04, 06:52am
Rank: ? (11)
Member #: 28462
ok i gott merge 2 linked lists into 1 linked list. so i am trying to compare the first node of each list and put the smaller one in the 3rd list first then the bigger of the 2 in second and so on. this is what i have so far
Code:
import java.lang.*;
import java.util.*;
import java.io.*;
public class IntegerNode
{
private int item;
private IntegerNode next;
public void setItem(int newItem)
{
item = newItem;
}
public int getItem()
{
return item;
}
public void setNext(IntegerNode nextNode)
{
next = nextNode;
}
public IntegerNode getNext()
{
return next;
}
public static void main(String[] args) throws IOException
{
IntegerNode n1 = new IntegerNode();
IntegerNode n2 = new IntegerNode();
IntegerNode n3 = new IntegerNode();
IntegerNode nn1 = new IntegerNode();
IntegerNode nn2 = new IntegerNode();
IntegerNode nn3 = new IntegerNode();
IntegerNode nnn1 = new IntegerNode();
IntegerNode nnn2 = new IntegerNode();
IntegerNode nnn3 = new IntegerNode();
int x;
String str;
FileReader freader = new FileReader("list.txt");
BufferedReader inputFile = new BufferedReader(freader);
str = inputFile.readLine();
x = Integer.parseInt(str);
n1.setItem(x);
str = inputFile.readLine();
x = Integer.parseInt(str);
n2.setItem(x);
str = inputFile.readLine();
x = Integer.parseInt(str);
n3.setItem(x);
n1.setNext(n2);
n2.setNext(n3);
str = inputFile.readLine();
x = Integer.parseInt(str);
nn1.setItem(x);
str = inputFile.readLine();
x = Integer.parseInt(str);
nn2.setItem(x);
str = inputFile.readLine();
x = Integer.parseInt(str);
nn3.setItem(x);
nn1.setNext(nn2);
nn2.setNext(nn3);
if(n1.equals(nn1))
{
nnn1.setItem(nn1);
nnn1.setNext(n1);
}
else
{
nnn1.setItem(n1);
nnn1.setNext(nn1);
}
}
}
i compile just to make sure everything is ok and it says i cant use setItem on integer nodes. what do i do?
Subject: Re: linked list · Posted: 2007-05-02, 12:10pm
Rank: ? (142)
Member #: 6881
youwish16 writes...
i cant use setItem on integer nodes
I think if you just change the name of the setItem method to something like set then it might work. On the other hand if you change IntegerNode to Node<Int>, that also might work.
