Basic Linked List operations in Java - Add node to end of a linked list

3 posts / 0 new
Last post
heartin
Basic Linked List operations in Java - Add node to end of a linked list

Implement a method to add(int data) to add a node to end of a linked list.

 

Assumptions

  1. There is a class Node with two elements:

    1. int data

    2. Node next

  2. There is a class LinkedList with a property head pointing to the first element of the linked list. Head may have null if the linked list has no elements. You need to add your new method to this class. You can assume it has all other required methods and works as expected.

    1. There is a display method that may look like below:

      1. Node current = head;

      2. while(current!=null){

      3. System.out.println(current.data);

      4. current=current.next;

      5. }

  3. Getters and setters need not be used for data and next for simplicity
  4. All these classes are treated to be in a single package for simplicity

 

Testing

  1. From a test class MyLinkedListTest you may invoke add method as:

    1. MyLinkedListTest list = MyLinkedListTest();

    2. list.add(1);

    3. list.add(2);

    4. list.add(3);

    5. list.display();

Was it useful?
infinitoz
public void add(int data){

public void add(int data){

Node end = new Node(data); //creating a new node

 Node n = this; //providing the current object reference

 while (n.next != null) {//checking till not null

n = n.next; //incrementing with the next node

}

n.next = end;//adding it at the end

}

You voted 'UP'.
Was it useful?
heartin
Good attempt. But there needs

Good attempt. But there needs to be some modifications:

  1. add method is part of class LinkedList with a variable head. So "this" pointer will denote LinkedList class and you cannot assign a LinkedList object to a Node object. It can be Node n = head; (See assumption 2 for more details)
  2. You will also need to handle the situation of whether the list is currently empty or not. Currently if the list is empty, n will be null and n.next will throw NullPointerException. You may use a short circuit operator or any other way to avoid this NullPointerException.
Was it useful?

Quick Notes Finder Tags

Activities (1) advanced java (1) agile (3) App Servers (6) archived notes (2) Arrays (1) Best Practices (12) Best Practices (Design) (3) Best Practices (Java) (7) Best Practices (Java EE) (1) BigData (3) Chars & Encodings (6) coding problems (2) Collections (15) contests (3) Core Java (All) (55) course plan (2) Database (12) Design patterns (8) dev tools (3) downloads (2) eclipse (9) Essentials (1) examples (14) Exception (1) Exceptions (4) Exercise (1) exercises (6) Getting Started (18) Groovy (2) hadoop (4) hibernate (77) hibernate interview questions (6) History (1) Hot book (5) http monitoring (2) Inheritance (4) intellij (1) java 8 notes (4) Java 9 (1) Java Concepts (7) Java Core (9) java ee exercises (1) java ee interview questions (2) Java Elements (16) Java Environment (1) Java Features (4) java interview points (4) java interview questions (4) javajee initiatives (1) javajee thoughts (3) Java Performance (6) Java Programmer 1 (11) Java Programmer 2 (7) Javascript Frameworks (1) Java SE Professional (1) JPA 1 - Module (6) JPA 1 - Modules (1) JSP (1) Legacy Java (1) linked list (3) maven (1) Multithreading (16) NFR (1) No SQL (1) Object Oriented (9) OCPJP (4) OCPWCD (1) OOAD (3) Operators (4) Overloading (2) Overriding (2) Overviews (1) policies (1) programming (1) Quartz Scheduler (1) Quizzes (17) RabbitMQ (1) references (2) restful web service (3) Searching (1) security (10) Servlets (8) Servlets and JSP (31) Site Usage Guidelines (1) Sorting (1) source code management (1) spring (4) spring boot (3) Spring Examples (1) Spring Features (1) spring jpa (1) Stack (1) Streams & IO (3) Strings (11) SW Developer Tools (2) testing (1) troubleshooting (1) user interface (1) vxml (8) web services (1) Web Technologies (1) Web Technology Books (1) youtube (1)