Einführung

Wenn Sie sich nicht sicher sind oder mehr über verknüpfte Listen und ihre Typen sowie 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 mit Javascript mit allen Vorgängen: – Last-Stop-Lösung

1. In diesem Artikel geht es um die Verwendung der Single Linked List und die Erstellung einer Stack-Datenstruktur.

Wenn Sie Bedenken haben, können Sie sich jederzeit an mich wenden.

Viel Spaß beim Coden, viel Spaß beim Codieren.

 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) {
             console.log('Inside strange')
             this.head = this.tail = newNode;
             this.size = 1;
             return;
         }
         this.tail.next = newNode;
         this.tail = newNode;
         this.size  ;
     }

     deletAtEnd() {
         if (this.size  ', this.stack.tail.value); 
     }
     traversal() {
         this.stack.reverse();
     }
 }


 const test = new Stack();

 test.push(20);
 test.push(13);
 test.push(3);
 test.push(5);
 test.push(9);

 console.log(test.stack)
 console.log('---------------Peak-------------')
 test.peak()
 console.log('-------------After Pop ------------');
 test.pop();
 test.peak()
 test.traversal()

/*
LinkedList {
  tail: Node { value: 9, next: null },
  head: Node { value: 20, next: Node { value: 13, next: [Node] } },
  size: 5
}
---------------Peak-------------
Peak Value --->  9
-------------After Pop ------------
Peak Value --->  5
5
3
13
20

*/