Hãy bắt đầu bằng cách xác định một lớp đơn giản với một hàm tạo khởi tạo phần đầu và phần đuôi thành null. Chúng tôi cũng sẽ xác định một cấu trúc khác trên nguyên mẫu của lớp DoublyLinkedList sẽ đại diện cho mỗi nút trong danh sách được liên kết.
Ví dụ
class LinkedList {
constructor() {
this.head = null;
this.tail = null;
this.length = 0;
}
}
LinkedList.prototype.Node = class {
constructor(data) {
this.data = data;
this.next = null;
this.prev = null;
}
}; Hãy cũng tạo một hàm hiển thị để giúp chúng ta xem danh sách của mình trông như thế nào. Chức năng này hoạt động như sau.
- Nó bắt đầu từ cái đầu.
- Nó lặp lại danh sách bằng cách sử dụng currElem =currElem.next cho đến khi currElem không trở thành null, tức là chúng ta chưa đến cuối.
- Nó in dữ liệu cho mỗi lần lặp lại.
Đây là một minh họa cho điều tương tự -
Bây giờ chúng ta hãy xem cách chúng ta sẽ triển khai điều này -
Ví dụ
display() {
let currNode = this.head;
while (currNode != null) {
console.log(currNode.data + " -> ");
currNode = currNode.next;
}
}