LinkedList - my implementation
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768
type SLLNode = {
value: number;
next: SLLNode | null;
};
class SinglyLinkedList {
private head: SLLNode;
private tail: SLLNode;
private length;
constructor(value: number) {
this.head = {
value,
next: null,
};
this.tail = this.head;
this.length = 1;
}
append(value: number) {
const newNode: SLLNode = {
value,
next: null,
};
let current = this.getNext(this.head);
console.log('current', current);
if (current) {
current.next = newNode;
this.length++;
this.tail = current.next;
}
}
private getNext(head: SLLNode): SLLNode {
const next = head.next;
if (next && next !== null) {
return this.getNext(next);
}
return head;
}
}
// 10 --> 5 --> 16 --> 20
/**
let myLinkedList = {
head: {
value: 10,
next: {
value: 5,
next: {
value: 16,
next: null
}
}
}
}
*/
const myLinkedList = new SinglyLinkedList(10);
myLinkedList.append(5);
myLinkedList.append(16);
myLinkedList.append(20);
console.log(myLinkedList);
TypeScript
INFO