Wenn Sie sich nicht sicher sind oder mehr über verknüpfte Listen und ihre Typen und darüber erfahren möchten, wie wir Operationen daran durchführen können, lesen Sie bitte meinen anderen Artikel über die einfach verknüpfte Liste und die doppelt verknüpfte Liste
Annäherung an einfach und doppelt verknüpfte Listen mithilfe von Javascript mit allen Vorgängen: - Last-Stop-Lösung
Wenn Sie Bedenken haben, können Sie sich gerne an mich wenden
Viel Spaß mit dem Code, viel Spaß beim Programmieren.
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
class LinkedList {
constructor() {
this.head = this.tail = null;
this.size = 0;
}
append(value){
const newNode = new Node(value);
if (this.head === null) {
this.head = this.tail = newNode;
this.size = 1;
return ;
}
let currentNode = this.head;
const pos = this.size-1;
let counter = 0;
while (currentNode) {
if (counter++ === pos) {
currentNode.next = newNode;
this.tail = newNode;
this.size++;
break;
}
currentNode = currentNode.next;
}
}
deleteFromHead() {
if (this.head === null) {
return ;
}
let currentNode = this.head;
this.head = currentNode.next;
this.size--;
return this.head.value;
}
traversal() {
let currentNode = this.head;
while (currentNode) {
console.log(currentNode.value);
currentNode = currentNode.next;
}
}
reverse(){
let currentNode = this.head;
let nextNode = null;
let prevNode = null;
while(currentNode) {
nextNode = currentNode.next;
currentNode.next = prevNode;
if (prevNode === null) {
this.tail = prevNode;
}
prevNode = currentNode;
currentNode = nextNode;
}
this.head = prevNode;
this.traversal();
}
}
class Queue{
queue;
constructor() {
this.queue = new LinkedList();
}
push(value) {
this.queue.append(value)
}
pop() {
this.queue.deleteFromHead();
}
peak() {
console.log(this.queue.head.value)
}
traversal() {
this.queue.traversal()
}
reverse() {
this.queue.reverse();
}
}
const q = new Queue();
q.push(20);
q.push(13);
q.push(3);
q.push(5);
q.push(9);
q.pop()
console.log(q);
q.traversal()
console.log('---------------Peak--------------')
q.peak()
console.log('-------------After Reverse ---------------');
q.reverse()
/*
Queue {
queue: LinkedList {
tail: Node { value: 9, next: null },
head: Node { value: 13, next: [Node] },
size: 4
}
}
13
3
5
9
---------------Peak--------------
13
-------------After Reverse ---------------
9
5
3
13
*/
Das obige ist der detaillierte Inhalt vonWarteschlangenimplementierung mit Javascript (verknüpfte Liste). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
