Program Python: tambah elemen pada kedudukan pertama dan terakhir senarai terpaut

Dalam Python, senarai terpaut ialah struktur data linear yang terdiri daripada jujukan nod, setiap nod mengandungi nilai dan rujukan kepada nod seterusnya dalam senarai terpaut.

Dalam artikel ini, kita akan membincangkan cara menambah elemen pada kedudukan pertama dan terakhir senarai terpaut dalam Python.

Senarai Terpaut dalam Python

Senarai terpaut ialah struktur data rujukan yang digunakan untuk menyimpan satu set elemen. Ia serupa dengan tatasusunan dalam satu cara, tetapi dalam tatasusunan, data disimpan di lokasi memori bersebelahan, manakala dalam senarai terpaut, data tidak tertakluk kepada syarat ini. Ini bermakna data tidak disimpan secara berurutan tetapi secara rawak dalam ingatan.

Ini menimbulkan satu persoalan iaitu, bagaimana kita boleh mengakses elemen dalam senarai terpaut Jawapannya agak intuitif dalam senarai terpaut satu elemen menunjuk kepada yang lain sehingga akhir senarai.

Permulaan dan akhir senarai dianggap jawatan istimewa. Permulaan senarai dipanggil kepala, ia menunjuk kepada elemen pertama, dan elemen terakhir adalah istimewa kerana ia menunjuk kepada NULL.

Head -> data_1 -> data_2 -> … -> data_n -> NULL

Sekarang kita tahu cara untuk mengakses permulaan dan penghujung senarai terpaut, mari lihat cara untuk mengulangi elemen dan mengakses data dalam senarai terpaut.

Merentasi senarai terpaut adalah sangat mudah, kami hanya bermula dari awal dan mengakses nod seterusnya kami terus mengulangi proses ini sehingga kami menemui nod yang nod seterusnya adalah NULL. Bagi mengakses data dalam nod, kami menggunakan pengendali anak panah "->".

Head->data

Kini kami mempunyai semua pemahaman yang diperlukan untuk mula menyelesaikan masalah ini.

Tambah elemen pada permulaan

Untuk menambah data pada permulaan senarai terpaut, kita mesti mengambil kira kepala senarai terpaut Setiap kali kita menambah nod pada permulaan senarai terpaut, senarai terpaut akan diubah suai dengan nod yang baru ditambah. nod pertama / kepala senarai

Algoritma

Langkah 1 – Buat nod baharu

Langkah 2 - Tambahkan data pada nod yang baru dibuat

Langkah 3 – Kemas kini pautan nod baharu dan tunjukkan ke nod kepala semasa

Langkah 4 - Sekarang tetapkan penuding kepala kepada nod yang baru dibuat

NOTA - Susunan langkah ini sangat penting kerana jika anda menetapkan nod yang baru dibuat sebagai nod kepala dahulu, maka kami tidak akan dapat mengemas kini pautan nod baharu, yang idealnya harus menghala ke nod kepala sebelumnya .

Contoh

class Node:
   def __init__(self, data):
      self.dataPart = data
      self.nextNode = None
class LinkedList:
   def __init__(self):
      self.headNode = None
   def showList(self):
      n = self.headNode
      while n is not None:
         print(n.dataPart, end='-')
         n = n.nextNode
      print('')
   def addBeginList(self, data):
      tempNode = Node(data)
      tempNode.nextNode = self.headNode
      self.headNode = tempNode
newLinkedList = LinkedList()
print("Printing the list before adding element : ")
newLinkedList.showList()
newLinkedList.addBeginList(10)
newLinkedList.addBeginList(25)
print("Printing the elements after adding at the beginning of the list")
newLinkedList.showList()

Output

Printing the list before adding any element :
\
Printing the elements after adding at the beginning of the list
25-10-\

Tambah elemen di hujung

Menambah elemen pada penghujung, secara logiknya berbeza daripada menambah pada permulaan senarai Kali ini kita perlu mengakses nod terakhir senarai dan bukannya nod pertama, iaitu, kepala

Sekarang masalahnya ialah untuk menyemak sama ada senarai yang kami ingin tambah elemen adalah senarai kosong atau jika ia sudah mempunyai beberapa elemen.

Jika senarai kosong maka nod baharu akan menjadi nod pertama untuk senarai, dan dalam kes lain, ia akan menjadi nod terakhir Untuk itu kita perlu menyemak sama ada nod kepala adalah Tiada atau tidak dirawat kosong dari kepala adalah Tiada, dan tidak kosong sebaliknya

Algoritma

Langkah 1 – Buat nod baharu.

Langkah 2 - Tambahkan data pada bahagian data nod.

Langkah 3 – Pastikan nod seterusnya nod yang baru dibuat menghala ke None atau Null pointer.

Langkah 4 - Jika senarai kosong, gunakan nod yang baru dibuat sebagai nod kepala.

Langkah 5 - Lain melintasi ke hujung senarai, nod terakhir.

Langkah 6 – Tetapkan nod seterusnya bagi nod terakhir kepada nod yang baru dibuat.

Contoh

class Node:
   def __init__(self, data):
      self.dataPart = data
      self.nextNode = None
class LinkedList:
   def __init__(self):
      self.headNode = None
   def showList(self):
      n = self.headNode
      while n is not None:
         print(n.dataPart, end='-')
         n = n.nextNode
      print("")
   def addEndList(self, data):
      tempNode = Node(data)
      if self.headNode is None:
         self.headNode = tempNode
      else:
         n = self.headNode
         while n.nextNode is not None:
            n = n.nextNode
            n.nextNode = tempNode
newLinkedList = LinkedList()
print("Printing the list before insertion : ")
newLinkedList.showList()
newLinkedList.addEndList(25)
newLinkedList.addEndList(10)
print("Printing the list after adding elements at the end of the list : ")
newLinkedList.showList()

Output

Printing the list before insertion :
\
Printing the list after adding elements at the end of the list :
25-10-\

Kesimpulan

Dalam artikel ini, kami membincangkan cara menggunakan kelas Python untuk melaksanakan senarai terpaut dan cara menambah elemen pada senarai terpaut. Kami menumpukan pada menambahkan elemen pada permulaan dan akhir senarai.

Atas ialah kandungan terperinci Program Python: tambah elemen pada kedudukan pertama dan terakhir senarai terpaut. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!