AlgorithmsAndDataStructures/SinglyLinkedList.java at master · biprade/AlgorithmsAndDataStructures · GitHub

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

public class SinglyLinkedList<T> {

private T data;
private SinglyLinkedList nextNode;

public SinglyLinkedList(T data)
{
this.data=data;
}

public T getData() {
	return data;
}
public void setData(T data) {
	this.data = data;
}
public SinglyLinkedList getNextNode() {
	return nextNode;
}
public void setNextNode(SinglyLinkedList nextNode) {
	this.nextNode = nextNode;
}
public void addNodeToTail(T data)
{

	SinglyLinkedList newNode=new SinglyLinkedList(data);
	SinglyLinkedList currentNode=this;
	while(currentNode.getNextNode()!=null)
	{
		currentNode=currentNode.getNextNode();
	}
	currentNode.setNextNode(newNode);


}
public void displayList()
{
SinglyLinkedList currentNode=this;
while(currentNode!=null)
{
	System.out.print(currentNode.getData()+"--->");
	currentNode=currentNode.getNextNode();
}
}


}