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()

向 dllist 新增元素

我們可以使用 append() 方法輕鬆地向 dllist 新增元素，該方法將元素作為引數並將其新增到列表的末尾。

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

訪問 dllist 中的元素

我們可以使用方括號表示法訪問 dllist 的元素，這與我們訪問列表元素的方式類似。此外，我們還可以使用 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)

輸出

1
3
1
2
3

從 dllist 中刪除元素

我們可以使用 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)

輸出

dllistnode(1)
dllistnode(3)

結論

在本文中，我們討論了 Python 中 llist 模組的 dllist 類。Dllist 類用於在 Python 中實現雙向連結串列。它提供了各種方法來新增、刪除和迭代列表中的元素。