Rumah  >  Artikel  >  pembangunan bahagian belakang  >  dllist kelas modul llist dalam Python

dllist kelas modul llist dalam Python

WBOY
WBOYke hadapan
2023-09-10 08:45:111338semak imbas

dllist kelas modul llist dalam Python

dllist ialah kelas modul llist dalam Python, digunakan untuk melaksanakan senarai berganda , dengan memasukkan, memadam dan melintasi fungsi elemen. dllist kelas menyediakan kaedah untuk menambah, memadam dan melelang melalui senarai dalam kedua-dua arah. Dalam artikel ini, kita akan melihat dengan lebih dekat kelas dllist dan kaedahnya.

Buat objek dllist

Untuk mencipta objek dllist, kita perlu mengimport modul llist terlebih dahulu daripada pakej senarai pil. Kami kemudiannya boleh menggunakan pembina kelas dllist untuk mencipta contoh baharu senarai terpaut dua kali. Kod berikut akan membuat senarai terpaut dua kali kosong.

from pyllist import dllist

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

Tambah elemen pada senarai dll

Kami boleh menambah elemen ke dllist dengan mudah menggunakan kaedah append() yang mengambil elemen sebagai parameter dan menambah elemen ke penghujung senarai.

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

Akses elemen dalam senarai dll

Kami boleh mengakses elemen dllist menggunakan notasi kurungan, sama seperti cara kami mengakses elemen senarai. Selain itu, kita boleh menggunakan gelung for untuk mengakses semua elemen dalam senarai.

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)

Output

1
3
1
2
3

Alih keluar elemen daripada senarai dll

Kita boleh menggunakan kaedah pop untuk mengalih keluar elemen pada indeks terakhir dalam senarai. Selain itu, kita boleh menggunakan kaedah remove untuk mengalih keluar kejadian pertama elemen tertentu dalam senarai.

Contoh

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)

Output

3
dllist([1])

Kaedah dllist lain

Selain kaedah yang diterangkan di atas, kelas dllist juga menyediakan beberapa kaedah lain yang berguna -

  • first - Mengembalikan elemen pertama senarai.

  • terakhir - Mengembalikan elemen terakhir senarai.

  • index - Mengembalikan indeks kejadian pertama unsur tertentu dalam senarai.

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)

Output

dllistnode(1)
dllistnode(3)

KESIMPULAN

Dalam artikel ini, kami membincangkan kelas dllist modul llist dalam Python. Kelas Dllist digunakan untuk melaksanakan senarai berganda dalam python. Ia menyediakan pelbagai kaedah untuk menambah, mengalih keluar dan mengulang elemen dalam senarai.

Atas ialah kandungan terperinci dllist kelas modul llist dalam Python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam