清单1给出最基本的并发单向链表接口。
Listing 1 shows the most basic concurrent, singly linked list interface.
例如，链表就是根据其本身定义出来的。
For example, linked lists are defined in terms of themselves.
并发单向链表的设计方法。
让我们来看一些基于链表的递归函数示例。
Let's look at a few examples of recursive functions on linked lists.
这么做就允许多个线程同时搜索链表。
Doing so allows for multiple threads to search the list concurrently.
当一些线程正在迭代链表时，出现迭代请求。
Iteration requests come in while some threads are iterating the list.
处理程序链表示一个有序的处理程序清单。
链表的优势之一是，您可以使用它们来避免锁定状态。
One advantage of linked lists is that you can use them to avoid locking situations.
单链表是让您可以描述多种类型数据的一种有效抽象。
Singly linked lists are a powerful abstraction that allow you to represent numerous types of data.
使用这种具有链表的散列表可以提供最快速的查询功能。
The use of the hash table with linked list provides the quickest lookup.
这个链表散列表包含有关共享内存日志标记指针的信息。
The linked list hash table contains information about the shared memory logging token pointers.
最初可以使用内存块的一个空链表来创建一个抽象缓冲区。
You can initially create an abstract buffer with an empty linked list of memory block.
然后，可以使用 dbx中的现有命令查看链表的内容。
Further, I can have a look at the linked list contents using the already available commands in dbx.
另外，某些锁问题或内存损坏可能会损坏这个链表。
Also, it may happen that it gets corrupted because of some locking issues, or memory corruption.
除标准的散列关系之外，现在还有一个可遍历整个集合的链表。
In addition to the standard hashing relationship, there is now a linked list that traverses through the collection.
AXIOM允许很多不同的对象工厂实现，但链表是最常用的。
AXIOM allows many different object factory implementations, but the linked list is by far the most popular.
毕竟，我们不必仅仅为了空链表而去定义一个额外的类。
After all, we've saved the effort of having to define an extra class just for empty lists.
现在，我们来优化链表中的搜索元素—即find方法。
Now, let's move on to optimizing search elements in the list-that is, the find method. Here are a few potential situations that may occur.
尽管使用链表人工管理内存是可行的，但那不是一件非常容易的工作。
Although manual memory management with linked lists is possible, it is not a very friendly task.
在此示例中，我使用 “printlist”别名输出整个链表。
In this example, I have used the "printlist" alias to print the complete linked list.
vfs_vnodes是这个装入实例的所有vnodes组成的链表。
Vfs_vnodes is a linked list of all the vnodes for this mounted instance.
当我试图创建一个描述链表结构的XMLSchema，问题产生了。
The problem arises when I try to create an XML Schema that describes the linked list structure.
然后，把释放的节点添加到这个bucket 的空闲链表的开头。
The block to be freed is then added to the head of the free list for that bucket.
既然您已经了解了链表，那么您应该意识到将要使用的列表的一些有趣的属性。
Now that you have a handle on linked lists, you should be aware of a few interesting properties of lists that you will exploit.
此程序创建一个包含几个节点的链表，填充数据，输出它们，最后删除所有节点。
This program creates a linked list of few nodes, fills in the data, prints them, and finally deletes all the nodes.
Buffer包含关于已创建的抽象缓冲区的信息，它还管理内存块的一个链表
The Buffer holds the information about a created abstract buffer, and it manages a linked list of memory blocks
它们可以表示为有序的向量、无序的组、链表、树、图或编程语言支持的其他形式。
They can be expressed as ordered vectors, unordered groups, linked lists, trees, graphs or other forms that the programming language supports.
我前面说过，空链表就是两个域都包含一个空指针的LinkedList。
I said earlier that an empty list is a LinkedList containing a null pointer in both fields.
我前面说过，空链表就是两个域都包含一个空指针的LinkedList。
I said earlier that an empty list is a LinkedList containing a null pointer in both fields.
应用推荐