链表的总结

版权声明：本文为博主原创文章，未经博主允许可以转载。 https://blog.csdn.net/killeri/article/details/82865306

一个链表实质上是链表对象和链表实体 的组合，如图：

图中的first，就是一个链表对象，它代表这个链表，它本身也是一个结构，当它只用来指代第一个节点本身的时候，它可以是一个值为第一个节点引用的变量，当然我们可以为它定义一个结构，使其存储链表的长度等信息，如

class listObj:
	def __init__(self):
		self.node_num = 0
		self.head = None

这就是一个链表对象，我们可以对其中的属性进行初始化，也就是我们如果建立一个类我们就初始化了一个链表对象。
其中node_num属性用于记录链表的长度，head属性用于记录第一个节点的引用（换句话说，你可以把head属性当作是第一个节点来使用）。

我们甚至可以用两个链表对象，来表示一个链表，如在单链循环链表中，用一个对象表示第一个节点，用一个对象表示最后一个节点。记住一点的是：链表对象的指针域表示的就是第一个节点或者是最后一个节点。