472,342 Members | 2,622 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 472,342 software developers and data experts.

Unable to insert into LinkedList

I don't know why the customer records cannot be inserted into the linked list and the head of the linked list keep pointing to null...
Expand|Select|Wrap|Line Numbers
  1. //ListNode.java
  2. public class ListNode{
  3.     private Object item;
  4.     private ListNode next,head;
  5.     public ListNode(Object newItem)
  6.     {    item = newItem;    next = null;     }
  7.     public ListNode(Object newItem, ListNode newNext)
  8.     {    item = newItem;    next = newNext;    }
  9.     public void setItem(Object newItem)
  10.     {    item = newItem;    }
  11.     public void setNext(ListNode newNext)
  12.     {    next = newNext;    }
  13.     public Object getItem()
  14.     {     return item;    }
  15.     public ListNode getNext()
  16.     {    return next;    }}
  18. //LinkedList.java
  19. public class LinkedList{
  20.     protected ListNode head; //pointer to the first object
  21.     protected int numOfItems; //total number of objects
  22.     public LinkedList()
  23.     {    head = null;     numOfItems = 0; }
  24.     public boolean isEmptyList(){
  25.         if(numOfItems==0)  return true;
  26.         else    return false;    }
  27.     protected ListNode find(int index) {   
  28.          ListNode   cur = head;
  29.          if (index > numOfItems) return null;
  30.          for (int count=1; count<index; count++)     cur = cur.getNext();
  31.          return cur;}
  32.     public boolean insert(int at, Object newItem)
  33.     {    ListNode   pre, cur;
  34.          if (at < 1 || at > numOfItems+1) return false;
  35.             numOfItems++;
  36.          if (at == 1){
  37.             if (isEmptyList()) head = new ListNode(newItem);
  38.             else head = new ListNode(newItem, head);
  39.             return true;}
  40.         pre = find(at-1);
  41.     cur = pre.getNext();
  42.     pre.setNext(new ListNode(newItem, cur));
  43.     return true;}
  44.     public int size()
  45.     {    return numOfItems;    }
  47. //Customer.java
  48. public class Customer{
  49.     protected int acc_id;
  50.     protected String name,address,birthdate,phone_no;
  51.     protected double balance, interest;
  52.     protected String type;
  53.     public Customer(){....} //default constructor
  54.     public Customer(int id,int name....){....}
  55.     //all the set and get methods 
  57. //Main Program
  58. Customer[] records = new Customer[30];
  59. LinkedList custRecords = new LinkedList();
  60. for(int i=0;i<records.length;i++){ records[i] = new Customer(); }
  61. //ask user for filename
  62. //call readfile(filename,records,custRecords)
  63. public static void readfile(String filename,Customer[] record,LinkedList cust_list){
  64. int i=0;
  65. try{
  66.          File file = new File(filename);
  67.             Scanner readfile = new Scanner(file);
  68.             while(readfile.hasNext()){
  69.                   //read all inputs from file
  70.                   //e,g, record[i].setID(readfile.nextInt());
  71.                     cust_list.insert(i+1,record[i]); //Something wrong here?
  72.                   i++;
  73.              }
  74. }catch(FileNotFoundException){
  75.     System.out.println("File not found");
  76. }}
Sep 23 '07 #1
3 4071
11,448 Expert 8TB
I don't know why the customer records cannot be inserted into the linked list and the head of the linked list keep pointing to null...
System.out.println() is a very good debugging tool. Sprinkle them all over your
code where you expect something fishy's going on and run your program again.

kind regards,

Sep 23 '07 #2
Thanx for ur help~ I solved the problem already~
Sep 23 '07 #3
11,448 Expert 8TB
Thanx for ur help~ I solved the problem already~
Great; care to elaborate on what the mistake was? (just for the posterity).

kind regards,

Sep 23 '07 #4

Sign in to post your reply or Sign up for a free account.

Similar topics

by: J Peterman | last post by:
Im having a nightmare trying to understand these nodes and linked lists. I've posted my code for my node.h, node.cpp, linkedlist.h and...
by: cody | last post by:
Why isn't there a LinkedList in .NET? Was the reason that the mark&sweep GC algorithm has problems with heavily linked data? A LinkedList is...
by: LP | last post by:
Hi, I was asked at the tech screening what the linked list was which I answered with "academic" definition. Then a guy asked me how I would...
by: Justin Crites | last post by:
I have an object which I want to be serializable. I have marked with with . The object only has a single data member, which is a LinkedList<int>....
by: mathon | last post by:
Hi, i am currently working on creating a LinkedList, for that I using a predefined Node-class which offers a LinkedList Toolkit to manipulate...
by: Phillip.Ross.Taylor | last post by:
When I designed my application I created an object called "Orderable" which exposes a public property "sequence". Then a few objects inherit from...
by: sejong510 | last post by:
MSDN has an example of creating a LinkedList populated with String objects: http://msdn2.microsoft.com/en-us/library/he2s3bh7.aspx But, how...
by: CaseySimplified | last post by:
I am writing a LinkedList class from scratch without using the already defined LinkedList class. The only thing that doesn't seem to be working is...
by: monkey0525 | last post by:
Hi, I'm writing a program that reverses the lines of a String using the LinkedList structure, which includes an iterator. I have my code written out,...
by: concettolabs | last post by:
In today's business world, businesses are increasingly turning to PowerApps to develop custom business applications. PowerApps is a powerful tool...
by: better678 | last post by:
Question: Discuss your understanding of the Java platform. Is the statement "Java is interpreted" correct? Answer: Java is an object-oriented...
by: jalbright99669 | last post by:
Am having a bit of a time with URL Rewrite. I need to incorporate http to https redirect with a reverse proxy. I have the URL Rewrite rules made...
by: antdb | last post by:
Ⅰ. Advantage of AntDB: hyper-convergence + streaming processing engine In the overall architecture, a new "hyper-convergence" concept was...
by: Matthew3360 | last post by:
Hi there. I have been struggling to find out how to use a variable as my location in my header redirect function. Here is my code. ...
by: Matthew3360 | last post by:
Hi, I have a python app that i want to be able to get variables from a php page on my webserver. My python app is on my computer. How would I make it...
by: AndyPSV | last post by:
HOW CAN I CREATE AN AI with an .executable file that would suck all files in the folder and on my computerHOW CAN I CREATE AN AI with an .executable...
by: Arjunsri | last post by:
I have a Redshift database that I need to use as an import data source. I have configured the DSN connection using the server, port, database, and...
by: Oralloy | last post by:
Hello Folks, I am trying to hook up a CPU which I designed using SystemC to I/O pins on an FPGA. My problem (spelled failure) is with the...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.