JAVA
java
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
public boolean insert(Element element) {
Node newNode = new Node(element);
if (head == null) {
head = newNode;
tail = newNode;
listElements++:
return true; // Insertion successful
} else if ( head.getNewElement().getKey() > newNode.getNewElement().getKey()) {
newNode.setNext(head);
head = newNode;
listElements++;
return true; // Insertion successful
}
Node current = head;
while (current.getNext() != null && current.getNext().getNewElement().getKey() < newNode.getNewElement().getKey()) {
current = current.getNext();
}
if (current.getNext() == null) {
// newNode should be inserted at the end
tail.setNext(newNode);
listElements++;
tail = newNode;
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run