So I guarantee you, everybody who raised their hand, they have done what's called a singly-linked list.

我敢保证，刚刚举手的每位，肯定做过单向表。

Yeah, let's wax philosophical about a linked list.

好吧，让我们来表的哲学意义。

A node in a linked list doesn't know anything about the world it's in.

表中的节点对其所在的世界无所知。

Perhaps you're right, but I think the story is out of date. No one keeps a watch on a chain any more.

也许你对的，但我觉得个故事过时了，没有人还留着表了。

And the teacher that was teaching, Ray Babcock, he was talking about linked lists.

授课的老师雷·巴布科克，他当时正在讲解表。

You can even have tree nodes that use linked lists to store all the nodes they point to.

你可以让树的节点使用表来存储它们指向的所有节点。

This means that the next node in the linked list is located at memory location 1008.

意味着表中的下个节点位于内存位置1008。

This was after the linked list and I cannot figure out recursion.

在学习了表之后，但我还无法理解递归。

Using this struct, we can create a linked list, which is a flexible data structure that can store many nodes.

使用个结构体，我们可以创建个表，种灵活的数据结构，可以存储许多节点。

When programmers use linked lists, they rarely look at the memory values stored in the next pointers.

当程序员使用表时，他们很少会查看存储在下个指针中的内存值。

Linked Lists can also easily be re-ordered, trimmed, split, reversed, and so on.

表也可以很容易地重新排序、裁剪、分割、反转等。

Unlike an array, whose size has to be pre-defined, linked lists can be dynamically extended or shortened.

与数组不同，数组的大小必须预先定义，而表可以动态扩展或缩短。

Instead, they can use an abstraction of a linked list, that looks like this, which is much easier to conceptualize.

相反，他们可以使用个表的抽象形式，看起来像样，要容易理解得多。

With just a small change, we can use linked lists as stacks, which are LIFO… Last-In First-Out.

只需稍作改动，我们就可以将表用作栈，也就后进先出（LIFO）。

Looking down the linked list, to the next node, we see it stores the value 112 and points to another node at location 1002.

遍历表，到下个节点，我们看到它存储的值112，并指向位置1002的另个节点。

Imagine we have a pointer, named " post office queue" , that points to the first node in our linked list.

想象我们有个指针，名为“邮局队列”，它指向我们的表中的第个节点。

Owing to this flexibility, many more-complex data structures are built on top of linked lists The most famous and universal are queues and stacks.

由于种灵活性，许多更复杂的数据结构都基于表构建的。最着名和通用的队列和栈。

Now you have to learn Java at Montana State University when I went, and so He's off there kind of explaining this whole linked list thing and all that.

现在你在蒙大拿州立大学学习时必须要学Java，所以我去的时候， 他就在那里解释表的整个概念等等。

So this linked list happened to be circular, but it could also have been terminated by using a next pointer value of 0 -- the null value -- which would indicate we've reached the end of the list.

所以个表碰巧循环的，但也可能通过将下个指针值设为0——即空值——来表示我们已经到达了表的末尾。

If we want to enqueue someone, that is, add them to the line, we have to traverse down the linked list until we hit the end, and then change that next pointer to point to the new person.

如果我们想让某人加入队列，也就让他们排到队伍的末尾，我们需要遍历表直到末尾，然后修改那个指向下个节点的指针，使其指向新加入的人。