소개

연결된 목록과 그 유형 및 작업을 수행하는 방법에 대해 확신이 없거나 더 알고 싶다면 단일 연결 목록 및 이중 연결 목록과 관련된 다른 기사를 참조하세요.

모든 작업에 Javascript를 사용하여 단일 및 이중 연결 목록에 접근:- 마지막 중지 솔루션

1. 이 문서에서는 단일 연결 목록을 사용하고 스택 데이터 구조를 만드는 방법에 대해 설명합니다.

우려사항이 있으면 언제든지 문의해 주세요.

즐거운 코드, 행복한 코딩을 즐겨보세요.

 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

*/