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 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 LinkedList 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.length = 0;
}
}
LinkedList.prototype.Node = class {
constructor(data) {
this.data = data; this.next = null;
}
} Cũng hãy tạo một hàm hiển thị sẽ giúp chúng ta xem danh sách của chúng ta 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 đi đế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 tôi 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;
}
}