Basically, as items are added to the list, they are appended to a doubly linked list. 基本上,在项目添加到列表中,他们被追加到一个双向链表。
One we referenced earlier is the implementation of a doubly linked list in the SPL class SplDoublyLinkedList. 我们前面提到一个类就是在SPL类SplDoublyLinkedList中实现的双重链接列表(DLL)。
Generally, if you've ever taken a programming course, you probably know what a doubly linked list is. 一般来说,如果你曾经采取了编程过程中,你可能知道什么是双向链表的。
Understanding the doubly linked list API will help you develop with this efficient data structure as well as understand the plethora of code in the kernel that utilizes lists. 理解这个双重链接的列表API有助于使用这个有效的数据结构进行开发,您会发现,代码在这个利用列表的内核中是多余的。
Simple doubly linked list implementation. 简单的双循环链表的实现。