forked from Aishwaryanair0320/Basic-Data-Structures
-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathMergeLink.java
More file actions
72 lines (65 loc) · 1.33 KB
/
Copy pathMergeLink.java
File metadata and controls
72 lines (65 loc) · 1.33 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
import java.util.*;
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
class Linkedlist {
Node head;
public Linkedlist() {
this.head = null;
}
public void addNode(int data) {
Node temp;
Node newNode = new Node(data);
if(head == null) {
head = newNode;
}
else {
for(temp = head ;temp.next != null;temp = temp.next);
temp.next = newNode;
}
}
public void Count() {
Node temp;
int count = 0;
for(temp = head; temp != null; temp = temp.next){
if(temp.data % 2 == 0){
count++;
}
}
System.out.println(count);
}
public void print() {
Node temp;
for(temp = head; temp != null; temp = temp.next) {
System.out.println(temp.data);
}
}
}
public class MergeLink {
public void merge(Linkedlist L, Linkedlist M) {
Node temp;
for(temp = L.head; temp.next != null; temp = temp.next);
temp.next = M.head;
}
public static void main(String[] args) {
Linkedlist L = new Linkedlist();
Linkedlist M = new Linkedlist();
MergeLink N = new MergeLink();
L.addNode(1);
L.addNode(4);
L.addNode(5);
L.addNode(6);
M.addNode(5);
M.addNode(8);
M.addNode(9);
L.print();
System.out.println("\n");
N.merge(L,M);
L.print();
}
}