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