Lớp SplDoublyLinkedList trong PHP là một lớp trong ngôn ngữ lập trình này được thiết kế để đại diện cho danh sách liên kết hai chiều có thể lặp lại. Điều này có nghĩa là bạn có thể di chuyển qua lại giữa các phần tử của danh sách một cách dễ dàng cả từ đầu đến cuối và ngược lại. SplDoublyLinkedList hỗ trợ nhiều phương thức mạnh mẽ để thêm, xoá và truy xuất phần tử một cách linh hoạt. Hãy cùng Vietnix tham khảo thêm về chủ đề lớp SplDoublyLinkedList trong PHP.
Lớp SplDoublyLinkedList là gì?
Một Danh sách liên kết đôi (doubly linked list) là danh sách chứa các liên kết đến cả node tiếp theo và node trước đó. Danh sách liên kết đôi (DLL) chứa một con trỏ bổ sung, thường được gọi là con trỏ trước, cùng với con trỏ tiếp theo và dữ liệu có trong danh sách liên kết đơn (singly linked list). Khác với singly linked list chỉ duyệt một chiều, DLL cho phép duyệt theo cả hai chiều.
Với SplDoublyLinkedList, người dùng có thể thực hiện các thao tác thêm phần tử vào đầu hoặc cuối danh sách một cách hiệu quả, đồng thời có khả năng duyệt qua danh sách sử dụng các vòng lặp. Điều này làm cho SplDoublyLinkedList trở thành một công cụ hữu ích trong nhiều tình huống, đặc biệt là khi bạn cần quản lý dữ liệu theo thứ tự và muốn thực hiện các thao tác đồng thời ở cả hai đầu của danh sách.
Tóm lại, lớp SplDoublyLinkedList trong PHP là một phần của SPL (Standard PHP Library) cung cấp những tiện ích cho việc làm việc với danh sách liên kết hai chiều, giúp tối ưu hóa quá trình xử lý và quản lý dữ liệu trong ứng dụng PHP của bạn.
Sau đây là các thuật ngữ quan trọng để hiểu khái niệm danh sách liên kết đôi:
- Link: mỗi node trong danh sách liên kết lưu trữ con trỏ chỉ đến phần tử khác gọi là Link.
- Next: mỗi node trong danh sách liên kết chứa liên kết đến node kế tiếp gọi là Next.
- Prev: mỗi node trong danh sách liên kết chứa liên kết đến node trước đó gọi là Prev.
Lớp SplDoublyLinkedList là một lớp thuộc thư viện PHP cung cấp các hàm, chức năng chính cho danh sách liên kết đôi trong PHP. Sau đây là các hàm cơ bản của lớp SplDoublyLinkedList:
- push(): chèn một node mới vào cuối danh sách liên kết đôi.
Cú pháp như sau: list_name.push(value);
Hàm sẽ đẩy giá trị vào cuối danh sách “list_name”.
- pop(): xoá một node từ cuối danh sách liên kết đôi.
Cú pháp: list_name.pop()
Hàm sẽ trả về node cuối cùng trong dánh sách “list_name”.
- bottom(): dùng để lấy một node ở đầu sanh sách liên kết đôi.
Cú pháp như sau: list_name.bottom()
Hàm này sẽ trả về node có ở đầu danh sách liên kết đôi.
- top(): dùng để lấy một node ở cuối danh sách liên kết đơn.
Cú pháp hàm: list_name.top()
Kết quả trả về node có ở cuối danh sách liên kết đơn.
- add(): chèn một gia trị mới vào index được chỉ định trong danh sách liên kết đôi, tuy nhiên có thể gây xáo trộn các giá trị trước tại index đó cũng như các giá trị tiếp theo, cho đến hết danh sách.
Cú pháp: list_name.add("index", "value");
Output sẽ trả về value tại index trong danh sách “list_name”.
- count(): dùng để đếm các phần tử có trong danh sách liên kết đôi được chỉ định.
Cú pháp: list.count()
Hàm trả về số lượng phần tử có trong danh sách “list_ name”.
Mọi người cũng xem:
Ví dụ về hàm thuộc lớp SplDoublyLinkedList trong PHP
<?php
// Program to implement basic PHP functions
// for doubly linked list
// Instantiating an object of class SplDoublyLinkedList
$dlist = new SplDoublyLinkedList();
// Inserting elements at the end of the list
$dlist->push('Vietnix');
$dlist->push('Hosting');
$dlist->push('VPS');
// Displaying the list
echo "Original List : ";
for ($dlist->rewind(); $dlist->valid(); $dlist->next()) {
echo $dlist->current()." ";
}
// Deleting element from the end of the list
$dlist->pop();
// Adding a new element at specific index
// Add new value at index 2
$dlist->add(2, "Wordpress");
// Displaying the updated list
echo "\n\nUpdated List : ";
for ($dlist->rewind(); $dlist->valid(); $dlist->next()) {
echo $dlist->current()." ";
}
// Printing the count of nodes
echo "\n\nCount = " . $dlist->count() . "\n";
// Printing the node at top of the list
echo "Top = ". $dlist->top() . "\n";
// Printing the node at bottom of the list
echo "Bottom = " . $dlist->bottom() . "\n";
?> Output như sau:
Original List : Vietnix Hosting VPS Updated List : Vietnix Hosting WordPress Count = 3 Top = WordPress Bottom = Vietnix
Lời kết
Vietnix hy vọng nội dung bài viết trên đã giúp bạn hiểu rõ hơn về chủ đề tổng quan SplDoublyLinkedList (danh sách liên kết đôi) trong PHP. Ngoài ra, bạn cũng có thể tham khảo thêm các bài viết khác tại vietnix.vn để hiểu hơn về lập trình, chúc bạn thành công!
