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()方法輕鬆地將元素新增至dllist中，該方法將元素作為參數並將元素新增至清單的末端。

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

存取 dlllist 中的元素

我們可以使用括號表示法來存取 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

從 dlllist 中刪除元素

我們可以使用pop方法來刪除清單中最後一個索引處的元素。此外，我們可以使用remove方法來刪除第一次出現的a清單中的特定元素。

範例

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中實作雙向鍊錶。它提供了各種添加、刪除和迭代列表中元素的方法。

以上是Python中llist模組的dllist類的詳細內容。更多資訊請關注PHP中文網其他相關文章！