Dane nie są zapisywane w sąsiednich miejscach pamięci, takich jak tablice. I każdy połączony element jest nazywany węzłem i połączony przez wskaźniki. Head jest początkowym węzłem na liście łączy. Dynamiczny to rozmiar powiązanej listy. Tak więc możemy mieć dowolną liczbę węzłów bez pamięci urządzenia. Połączone są dwa rodzaje list. Przyjrzyjmy się dokładnej lekcji jedna po drugiej.

Lista połączona pojedynczo

Połączona lista ma pojedynczy wskaźnik na połączonej liście połączony z następnym węzłem. Dla każdego węzła na połączonej liście musimy przechowywać dane i wskaźnik. Null jako następny wskaźnik dla zakończenia połączonej listy zawiera ostatni węzeł w połączonej liście.

Przede wszystkim zostanie utworzony węzeł połączonej listy. Możemy łatwo zbudować węzeł z klasą Pythona. Klasa zawiera dane i wskaźnik następnego węzła.

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

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

class LinkedList:
	def insert(self, new_node):
		if self.head:
			last_node = self.head
			while last_node != None:
				last_node = last_node.next
			last_node.next = new_node
		else:
			self.head = new_node

class LinkedList:
	def display(self):
		temp_node = self.head
		while temp_node != None:
			print(temp_node.data, end='->')
			temp_node = temp_node.next
		print('Null')

class Node:
	def __init__(self, data):
		self.data = data
		self.next = None
class LinkedList:
	def __init__(self):
		self.head = None
	def insert(self, new_node):
		if self.head:
			last_node = self.head
			while last_node.next != None:
				last_node = last_node.next
			last_node.next = new_node
		else:
			self.head = new_node
	def display(self):
		temp_node = self.head
		while temp_node != None:
			print(temp_node.data, end='->')
			temp_node = temp_node.next
		print('Null')
if __name__ == '__main__':
	linked_list = LinkedList()
	linked_list.insert(Node(1))
	linked_list.insert(Node(2))
	linked_list.insert(Node(3))
	linked_list.insert(Node(4))
	linked_list.insert(Node(5))
	linked_list.insert(Node(6))
	linked_list.insert(Node(7))
	linked_list.display()

1->2->3->4->5->6->7->Null

Lista podwójnie połączona

Lista podwójnie połączona ma dwa wskaźniki na liście połączonej, które są połączone z poprzednim węzłem. Dla każdego węzła na połączonej liście musimy przechowywać dane i dwa punkty. Początkowy węzeł ma wartość zero, a kolejny punkt w ostatnim węźle ma wartość zero, aby pokazać koniec połączonej listy po obu stronach.

Lista z podwójnymi linkami zawiera również porównywalne metody implementacji wykazu z jednym linkiem. Powtórzę, że wyjaśnienie tych samych rzeczy będzie dla ciebie męczące. Przejrzyj kod na każdym kroku, a szybko go zrozumiesz.

Tworzy węzeł zawierający wskaźnik poprzedniego węzła, dane i wskaźnik następnego węzła dla podwójnie połączonej listy.

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

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

class LinkedList:
	def insert(self, new_node):
		if self.head:
			last_node = self.head
			while last_node.next != None:
				last_node = last_node.next
			new_node.prev = last_node
			last_node.next = new_node

class LinkedList:
	def display(self):
		print("Normal Order: ", end='')
		temp_node = self.head
		while temp_node != None:
			print(temp_node.data, end=' ')
			temp_node = temp_node.next
		print()
		print("Reverse Order: ", end='')
		last_node = self.head
		while last_node.next != None:
			last_node = last_node.next
		temp_node = last_node
		while temp_node != None:
			print(temp_node.data, end=' ')
			temp_node = temp_node.prev
		print()