Cantik mencetak senarai terpaut dalam Python

Mencetak senarai terpaut dalam cara yang diformat dengan baik dan boleh dibaca adalah penting untuk memahami dan tujuan penyahpepijatan, dan ini boleh dilakukan dengan mudah menggunakan fungsi cetakan Pretty Python. Artikel ini meneroka cara melaksanakan pencetakan cantik senarai terpaut dalam Python.

Dengan mempersembahkan nod dan maklumat berkaitannya dengan cara yang teratur dan menarik secara visual, pembangun boleh memvisualisasikan struktur senarai terpaut dengan mudah, membantu memahami dan menyelesaikan masalah dengan berkesan. Ketahui cara menggunakan kuasa Python untuk meningkatkan kejelasan senarai terpaut anda.

Bagaimana untuk mencetak senarai terpaut dengan cantik dalam Python?

Berikut ialah langkah yang kami ikuti untuk mencetak cantik senarai terpaut dalam Python -

Langkah (algoritma)

• Pertama, kami mentakrifkan kelas yang dipanggil Node, yang mewakili satu nod dalam senarai terpaut. Setiap nod mempunyai penunjuk seterusnya dan atribut data.

• Seterusnya, kami mentakrifkan kelas LinkedList, yang menguruskan senarai terpaut. Ia mempunyai pengepala atribut yang menunjuk ke nod pertama dalam senarai terpaut. Pada mulanya, pengepala ditetapkan kepada Tiada untuk menunjukkan senarai kosong.

Kaedah

• add_node digunakan untuk menambah nod pada senarai terpaut. Ia mengambil parameter data sebagai input. Di dalam kaedah ini, kami mencipta objek Nod baharu dengan data yang diberikan. Jika senarai terpaut kosong (iaitu kepala Tiada), kami menetapkan nod baharu sebagai kepala. Jika tidak, kita bermula dari awal dan beralih ke nod seterusnya sehingga kita mencapai nod terakhir, dengan itu merentasi ke penghujung senarai. Akhir sekali, kami menambahkan nod baharu pada penghujung senarai dengan mengemas kini sifat seterusnya nod terakhir.

Kaedah

• pretty_print digunakan untuk mencetak senarai terpaut dalam format yang boleh dibaca. Jika senarai terpaut kosong (iaitu kepala Tiada), ia mencetak mesej yang menunjukkan bahawa senarai terpaut itu kosong. Jika tidak, rentas setiap nod dari awal. Ia menjejaki nombor nod menggunakan pembolehubah kiraan dan mencetak data untuk setiap nod dan nombor yang sepadan. Kaedah ini akan meneruskan proses ini sehingga ia mencapai penghujung senarai.

Kaedah

• get_length mengira dan mengembalikan panjang senarai terpaut. Ia merentasi setiap nod bermula di kepala, menambah pembolehubah panjang untuk setiap nod yang ditemui. Akhirnya, ia mengembalikan jumlah panjang senarai.

• Kemudian, kami memanggil kaedah pretty_print pada objek linked_list untuk memaparkan kandungan senarai. Ini akan mencetak data untuk setiap nod dan nombor yang sepadan.

• Akhir sekali, kami memanggil kaedah get_length objek linked_list untuk mengira dan mencetak panjang senarai.

Jika kami ingin mengubah suai program, sila ikuti langkah di bawah -

• Anda boleh menambah kaedah tambahan untuk melaksanakan pelbagai operasi pada senarai terpaut, seperti mencari nilai tertentu, memadamkan nod atau memasukkan nod di lokasi tertentu. Kaedah ini boleh ditambah ke kelas LinkedList.

• Jika anda ingin menyesuaikan kelas nod, anda boleh menambah lebih banyak sifat pada kelas Node untuk menyimpan maklumat tambahan.

• Anda boleh meningkatkan kaedah Pretty_print untuk memaparkan lebih banyak maklumat tentang setiap nod. Sebagai contoh, anda boleh mencetak alamat memori setiap nod atau mencetak simbol anak panah untuk menunjukkan pautan antara nod.

• Anda boleh mengubah suai kaedah add_node untuk memasukkan nod pada permulaan senarai dan bukannya di penghujung.

• Anda boleh melaksanakan kaedah untuk membalikkan senarai terpaut, menggabungkan dua senarai terpaut atau membahagikan senarai terpaut kepada dua senarai berasingan.

Contoh

Dalam contoh penggunaan di bawah, kami mencipta objek LinkedList, menambah nod dengan nilai 10, 20, 30, 40 dan 50, dan kemudian memanggil kaedah pretty_print untuk memaparkan senarai. Akhir sekali, kami memanggil kaedah get_length untuk mendapatkan panjang senarai terpaut dan mencetaknya.

class Node:
   def __init__(self, d):
      self.d = d
      self.next = None

class LinkedList:
   def __init__(self):
      self.head = None

   def add_node(self, d):
      new_node = Node(d)
      if self.head is None:
         self.head = new_node
      else:
         curr = self.head
         while curr.next:
              curr = curr.next
         curr.next = new_node

   def pretty_print(self):
      if self.head is None:	
         print("Linked list is empty.")
      else:
         curr = self.head
         count = 1
         while curr:
            print(f"Node {count}: {curr.d}")
            curr = curr.next
            count += 1

   def get_length(self):
      length = 0
      curr = self.head
      while curr:
         length += 1
         curr = curr.next
      return length


# Example usage
linked_list1 = LinkedList()
linked_list1.add_node(10)
linked_list1.add_node(20)
linked_list1.add_node(30)
linked_list1.add_node(40)
linked_list1.add_node(50)

linked_list1.pretty_print()
print(f"Length: {linked_list1.get_length()}")

Output

Node 1: 10
Node 2: 20
Node 3: 30
Node 4: 40
Node 5: 50
Length: 5

Kesimpulan

Ringkasnya, kita boleh mengatakan bahawa dengan melaksanakan fungsi pencetakan yang cantik untuk senarai terpaut dalam Python, pembangun boleh meningkatkan kebolehbacaan dan visualisasi struktur data mereka dengan ketara. Perwakilan senarai terpaut yang jelas dan teratur menjadikan pemahaman dan penyahpepijatan lebih mudah, membolehkan penyelesaian masalah yang cekap. Dengan fleksibiliti Python, meningkatkan kejelasan senarai terpaut adalah tugas mudah untuk mana-mana pengaturcara.

Atas ialah kandungan terperinci Cantik mencetak senarai terpaut dalam Python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!