Sunday 25 August 2013

Append two linked list

Append two linked list in java

Merge two linked list

Combine linked lists


import java.io.*;
class Node{
Node next = null;
int data;
public Node(int d){
data = d; }
void appendToTail(int d){
Node end = new Node(d);
Node n = this;
while(n.next!=null){
n = n.next;
}
n.next = end;
} void display(){
Node n = this;
while(n!=null){
System.out.println(""+n.data);
n=n.next;
}
}
void append(Node myll,Node myll2){
while(myll.next!=null){
myll = myll.next;
}
myll.next = myll2;
}
}
class appendll{
public static void main(String args[]){
Node myll = new Node(10);
myll.appendToTail(5);
myll.appendToTail(6);
myll.appendToTail(16);
myll.appendToTail(17);
Node myll2 = new Node(14);
myll2.appendToTail(51);
myll2.appendToTail(62);
myll2.appendToTail(116);
myll2.appendToTail(137);
myll.append(myll,myll2);
myll2.display();
}
}

No comments:

Post a Comment