Python llist模块的dllist类

dllist 是Python中llist模块的一个类，用于实现具有插入、删除和遍历元素功能的双向链表。dllist类提供了在两个方向上添加、删除和迭代列表的方法。在本文中，我们将详细了解dllist类及其方法。

创建dllist对象

要创建一个dllist对象，我们首先需要从pyllist包中导入llist模块。然后，我们可以使用dllist类的构造函数来创建一个新的双向链表实例。以下代码将创建一个空的双向链表。

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()

向双向链表中添加元素

我们可以使用append()方法向双向链表中添加元素。该方法将元素作为参数，并将元素添加到链表末尾。

my_list.append(1)
my_list.append(2)
my_list.append(3)

访问双向链表中的元素

我们可以使用括号表示法访问双向链表的元素，类似于访问列表的元素。此外，我们可以使用for循环访问列表中的所有元素。

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()
my_list.append(1)
my_list.append(2)
my_list.append(3)

print(my_list[0])   
print(my_list[2])   

for item in my_list:
    print(item)

输出

从双向链表中移除元素

我们可以使用 pop 方法来移除链表中最后一个索引处的元素。另外，我们也可以使用 remove 方法来移除链表中第一个出现的特定元素。

示例

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()
my_list.append(1)
my_list.append(2)
my_list.append(3)

value = my_list.pop()
print(value)    

node= my_list.nodeat(1)
my_list.remove(node)
print(my_list)

输出

3
dllist([1])

dllist的其他方法

除了上述描述的方法外，dllist类还提供了几个其他有用的方法−

first − 返回列表的第一个元素。
last − 返回列表的最后一个元素。
index − 返回列表中特定元素第一次出现的索引。

from pyllist import dllist

# create an empty doubly-linked list
my_list = dllist()
my_list.append(1)
my_list.append(2)
my_list.append(3)

print(my_list.first)
print(my_list.last)