search

Cách thêm vào danh sách liên kết Python

Ngày đăng: 07/02/2023
Trả lời: 0
Lượt xem: 181

Viết chương trình Python để tạo danh sách liên kết đơn, nối thêm một số mục và lặp qua danh sách

Show

Giải pháp mẫu. -

Mã Python

class Node:
    # Singly linked node
    def __init__(self, data=None):
        self.data = data
        self.next = None
class singly_linked_list:
    def __init__(self):
        # Createe an empty list
        self.head = None
        self.tail = None
        self.count = 0
    def iterate_item(self):
        # Iterate the list.
        current_item = self.head
        while current_item:
            val = current_item.data
            current_item = current_item.next
            yield val
    def append_item(self, data):
        #Append items on the list
        node = Node(data)
        if self.tail:
            self.tail.next = node
            self.tail = node
        else:
            self.head = node
            self.tail = node
        self.count += 1
items = singly_linked_list()
items.append_item('PHP')
items.append_item('Python')
items.append_item('C#')
items.append_item('C++')
items.append_item('Java')
for val in items.iterate_item():
    print(val)
print("\nhead.data: ",items.head.data)
print("tail.data: ",items.tail.data)

Đầu ra mẫu

PHP
Python
C#
C++
Java

head.data:  PHP
tail.data:  Java

Sơ đồ

Cách thêm vào danh sách liên kết Python

Cách thêm vào danh sách liên kết Python

Trình chỉnh sửa mã Python

Đóng góp mã và nhận xét của bạn thông qua Disqus

Trước. Danh sách liên kết Python Trang chủ
Kế tiếp. Viết chương trình Python để tìm kích thước của danh sách liên kết đơn

Mức độ khó của bài tập này là gì?

Dễ dàng trung bình khó

Kiểm tra kỹ năng Lập trình của bạn với bài kiểm tra của w3resource



Theo dõi chúng tôi trên Facebook và Twitter để cập nhật thông tin mới nhất.

con trăn. Lời khuyên trong ngày

Hợp nhất từ ​​điển với một dòng mã

Mã số

x = {
    'a': 1,
    'b': 2
}

y = {
    'c': 3,
    'd': 4
}

z = {
    'e': 5,
    'f': 6
}
print("Original dictionaries:") 
print(x)
print(y)
print(z)
result = dict(**x, **y)
print("\nMerge two dictionary:")
print(result)
result = dict(**x, **y, **z)
print("\nMerge three dictionary:")
print(result)

đầu ra

Original dictionaries:
{'a': 1, 'b': 2}
{'c': 3, 'd': 4}
{'e': 5, 'f': 6}

Merge two dictionary:
{'a': 1, 'b': 2, 'c': 3, 'd': 4}

Merge three dictionary:
{'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6}
Đang tải�

 

  • Xu hướng hàng tuần
  • Bài tập lập trình Java cơ bản
  • Truy vấn con SQL
  • Bài tập cơ sở dữ liệu Adventureworks
  • Bài tập cơ bản C# Sharp
  • SQL COUNT() với sự khác biệt
  • Bài tập chuỗi JavaScript
  • Xác thực biểu mẫu HTML JavaScript
  • Bài tập bộ sưu tập Java
  • hàm SQL COUNT()
  • Tham gia bên trong SQL
  • Hàm JavaScript Bài tập
  • Hướng dẫn Python
  • Bài tập mảng Python
  • Tham gia chéo SQL
  • Bài tập về mảng Sharp trong C#

Trong phương pháp này, một nút mới được chèn vào cuối danh sách liên kết. Ví dụ: nếu Danh sách đã cho là 10->20->30 và phần tử mới 100 được thêm vào cuối, Danh sách được liên kết sẽ trở thành 10->20->30->100

Chèn một nút mới vào cuối Danh sách được liên kết rất dễ dàng. Đầu tiên, một nút mới với phần tử đã cho được tạo. Sau đó, nó được thêm vào cuối danh sách bằng cách liên kết nút cuối cùng với nút mới

Chức năng push_back được tạo cho mục đích này. Đó là một quy trình gồm 6 bước

def push_back(self, newElement):
  
  #1 & 2 & 3. allocate node, assign data element
  #          assign null to the next of new node
  newNode = Node(newElement)
  
  #4. Check the Linked List is empty or not,
  #   if empty make the new node as head 
  if(self.head == None):
    self.head = newNode
    return
  else:
    
    #5. Else, traverse to the last node
    temp = self.head
    while(temp.next != None):
      temp = temp.next
    
    #6. Change the next of last node to new node  
    temp.next = newNode

Dưới đây là một chương trình hoàn chỉnh sử dụng khái niệm đã thảo luận ở trên để chèn nút mới vào cuối danh sách được liên kết

Danh sách được liên kết giống như một người anh em họ ít được biết đến của danh sách. Chúng không phổ biến hay thú vị bằng và thậm chí bạn có thể không nhớ chúng từ lớp thuật toán của mình. Nhưng trong bối cảnh phù hợp, họ thực sự có thể tỏa sáng

Trong bài viết này, bạn sẽ học

  • Danh sách được liên kết là gì và khi nào bạn nên sử dụng chúng
  • Cách sử dụng 
    >>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
    9 cho tất cả các nhu cầu về danh sách được liên kết của bạn
  • Cách triển khai danh sách được liên kết của riêng bạn
  • Các loại danh sách được liên kết khác là gì và chúng có thể được sử dụng để làm gì

Nếu bạn đang tìm cách cải thiện kỹ năng mã hóa của mình để phỏng vấn xin việc hoặc nếu bạn muốn tìm hiểu thêm về cấu trúc dữ liệu Python bên cạnh các từ điển và danh sách thông thường, thì bạn đã đến đúng nơi

Bạn có thể làm theo các ví dụ trong hướng dẫn này bằng cách tải xuống mã nguồn có sẵn tại liên kết bên dưới

Lấy mã nguồn. Nhấp vào đây để lấy mã nguồn mà bạn sẽ sử dụng để tìm hiểu về danh sách được liên kết trong hướng dẫn này

Hiểu danh sách liên kết

Danh sách liên kết là một tập hợp các đối tượng được sắp xếp theo thứ tự. Vậy điều gì làm cho chúng khác với danh sách bình thường? . Trong khi các danh sách sử dụng một khối bộ nhớ liền kề để lưu trữ các tham chiếu đến dữ liệu của chúng, thì các danh sách được liên kết lưu trữ các tham chiếu như một phần của các phần tử riêng của chúng.

Loại bỏ các quảng cáo

Khái niệm chính

Trước khi tìm hiểu sâu hơn về danh sách được liên kết là gì và cách bạn có thể sử dụng chúng, trước tiên bạn nên tìm hiểu cách chúng được cấu trúc. Mỗi phần tử của danh sách liên kết được gọi là một nút và mỗi nút có hai trường khác nhau

  1. Dữ liệu chứa giá trị được lưu trữ trong nút
  2. Tiếp theo chứa một tham chiếu đến nút tiếp theo trong danh sách

Đây là một nút điển hình trông như thế nào

Cách thêm vào danh sách liên kết Python
Nút

Danh sách liên kết là tập hợp các nút. Nút đầu tiên được gọi là 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 và nó được sử dụng làm điểm bắt đầu cho bất kỳ lần lặp nào trong danh sách. Nút cuối cùng phải có tham chiếu 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1 trỏ đến 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
2 để xác định phần cuối của danh sách. Đây là giao diện của nó

Cách thêm vào danh sách liên kết Python
Danh sách liên kết

Bây giờ bạn đã biết cách cấu trúc danh sách được liên kết, bạn đã sẵn sàng xem xét một số trường hợp sử dụng thực tế cho danh sách đó

Ứng dụng thực tế

Danh sách được liên kết phục vụ nhiều mục đích khác nhau trong thế giới thực. Chúng có thể được sử dụng để thực hiện (cảnh báo spoiler. ) hàng đợi hoặc ngăn xếp cũng như đồ thị. Chúng cũng hữu ích cho các tác vụ phức tạp hơn nhiều, chẳng hạn như quản lý vòng đời cho một ứng dụng hệ điều hành

Hàng đợi hoặc ngăn xếp

Hàng đợi và ngăn xếp chỉ khác nhau ở cách truy xuất các phần tử. Đối với hàng đợi, bạn sử dụng phương pháp Nhập trước/Xuất trước (FIFO). Điều đó có nghĩa là phần tử đầu tiên được chèn vào danh sách là phần tử đầu tiên được truy xuất

Cách thêm vào danh sách liên kết Python
Xếp hàng

Trong sơ đồ trên, bạn có thể thấy các phần tử phía trước và phía sau của hàng đợi. Khi bạn thêm các phần tử mới vào hàng đợi, chúng sẽ chuyển đến phần cuối. Khi bạn truy xuất các phần tử, chúng sẽ được lấy từ đầu hàng đợi

Đối với ngăn xếp, bạn sử dụng phương pháp Nhập sau/Xuất trước (LIFO), nghĩa là phần tử cuối cùng được chèn vào danh sách là phần tử đầu tiên được truy xuất

Cách thêm vào danh sách liên kết Python
Cây rơm

Trong sơ đồ trên, bạn có thể thấy rằng phần tử đầu tiên được chèn vào ngăn xếp (chỉ mục 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
3) ở dưới cùng và phần tử cuối cùng được chèn vào ở trên cùng. Vì các ngăn xếp sử dụng phương pháp LIFO, nên phần tử cuối cùng được chèn (ở trên cùng) sẽ là phần tử đầu tiên được truy xuất

Do cách bạn chèn và truy xuất các phần tử từ các cạnh của hàng đợi và ngăn xếp, danh sách được liên kết là một trong những cách thuận tiện nhất để triển khai các cấu trúc dữ liệu này. Bạn sẽ thấy các ví dụ về các triển khai này sau trong bài viết

đồ thị

Đồ thị có thể được sử dụng để hiển thị mối quan hệ giữa các đối tượng hoặc để biểu thị các loại mạng khác nhau. Ví dụ: biểu diễn trực quan của biểu đồ—giả sử biểu đồ tuần hoàn có hướng (DAG)—có thể trông như thế này

Cách thêm vào danh sách liên kết Python
Đồ thị tuần hoàn có hướng

Có nhiều cách khác nhau để triển khai các biểu đồ như trên, nhưng một trong những cách phổ biến nhất là sử dụng danh sách kề. Về bản chất, một danh sách kề là một danh sách các danh sách được liên kết trong đó mỗi đỉnh của đồ thị được lưu trữ cùng với một tập hợp các đỉnh được kết nối

VertexLinked Danh sách các đỉnh12 → 3 → Không có24 → Không có3None45 → 6 → Không có56 → Không có6None

Trong bảng trên, mỗi đỉnh của đồ thị của bạn được liệt kê ở cột bên trái. Cột bên phải chứa dãy danh sách liên kết chứa các đỉnh khác được nối với đỉnh tương ứng ở cột bên trái. Danh sách kề này cũng có thể được biểu diễn bằng mã bằng cách sử dụng 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
4

>>> 

>>> graph = {
..     1: [2, 3, None],
..     2: [4, None],
..     3: [None],
..     4: [5, 6, None],
..     5: [6, None],
..     6: [None]
.. }

Các khóa của từ điển này là các đỉnh nguồn và giá trị cho mỗi khóa là một danh sách. Danh sách này thường được triển khai dưới dạng danh sách liên kết

Ghi chú. Trong ví dụ trên, bạn có thể tránh lưu trữ các giá trị 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
2, nhưng chúng tôi đã giữ lại chúng ở đây để làm rõ và nhất quán với các ví dụ sau

Xét về cả tốc độ và bộ nhớ, việc triển khai biểu đồ sử dụng danh sách kề rất hiệu quả so với, chẳng hạn như ma trận kề. Đó là lý do tại sao danh sách được liên kết rất hữu ích cho việc triển khai biểu đồ

Loại bỏ các quảng cáo

So sánh hiệu suất. Danh sách so với Danh sách được liên kết

Trong hầu hết các ngôn ngữ lập trình, có sự khác biệt rõ ràng trong cách danh sách liên kết và mảng được lưu trữ trong bộ nhớ. Tuy nhiên, trong Python, danh sách là. Điều đó có nghĩa là việc sử dụng bộ nhớ của cả danh sách và danh sách được liên kết là rất giống nhau

đọc thêm. Việc triển khai các mảng động của Python khá thú vị và chắc chắn đáng để đọc. Hãy chắc chắn rằng bạn đã xem qua và sử dụng kiến ​​thức đó để trở nên nổi bật trong bữa tiệc tiếp theo của công ty bạn

Vì sự khác biệt về mức sử dụng bộ nhớ giữa danh sách và danh sách được liên kết là không đáng kể, nên sẽ tốt hơn nếu bạn tập trung vào sự khác biệt về hiệu suất của chúng khi nói đến độ phức tạp của thời gian

Chèn và xóa phần tử

Trong Python, bạn có thể chèn các phần tử vào danh sách bằng cách sử dụng 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
6 hoặc 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
7. Để xóa các phần tử khỏi danh sách, bạn có thể sử dụng các đối tác của chúng. 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
8 và 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
9

Sự khác biệt chính giữa các phương pháp này là bạn sử dụng 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
6 và 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
8 để chèn hoặc xóa phần tử tại một vị trí cụ thể trong danh sách, nhưng bạn chỉ sử dụng 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
7 và 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
9 để chèn hoặc xóa phần tử ở cuối danh sách

Bây giờ, một điều bạn cần biết về danh sách Python là việc chèn hoặc xóa các phần tử không ở cuối danh sách yêu cầu một số phần tử dịch chuyển ở chế độ nền, khiến thao tác trở nên phức tạp hơn về mặt thời gian. Bạn có thể đọc bài viết được đề cập ở trên về cách triển khai danh sách trong Python để hiểu rõ hơn về cách triển khai của 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
6, 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
8, 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
7 và 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
9 ảnh hưởng đến hiệu suất của chúng

Với tất cả những điều này, mặc dù việc chèn các phần tử vào cuối danh sách bằng cách sử dụng 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
7 hoặc 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
6 sẽ có thời gian không đổi, O(1), khi bạn cố gắng chèn một phần tử gần hơn hoặc vào đầu danh sách, độ phức tạp của thời gian trung bình . TRÊN)

Mặt khác, các danh sách được liên kết đơn giản hơn nhiều khi chèn và xóa các phần tử ở đầu hoặc cuối danh sách, trong đó độ phức tạp về thời gian của chúng luôn không đổi. Ô(1)

Vì lý do này, danh sách được liên kết có lợi thế về hiệu suất so với danh sách thông thường khi triển khai hàng đợi (FIFO), trong đó các phần tử liên tục được chèn và xóa ở đầu danh sách. Nhưng chúng hoạt động tương tự như một danh sách khi triển khai ngăn xếp (LIFO), trong đó các phần tử được chèn và xóa ở cuối danh sách

Truy xuất các phần tử

Khi nói đến tra cứu phần tử, danh sách hoạt động tốt hơn nhiều so với danh sách được liên kết. Khi bạn biết phần tử nào bạn muốn truy cập, danh sách có thể thực hiện thao tác này trong thời gian O(1). Cố gắng làm điều tương tự với danh sách được liên kết sẽ mất O(n) vì bạn cần duyệt qua toàn bộ danh sách để tìm phần tử

Tuy nhiên, khi tìm kiếm một phần tử cụ thể, cả danh sách và danh sách được liên kết đều hoạt động rất giống nhau, với độ phức tạp về thời gian là O(n). Trong cả hai trường hợp, bạn cần lặp lại toàn bộ danh sách để tìm phần tử mà bạn đang tìm kiếm

Giới thiệu >>> deque(['a','b','c']) deque(['a', 'b', 'c']) >>> deque('abc') deque(['a', 'b', 'c']) >>> deque([{'data': 'a'}, {'data': 'b'}]) deque([{'data': 'a'}, {'data': 'b'}]) 9

Trong Python, có một đối tượng cụ thể trong mô-đun 

>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
1 mà bạn có thể sử dụng cho các danh sách được liên kết được gọi là (phát âm là “deck”), viết tắt của hàng đợi hai đầu

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
9 sử dụng triển khai danh sách được liên kết trong đó bạn có thể truy cập, chèn hoặc xóa các phần tử từ đầu hoặc cuối danh sách với hiệu suất O(1) không đổi

Cách sử dụng >>> deque(['a','b','c']) deque(['a', 'b', 'c']) >>> deque('abc') deque(['a', 'b', 'c']) >>> deque([{'data': 'a'}, {'data': 'b'}]) deque([{'data': 'a'}, {'data': 'b'}]) 9

Theo mặc định, có khá nhiều thứ đi kèm với một đối tượng 

>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
4. Tuy nhiên, trong bài viết này, bạn sẽ chỉ chạm vào một vài trong số chúng, chủ yếu là để thêm hoặc xóa các phần tử

Đầu tiên, bạn cần tạo một danh sách liên kết. Bạn có thể sử dụng đoạn mã sau để làm điều đó với 

>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
4

>>>_______ 33 _______

>>> from collections import deque
>>> deque()
deque([])

Đoạn mã trên sẽ tạo một danh sách liên kết rỗng. Nếu bạn muốn điền nó khi tạo, thì bạn có thể cung cấp cho nó một lần lặp làm đầu vào

>>> 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])

Khi khởi tạo một đối tượng 

>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
4, bạn có thể chuyển bất kỳ khả năng lặp nào làm đầu vào, chẳng hạn như một chuỗi (cũng có thể lặp lại) hoặc danh sách các đối tượng

Bây giờ bạn đã biết cách tạo một đối tượng 

>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
4, bạn có thể tương tác với nó bằng cách thêm hoặc bớt các phần tử. Bạn có thể tạo danh sách liên kết 
>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
8 và thêm phần tử mới 
>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
9 như thế này

>>> 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

Cả 

>>> queue.popleft()
'Mary'

>>> queue
deque(['John', 'Susan'])

>>> queue.popleft()
'John'

>>> queue
deque(['Susan'])
0 và 
>>> queue.popleft()
'Mary'

>>> queue
deque(['John', 'Susan'])

>>> queue.popleft()
'John'

>>> queue
deque(['Susan'])
1 đều thêm hoặc xóa các phần tử ở phía bên phải của danh sách được liên kết. Tuy nhiên, bạn cũng có thể sử dụng 
>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
4 để nhanh chóng thêm hoặc xóa các phần tử ở phía bên trái hoặc 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách

>>> 

>>> llist.appendleft("z")
>>> llist
deque(['z', 'a', 'b', 'c', 'd', 'e'])

>>> llist.popleft()
'z'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

Việc thêm hoặc bớt các phần tử ở cả hai đầu danh sách khá đơn giản bằng cách sử dụng đối tượng 

>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
4. Bây giờ bạn đã sẵn sàng học cách sử dụng 
>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
9 để triển khai hàng đợi hoặc ngăn xếp

Loại bỏ các quảng cáo

Cách triển khai hàng đợi và ngăn xếp

Như bạn đã học ở trên, sự khác biệt chính giữa hàng đợi và ngăn xếp là cách bạn truy xuất các phần tử từ mỗi. Tiếp theo, bạn sẽ tìm hiểu cách sử dụng 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
9 để triển khai cả hai cấu trúc dữ liệu

hàng đợi

Với hàng đợi, bạn muốn thêm các giá trị vào danh sách (

>>> queue.popleft()
'Mary'

>>> queue
deque(['John', 'Susan'])

>>> queue.popleft()
'John'

>>> queue
deque(['Susan'])
7) và khi thời điểm thích hợp, bạn muốn xóa phần tử đã có trong danh sách lâu nhất (
>>> queue.popleft()
'Mary'

>>> queue
deque(['John', 'Susan'])

>>> queue.popleft()
'John'

>>> queue
deque(['Susan'])
8). Ví dụ, hãy tưởng tượng một hàng đợi tại một nhà hàng thời thượng và đã được đặt kín chỗ. Nếu bạn đang cố triển khai một hệ thống sắp xếp chỗ ngồi hợp lý cho khách, thì bạn nên bắt đầu bằng cách tạo một hàng đợi và thêm người khi họ đến.

>>> 

>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])

Bây giờ bạn có Mary, John và Susan trong hàng đợi. Hãy nhớ rằng vì hàng đợi là FIFO, nên người đầu tiên vào hàng đợi sẽ là người đầu tiên ra khỏi hàng đợi

Bây giờ hãy tưởng tượng một thời gian trôi qua và một số bảng có sẵn. Ở giai đoạn này, bạn muốn xóa mọi người khỏi hàng đợi theo đúng thứ tự. Đây là cách bạn sẽ làm điều đó

>>> 

>>> queue.popleft()
'Mary'

>>> queue
deque(['John', 'Susan'])

>>> queue.popleft()
'John'

>>> queue
deque(['Susan'])

Mỗi khi bạn gọi 

>>> queue.popleft()
'Mary'

>>> queue
deque(['John', 'Susan'])

>>> queue.popleft()
'John'

>>> queue
deque(['Susan'])
9, bạn sẽ xóa phần tử đầu khỏi danh sách được liên kết, bắt chước một hàng đợi ngoài đời thực

ngăn xếp

Thay vào đó, nếu bạn muốn tạo một ngăn xếp thì sao? . Sự khác biệt duy nhất là ngăn xếp sử dụng phương pháp LIFO, nghĩa là phần tử cuối cùng được chèn vào ngăn xếp sẽ là phần tử đầu tiên bị loại bỏ

Hãy tưởng tượng bạn đang tạo chức năng lịch sử của trình duyệt web, trong đó lưu trữ mọi trang mà người dùng truy cập để họ có thể quay ngược thời gian một cách dễ dàng. Giả sử đây là những hành động mà một người dùng ngẫu nhiên thực hiện trên trình duyệt của họ

  1. Truy cập trang web của Real Python
  2. Điều hướng đến Pandas. Cách đọc và ghi tệp
  3. Nhấp vào liên kết để đọc và ghi tệp CSV bằng Python

Nếu bạn muốn ánh xạ hành vi này thành một ngăn xếp, thì bạn có thể làm điều gì đó như thế này

>>> 

>>> from collections import deque
>>> history = deque()

>>> history.appendleft("https://realpython.com/")
>>> history.appendleft("https://realpython.com/pandas-read-write-files/")
>>> history.appendleft("https://realpython.com/python-csv/")
>>> history
deque(['https://realpython.com/python-csv/',
       'https://realpython.com/pandas-read-write-files/',
       'https://realpython.com/'])

Trong ví dụ này, bạn đã tạo một đối tượng 

>>> from collections import deque
>>> history = deque()

>>> history.appendleft("https://realpython.com/")
>>> history.appendleft("https://realpython.com/pandas-read-write-files/")
>>> history.appendleft("https://realpython.com/python-csv/")
>>> history
deque(['https://realpython.com/python-csv/',
       'https://realpython.com/pandas-read-write-files/',
       'https://realpython.com/'])
0 trống và mỗi khi người dùng truy cập một trang web mới, bạn đã thêm nó vào biến 
>>> from collections import deque
>>> history = deque()

>>> history.appendleft("https://realpython.com/")
>>> history.appendleft("https://realpython.com/pandas-read-write-files/")
>>> history.appendleft("https://realpython.com/python-csv/")
>>> history
deque(['https://realpython.com/python-csv/',
       'https://realpython.com/pandas-read-write-files/',
       'https://realpython.com/'])
0 của mình bằng cách sử dụng 
>>> from collections import deque
>>> history = deque()

>>> history.appendleft("https://realpython.com/")
>>> history.appendleft("https://realpython.com/pandas-read-write-files/")
>>> history.appendleft("https://realpython.com/python-csv/")
>>> history
deque(['https://realpython.com/python-csv/',
       'https://realpython.com/pandas-read-write-files/',
       'https://realpython.com/'])
2. Làm như vậy đảm bảo rằng mỗi phần tử mới đã được thêm vào 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách được liên kết

Bây giờ, giả sử rằng sau khi người dùng đọc cả hai bài viết, họ muốn quay lại trang chủ Real Python để chọn một bài viết mới để đọc. Biết rằng bạn có một ngăn xếp và muốn xóa các phần tử bằng LIFO, bạn có thể làm như sau

>>>_______ 58 _______

>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])

của bạn đi. Sử dụng 

>>> queue.popleft()
'Mary'

>>> queue
deque(['John', 'Susan'])

>>> queue.popleft()
'John'

>>> queue
deque(['Susan'])
9, bạn đã xóa các phần tử khỏi 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách được liên kết cho đến khi bạn truy cập trang chủ Real Python

Từ các ví dụ trên, bạn có thể thấy việc có 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
9 trong hộp công cụ của mình hữu ích như thế nào, vì vậy hãy đảm bảo sử dụng nó vào lần tới khi bạn có một thử thách dựa trên hàng đợi hoặc ngăn xếp cần giải quyết

Loại bỏ các quảng cáo

Triển khai danh sách liên kết của riêng bạn

Bây giờ bạn đã biết cách sử dụng 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
9 để xử lý các danh sách được liên kết, bạn có thể tự hỏi tại sao bạn lại triển khai danh sách được liên kết của riêng mình trong Python. Có một vài lý do để làm điều đó

  1. Thực hành các kỹ năng thuật toán Python của bạn
  2. Tìm hiểu về lý thuyết cấu trúc dữ liệu
  3. Chuẩn bị cho các cuộc phỏng vấn việc làm

Vui lòng bỏ qua phần tiếp theo này nếu bạn không quan tâm đến bất kỳ điều nào ở trên hoặc nếu bạn đã thành công trong việc triển khai danh sách liên kết của riêng mình trong Python. Mặt khác, đã đến lúc triển khai một số danh sách được liên kết

Cách tạo danh sách liên kết

Trước tiên, hãy tạo một lớp để đại diện cho danh sách được liên kết của bạn

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

Thông tin duy nhất bạn cần lưu trữ cho một danh sách được liên kết là nơi danh sách bắt đầu (_____6_______0 của danh sách). Tiếp theo, tạo một lớp khác để đại diện cho từng nút của danh sách được liên kết

>>> from collections import deque
>>> deque()
deque([])
0

Trong định nghĩa lớp trên, bạn có thể thấy hai phần tử chính của mỗi nút đơn. 

>>> from collections import deque
>>> history = deque()

>>> history.appendleft("https://realpython.com/")
>>> history.appendleft("https://realpython.com/pandas-read-write-files/")
>>> history.appendleft("https://realpython.com/python-csv/")
>>> history
deque(['https://realpython.com/python-csv/',
       'https://realpython.com/pandas-read-write-files/',
       'https://realpython.com/'])
9 và 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1. Bạn cũng có thể thêm một 
>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])
1 vào cả hai lớp để có một biểu diễn hữu ích hơn về các đối tượng

>>> from collections import deque
>>> deque()
deque([])
1

Hãy xem một ví dụ về việc sử dụng các lớp trên để tạo nhanh một danh sách liên kết có ba nút

>>> 

>>> from collections import deque
>>> deque()
deque([])
2

Bằng cách xác định các giá trị 

>>> from collections import deque
>>> history = deque()

>>> history.appendleft("https://realpython.com/")
>>> history.appendleft("https://realpython.com/pandas-read-write-files/")
>>> history.appendleft("https://realpython.com/python-csv/")
>>> history
deque(['https://realpython.com/python-csv/',
       'https://realpython.com/pandas-read-write-files/',
       'https://realpython.com/'])
9 và 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1 của một nút, bạn có thể tạo một danh sách được liên kết khá nhanh chóng. Các lớp 
>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])
4 và 
>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])
5 này là điểm khởi đầu cho việc triển khai của chúng tôi. Từ giờ trở đi, tất cả chỉ là tăng chức năng của chúng

Đây là một thay đổi nhỏ đối với 

>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])
6 của danh sách được liên kết cho phép bạn nhanh chóng tạo danh sách được liên kết với một số dữ liệu

>>> from collections import deque
>>> deque()
deque([])
3

Với sửa đổi trên, việc tạo danh sách liên kết để sử dụng trong các ví dụ bên dưới sẽ nhanh hơn rất nhiều

Cách duyệt qua một danh sách được liên kết

Một trong những điều phổ biến nhất bạn sẽ làm với một danh sách được liên kết là duyệt qua nó. Di chuyển có nghĩa là đi qua từng nút đơn lẻ, bắt đầu bằng 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách được liên kết và kết thúc ở nút có giá trị 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1 của 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
2

Di chuyển ngang chỉ là một cách thú vị hơn để nói lặp đi lặp lại. Vì vậy, với ý nghĩ đó, hãy tạo một 

class LinkedList:
    def __init__(self):
        self.head = None
0 để thêm hành vi tương tự vào danh sách được liên kết mà bạn mong đợi từ một danh sách bình thường

>>> from collections import deque
>>> deque()
deque([])
4

Phương thức trên đi qua danh sách và mang lại mọi nút đơn. Điều quan trọng nhất cần nhớ về 

class LinkedList:
    def __init__(self):
        self.head = None
0 này là bạn cần luôn xác thực rằng 
class LinkedList:
    def __init__(self):
        self.head = None
2 hiện tại không phải là 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
2. Khi điều kiện đó là 
class LinkedList:
    def __init__(self):
        self.head = None
4, điều đó có nghĩa là bạn đã đến cuối danh sách được liên kết của mình

Sau khi kết quả nút hiện tại, bạn muốn chuyển sang nút tiếp theo trong danh sách. Đó là lý do tại sao bạn thêm 

class LinkedList:
    def __init__(self):
        self.head = None
5. Đây là một ví dụ về việc duyệt qua một danh sách ngẫu nhiên và in từng nút

>>> 

>>> from collections import deque
>>> deque()
deque([])
5

Trong các bài viết khác, bạn có thể thấy việc di chuyển ngang được định nghĩa thành một phương thức cụ thể có tên là 

class LinkedList:
    def __init__(self):
        self.head = None
6. Tuy nhiên, việc sử dụng các phương thức tích hợp sẵn của Python để đạt được hành vi đã nói làm cho việc triển khai danh sách được liên kết này trở nên Pythonic hơn một chút

Loại bỏ các quảng cáo

Cách chèn một nút mới

Có nhiều cách khác nhau để chèn các nút mới vào danh sách được liên kết, mỗi cách có cách triển khai và mức độ phức tạp riêng. Đó là lý do tại sao bạn sẽ thấy chúng được chia thành các phương thức cụ thể để chèn vào đầu, cuối hoặc giữa các nút của danh sách

Chèn lúc bắt đầu

Chèn một nút mới vào đầu danh sách có lẽ là cách chèn đơn giản nhất vì bạn không cần phải duyệt qua toàn bộ danh sách để thực hiện. Tất cả chỉ là tạo một nút mới và sau đó trỏ 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách tới nút đó

Hãy xem triển khai sau đây của 

class LinkedList:
    def __init__(self):
        self.head = None
8 cho lớp 
>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])
4

>>> from collections import deque
>>> deque()
deque([])
6

Trong ví dụ trên, bạn đang đặt 

>>> from collections import deque
>>> deque()
deque([])
00 làm tham chiếu 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1 của nút mới để nút mới trỏ tới nút cũ 
>>> from collections import deque
>>> deque()
deque([])
00. Sau đó, bạn cần chỉ ra rằng 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 mới của danh sách là nút được chèn

Đây là cách nó hoạt động với một danh sách mẫu

>>> 

>>> from collections import deque
>>> deque()
deque([])
7

Như bạn có thể thấy, 

class LinkedList:
    def __init__(self):
        self.head = None
8 luôn thêm nút vào 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách, ngay cả khi danh sách trống trước đó

Chèn ở cuối

Chèn một nút mới vào cuối danh sách buộc bạn phải duyệt qua toàn bộ danh sách được liên kết trước và thêm nút mới khi bạn đến cuối. Bạn không thể thêm vào cuối danh sách như với danh sách bình thường vì trong danh sách được liên kết, bạn không biết nút nào ở cuối cùng

Đây là một ví dụ triển khai chức năng để chèn một nút vào cuối danh sách được liên kết

>>> from collections import deque
>>> deque()
deque([])
8

Đầu tiên, bạn muốn duyệt qua toàn bộ danh sách cho đến khi bạn đến cuối (nghĩa là cho đến khi vòng lặp 

>>> from collections import deque
>>> deque()
deque([])
06 tạo ra một ngoại lệ 
>>> from collections import deque
>>> deque()
deque([])
07). Tiếp theo, bạn muốn đặt 
>>> from collections import deque
>>> deque()
deque([])
08 làm nút cuối cùng trong danh sách. Cuối cùng, bạn muốn thêm nút mới làm giá trị 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1 của 
>>> from collections import deque
>>> deque()
deque([])
08 đó

Đây là một ví dụ về 

>>> from collections import deque
>>> deque()
deque([])
11 đang hoạt động

>>> 

>>> from collections import deque
>>> deque()
deque([])
9

Trong đoạn mã trên, bạn bắt đầu bằng cách tạo một danh sách có bốn giá trị (

>>> from collections import deque
>>> deque()
deque([])
12, 
>>> from collections import deque
>>> deque()
deque([])
13, 
>>> from collections import deque
>>> deque()
deque([])
14 và 
>>> from collections import deque
>>> deque()
deque([])
15). Sau đó, khi bạn thêm các nút mới bằng cách sử dụng 
>>> from collections import deque
>>> deque()
deque([])
11, bạn có thể thấy rằng các nút đó luôn được thêm vào cuối danh sách

Chèn giữa hai nút

Việc chèn vào giữa hai nút sẽ thêm một lớp phức tạp khác vào các thao tác chèn vốn đã phức tạp của danh sách được liên kết vì có hai cách tiếp cận khác nhau mà bạn có thể sử dụng

  1. Chèn sau một nút hiện có
  2. Chèn trước một nút hiện có

Việc chia các phương pháp này thành hai phương pháp có vẻ lạ, nhưng danh sách được liên kết hoạt động khác với danh sách thông thường và bạn cần có cách triển khai khác cho từng trường hợp

Đây là một phương pháp thêm một nút sau một nút hiện có với một giá trị dữ liệu cụ thể

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
0

Trong đoạn mã trên, bạn đang duyệt qua danh sách được liên kết để tìm nút có dữ liệu cho biết nơi bạn muốn chèn nút mới. Khi bạn tìm thấy nút mà bạn đang tìm kiếm, bạn sẽ chèn nút mới ngay sau nút đó và viết lại tham chiếu 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1 để duy trì tính nhất quán của danh sách

Các ngoại lệ duy nhất là nếu danh sách trống, khiến không thể chèn nút mới sau nút hiện có hoặc nếu danh sách không chứa giá trị bạn đang tìm kiếm. Dưới đây là một vài ví dụ về cách 

>>> from collections import deque
>>> deque()
deque([])
18 cư xử

>>> 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
1

Cố gắng sử dụng 

>>> from collections import deque
>>> deque()
deque([])
18 trên một danh sách trống sẽ dẫn đến một ngoại lệ. Điều tương tự cũng xảy ra khi bạn cố gắng thêm vào sau một nút không tồn tại. Mọi thứ khác hoạt động như mong đợi

Bây giờ, nếu bạn muốn triển khai 

>>> from collections import deque
>>> deque()
deque([])
20, thì nó sẽ giống như thế này

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
2

Có một số điều cần lưu ý khi thực hiện những điều trên. Đầu tiên, như với 

>>> from collections import deque
>>> deque()
deque([])
18, bạn muốn đảm bảo đưa ra một ngoại lệ nếu danh sách được liên kết trống (dòng 2) hoặc nút bạn đang tìm không có (dòng 16)

Thứ hai, nếu bạn đang cố gắng thêm một nút mới trước phần đầu của danh sách (dòng 5), thì bạn có thể sử dụng lại 

class LinkedList:
    def __init__(self):
        self.head = None
8 vì nút bạn đang chèn sẽ là 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 mới của danh sách

Cuối cùng, đối với bất kỳ trường hợp nào khác (dòng 9), bạn nên theo dõi nút được kiểm tra lần cuối bằng cách sử dụng biến 

>>> from collections import deque
>>> deque()
deque([])
24. Sau đó, khi bạn tìm thấy nút mục tiêu, bạn có thể sử dụng biến 
>>> from collections import deque
>>> deque()
deque([])
24 đó để viết lại các giá trị 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1

Một lần nữa, một ví dụ đáng giá ngàn lời nói

>>> 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
3

Với 

>>> from collections import deque
>>> deque()
deque([])
20, giờ đây bạn có tất cả các phương pháp cần thiết để chèn các nút vào bất kỳ đâu bạn muốn trong danh sách của mình

Loại bỏ các quảng cáo

Làm thế nào để loại bỏ một nút

Để xóa một nút khỏi danh sách được liên kết, trước tiên bạn cần duyệt qua danh sách cho đến khi tìm thấy nút bạn muốn xóa. Khi bạn tìm thấy mục tiêu, bạn muốn liên kết các nút trước đó và nút tiếp theo của nó. Liên kết lại này là thứ loại bỏ nút đích khỏi danh sách

Điều đó có nghĩa là bạn cần theo dõi nút trước đó khi duyệt qua danh sách. Hãy xem một triển khai ví dụ

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
4

Trong đoạn mã trên, trước tiên bạn kiểm tra xem danh sách của bạn có trống không (dòng 2). Nếu đúng như vậy, thì bạn đưa ra một ngoại lệ. Sau đó, bạn kiểm tra xem nút cần xóa có phải là _____6_______0 hiện tại của danh sách không (dòng 5). Nếu đúng như vậy, thì bạn muốn nút tiếp theo trong danh sách trở thành 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 mới

Nếu không có điều nào ở trên xảy ra, thì bạn bắt đầu duyệt qua danh sách để tìm nút cần xóa (dòng 10). Nếu bạn tìm thấy nó, thì bạn cần cập nhật nút trước đó để trỏ đến nút tiếp theo của nó, tự động xóa nút tìm thấy khỏi danh sách. Cuối cùng, nếu bạn duyệt qua toàn bộ danh sách mà không tìm thấy nút cần xóa (dòng 16), thì bạn đã đưa ra một ngoại lệ

Lưu ý rằng trong đoạn mã trên, bạn sử dụng 

>>> from collections import deque
>>> deque()
deque([])
30 để theo dõi nút trước đó. Làm như vậy đảm bảo rằng toàn bộ quá trình sẽ đơn giản hơn nhiều khi bạn tìm đúng nút cần xóa

Đây là một ví dụ sử dụng một danh sách

>>> 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
5

Đó là nó. Bây giờ bạn đã biết cách triển khai danh sách được liên kết và tất cả các phương thức chính để duyệt, chèn và xóa nút. Nếu bạn cảm thấy thoải mái với những gì mình đã học và bạn khao khát nhiều hơn nữa, thì hãy thoải mái chọn một trong những thử thách bên dưới

  1. Tạo một phương thức để lấy một phần tử từ một vị trí cụ thể. 
    >>> from collections import deque
>>> deque()
deque([])
    31 hoặc thậm chí là 
    >>> from collections import deque
>>> deque()
deque([])
    32
  2. Tạo phương thức đảo ngược danh sách liên kết. 
    >>> from collections import deque
>>> deque()
deque([])
    33
  3. Tạo một đối tượng 
    >>> from collections import deque
>>> deque()
deque([])
    34 kế thừa danh sách liên kết của bài viết này với các phương thức 
    >>> from collections import deque
>>> deque()
deque([])
    35 và 
    >>> from collections import deque
>>> deque()
deque([])
    36

Ngoài việc là một phương pháp luyện tập tuyệt vời, việc tự mình thực hiện một số thử thách bổ sung là một cách hiệu quả để tiếp thu tất cả kiến ​​thức bạn đã thu được. Nếu bạn muốn bắt đầu bằng cách sử dụng lại tất cả mã nguồn từ bài viết này, thì bạn có thể tải xuống mọi thứ bạn cần tại liên kết bên dưới

Lấy mã nguồn. Nhấp vào đây để lấy mã nguồn mà bạn sẽ sử dụng để tìm hiểu về danh sách được liên kết trong hướng dẫn này

Sử dụng danh sách liên kết nâng cao

Cho đến bây giờ, bạn đã tìm hiểu về một loại danh sách liên kết cụ thể được gọi là danh sách liên kết đơn. Nhưng có nhiều loại danh sách được liên kết hơn có thể được sử dụng cho các mục đích hơi khác nhau

Cách sử dụng danh sách liên kết đôi

Danh sách liên kết đôi khác với danh sách liên kết đơn ở chỗ chúng có hai tham chiếu

  1. Trường 
    >>> from collections import deque
>>> deque()
deque([])
    37 tham chiếu đến nút trước đó
  2. Trường 
    >>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
    1 tham chiếu đến nút tiếp theo

Kết quả cuối cùng trông như thế này

Cách thêm vào danh sách liên kết Python
Nút (Danh sách liên kết đôi)

Nếu bạn muốn thực hiện những điều trên, thì bạn có thể thực hiện một số thay đổi đối với lớp 

>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])
5 hiện có của mình để bao gồm trường 
>>> from collections import deque
>>> deque()
deque([])
37

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
6

Kiểu triển khai này sẽ cho phép bạn duyệt qua danh sách theo cả hai hướng thay vì chỉ duyệt qua bằng cách sử dụng 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1. Bạn có thể sử dụng 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
1 để đi tiếp và 
>>> from collections import deque
>>> deque()
deque([])
37 để đi lùi

Về mặt cấu trúc, đây là cách một danh sách liên kết đôi trông như thế nào

Cách thêm vào danh sách liên kết Python
Danh sách liên kết kép

Trước đó bạn đã biết rằng 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
9 sử dụng danh sách được liên kết như một phần cấu trúc dữ liệu của nó. Đây là loại. Với danh sách liên kết đôi, 
>>> from collections import deque
>>> queue = deque()
>>> queue
deque([])

>>> queue.append("Mary")
>>> queue.append("John")
>>> queue.append("Susan")
>>> queue
deque(['Mary', 'John', 'Susan'])
4 có khả năng chèn hoặc xóa các phần tử ở cả hai đầu của hàng đợi với hiệu suất O(1) không đổi

Loại bỏ các quảng cáo

Cách sử dụng danh sách liên kết vòng

Danh sách liên kết vòng là một loại danh sách được liên kết trong đó nút cuối cùng trỏ về 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách thay vì trỏ tới 
>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
2. Đây là những gì làm cho chúng hình tròn. Danh sách liên kết vòng có khá nhiều trường hợp sử dụng thú vị

  • Đi vòng quanh lượt của từng người chơi trong trò chơi nhiều người chơi
  • Quản lý vòng đời ứng dụng của một hệ điều hành nhất định
  • Thực hiện một đống Fibonacci

Đây là giao diện của một danh sách liên kết vòng

Cách thêm vào danh sách liên kết Python
Danh sách liên kết vòng

Một trong những ưu điểm của danh sách liên kết vòng là bạn có thể duyệt qua toàn bộ danh sách bắt đầu từ bất kỳ nút nào. Vì nút cuối cùng trỏ đến 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
0 của danh sách, bạn cần đảm bảo rằng bạn sẽ dừng duyệt khi đến điểm bắt đầu. Nếu không, bạn sẽ kết thúc trong một vòng lặp vô hạn

Về mặt triển khai, danh sách liên kết vòng rất giống với danh sách liên kết đơn. Sự khác biệt duy nhất là bạn có thể xác định điểm bắt đầu khi duyệt qua danh sách

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
7

Duyệt qua danh sách bây giờ nhận được một đối số bổ sung, 

>>> from collections import deque
>>> deque()
deque([])
49, được sử dụng để xác định điểm bắt đầu và (vì danh sách là vòng tròn) kết thúc quá trình lặp. Ngoài ra, phần lớn mã giống với những gì chúng tôi đã có trong lớp 
>>> history.popleft()
'https://realpython.com/python-csv/'

>>> history.popleft()
'https://realpython.com/pandas-read-write-files/'

>>> history
deque(['https://realpython.com/'])
4 của mình

Để kết thúc với một ví dụ cuối cùng, hãy xem loại danh sách mới này hoạt động như thế nào khi bạn cung cấp cho nó một số dữ liệu

>>> 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
8

Ở đó bạn có nó. Bạn sẽ nhận thấy rằng bạn không còn có 

>>> llist = deque("abcde")
>>> llist
deque(['a', 'b', 'c', 'd', 'e'])

>>> llist.append("f")
>>> llist
deque(['a', 'b', 'c', 'd', 'e', 'f'])

>>> llist.pop()
'f'

>>> llist
deque(['a', 'b', 'c', 'd', 'e'])
2 khi xem qua danh sách. Đó là bởi vì không có kết thúc cụ thể cho một danh sách vòng tròn. Bạn cũng có thể thấy rằng việc chọn các nút bắt đầu khác nhau sẽ hiển thị các biểu diễn hơi khác nhau của cùng một danh sách

Phần kết luận

Trong bài viết này, bạn đã học được khá nhiều điều. quan trọng nhất là

  • Danh sách được liên kết là gì và khi nào bạn nên sử dụng chúng
  • Cách sử dụng 
    >>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
    9 để triển khai hàng đợi và ngăn xếp
  • Cách triển khai các lớp nút và danh sách được liên kết của riêng bạn, cộng với các phương thức có liên quan
  • Các loại danh sách được liên kết khác là gì và chúng có thể được sử dụng để làm gì

Nếu bạn muốn tìm hiểu thêm về danh sách được liên kết, hãy xem bài đăng trên Trung bình của Vaidehi Joshi để có giải thích trực quan hay. Nếu bạn quan tâm đến hướng dẫn sâu hơn, thì bài viết trên Wikipedia khá kỹ lưỡng. Cuối cùng, nếu bạn tò mò về lý do đằng sau việc triển khai 

>>> deque(['a','b','c'])
deque(['a', 'b', 'c'])

>>> deque('abc')
deque(['a', 'b', 'c'])

>>> deque([{'data': 'a'}, {'data': 'b'}])
deque([{'data': 'a'}, {'data': 'b'}])
9 hiện tại, thì hãy xem chủ đề của Raymond Hettinger

Bạn có thể tải xuống mã nguồn được sử dụng trong hướng dẫn này bằng cách nhấp vào liên kết sau

Lấy mã nguồn. Nhấp vào đây để lấy mã nguồn mà bạn sẽ sử dụng để tìm hiểu về danh sách được liên kết trong hướng dẫn này

Hãy để lại bất kỳ câu hỏi hoặc ý kiến ​​​​dưới đây. Python hạnh phúc

Đánh dấu là đã hoàn thành

Xem ngay Hướng dẫn này có một khóa học video liên quan do nhóm Real Python tạo. Xem nó cùng với hướng dẫn bằng văn bản để hiểu sâu hơn. Làm việc với danh sách được liên kết trong Python

🐍 Thủ thuật Python 💌

Nhận một Thủ thuật Python ngắn và hấp dẫn được gửi đến hộp thư đến của bạn vài ngày một lần. Không có thư rác bao giờ. Hủy đăng ký bất cứ lúc nào. Được quản lý bởi nhóm Real Python

Cách thêm vào danh sách liên kết Python

Gửi cho tôi thủ thuật Python »

Giới thiệu về Pedro Pregueiro

Cách thêm vào danh sách liên kết Python
Cách thêm vào danh sách liên kết Python

CHÀO. Tên tôi là Pedro và tôi là nhà phát triển Python yêu thích viết mã, bánh mì kẹp thịt và chơi ghi-ta

» Thông tin thêm về Pedro

Mỗi hướng dẫn tại Real Python được tạo bởi một nhóm các nhà phát triển để nó đáp ứng các tiêu chuẩn chất lượng cao của chúng tôi. Các thành viên trong nhóm đã làm việc trong hướng dẫn này là

Cách thêm vào danh sách liên kết Python

Aldren

Cách thêm vào danh sách liên kết Python

Geir Arne

Cách thêm vào danh sách liên kết Python

Jim

Cách thêm vào danh sách liên kết Python

Joanna

Cách thêm vào danh sách liên kết Python

Gia-cốp

Bậc thầy Kỹ năng Python trong thế giới thực Với quyền truy cập không giới hạn vào Python thực

Tham gia với chúng tôi và có quyền truy cập vào hàng nghìn hướng dẫn, khóa học video thực hành và cộng đồng các Pythonistas chuyên gia

Nâng cao kỹ năng Python của bạn »

Chuyên gia Kỹ năng Python trong thế giới thực
Với quyền truy cập không giới hạn vào Python thực

Tham gia với chúng tôi và có quyền truy cập vào hàng ngàn hướng dẫn, khóa học video thực hành và cộng đồng Pythonistas chuyên gia

Nâng cao kỹ năng Python của bạn »

Bạn nghĩ sao?

Đánh giá bài viết này

Tweet Chia sẻ Chia sẻ Email

Bài học số 1 hoặc điều yêu thích mà bạn đã học được là gì?

Mẹo bình luận. Những nhận xét hữu ích nhất là những nhận xét được viết với mục đích học hỏi hoặc giúp đỡ các sinh viên khác. và nhận câu trả lời cho các câu hỏi phổ biến trong cổng thông tin hỗ trợ của chúng tôi

programming python

Bài Viết Liên Quan

Giáo án văn 11 bài ca ngất ngưởng năm 2024
Giáo án văn 11 bài ca ngất ngưởng năm 2024

mẹo hay
Top nhung cau thu ghi ban nhieâu nhat năm 2024
Top nhung cau thu ghi ban nhieâu nhat năm 2024

mẹo hay Top List Top
Công nghệ kỹ thuật hóa học là ngành gì năm 2024
Công nghệ kỹ thuật hóa học là ngành gì năm 2024

là ai Học Tốt Học Công Nghệ Công nghệ
Bài tập máy điện không đồng bộ có lời giải năm 2024
Bài tập máy điện không đồng bộ có lời giải năm 2024

mẹo hay Khỏe Đẹp Bài tập Công Nghệ Máy
Thoái hóa là gì sinh học 9 năm 2024
Thoái hóa là gì sinh học 9 năm 2024

là ai Hỏi Đáp Là gì Học Tốt Học
Tính năng lượng liên kết trung bình c-h năm 2024
Tính năng lượng liên kết trung bình c-h năm 2024

mẹo hay
Bài tập biến ngẫu nhiên liên tục có lời giải năm 2024
Bài tập biến ngẫu nhiên liên tục có lời giải năm 2024

mẹo hay Khỏe Đẹp Bài tập
Phì đại tuyến tiền liệt là gì năm 2024
Phì đại tuyến tiền liệt là gì năm 2024

là ai Hỏi Đáp Là gì
Top dien thoai tam trung dang mua 2023 năm 2024
Top dien thoai tam trung dang mua 2023 năm 2024

mẹo hay Top List Top
Khu công nghiệp tân bình tuyển dụng kế toán năm 2024
Khu công nghiệp tân bình tuyển dụng kế toán năm 2024

mẹo hay
Tội đặc biệt nghiêm trọng là gì năm 2024
Tội đặc biệt nghiêm trọng là gì năm 2024

là ai Hỏi Đáp Là gì
Lấy ví dụ về tốc độ phản ứng hóa học năm 2024
Lấy ví dụ về tốc độ phản ứng hóa học năm 2024

mẹo hay Hỏi Đáp Ví dụ Học Tốt Học
Dđề thi học sinh giỏi toán 9 tỉnh nghệ 2023-2023 năm 2024
Dđề thi học sinh giỏi toán 9 tỉnh nghệ 2023-2023 năm 2024

mẹo hay Học Tốt Học
Đoạn mạch nối tiếp là gì năm 2024
Đoạn mạch nối tiếp là gì năm 2024

là ai Hỏi Đáp Là gì Mạch nối tiếp
Chi phí mua hàng hach toán vào chi phí 642 năm 2024
Chi phí mua hàng hach toán vào chi phí 642 năm 2024

mẹo hay
Nam tuổi mậu dần 1998 hợp với tuổi nào năm 2024
Nam tuổi mậu dần 1998 hợp với tuổi nào năm 2024

mẹo hay
Ký hiệu trong bản vẽ cơ khí là gì năm 2024
Ký hiệu trong bản vẽ cơ khí là gì năm 2024

là ai Hỏi Đáp Là gì
Biến trở là gì nêu ý nghĩa của biến trở năm 2024
Biến trở là gì nêu ý nghĩa của biến trở năm 2024

là ai Hỏi Đáp Là gì
Chữa lỗi không nhận chuột dây cho win 7 năm 2024
Chữa lỗi không nhận chuột dây cho win 7 năm 2024

mẹo hay Công Nghệ Chuột Chuột không dây
Top 10 bo phim tien hiep moi nhat 12 2023 năm 2024
Top 10 bo phim tien hiep moi nhat 12 2023 năm 2024

mẹo hay Top List Top Phim

Quảng Cáo

Có thể bạn quan tâm

Ngày mùng 5 tết là ngày gì năm 2024
3 ngày trước . bởi AuthoritativeRelaxation
Top phim học đường thái lan hay nhất năm 2024
3 ngày trước . bởi ImpoverishedTraveler
Biểu tượng lá cờ trong win 7 là gì năm 2024
3 ngày trước . bởi Face-to-faceStaircase
Báo cáo kiểm toán năm 2023 của công ty safoco năm 2024
3 ngày trước . bởi UnprofitableHeath
Chứng chỉ ud cntt của trường nào được công nhận năm 2024
3 ngày trước . bởi InfallibleConspiracy
All you need is love nghĩa là gì năm 2024
3 ngày trước . bởi SocietalCertainty
Lỗi iphone bị hiện màn hình khởi động năm 2024
3 ngày trước . bởi SeatedGlucose
Sửa lỗi ổ c bị đầy file window năm 2024
3 ngày trước . bởi ContractualBondage
An toàn trong thương mại điện tử là gì năm 2024
3 ngày trước . bởi HereticalAmbulance
Cái kẹp tóc tiếng anh là gì năm 2024
3 ngày trước . bởi LaboredLayout

Toplist được quan tâm

#1
Top 9 review kem chống nắng cho bà bầu 2023
5 tháng trước
#2
Top 5 tiếng anh lớp 2 unit 7 trang 46 2023
5 tháng trước
#3
Top 10 tải: mẫu the nhân viên trên excel 2023
5 tháng trước
#4
Top 7 tuyển dụng nhân viên chốt đơn tại nhà 2023
5 tháng trước
#5
Top 7 mẫu nhà 2 tầng chữ l 100m2 mái bằng 2023
5 tháng trước
#6
Top 4 truyện ngắn về quê hương lớp 2 2023
5 tháng trước
#7
Top 6 sơ đồ bộ máy nhà nước thời hồ 2023
5 tháng trước
#8
Top 8 trước việc nhật đảo chính pháp, đảng ta có chủ trương gì mới 2023
5 tháng trước
#9
Top 7 dân số đông đã đem đến cho nước ta 2023
5 tháng trước

Quảng cáo

Xem Nhiều

Companies act no 07 of 2007 là gì năm 2024
1 tuần trước . bởi FlusteredCivilisation
Tuổi nhâm thân xây nhà hợp hướng nào năm 2024
5 ngày trước . bởi DownhillActuality
Can mua nền mặt tiền đường phạm văn nhờ năm 2024
1 tuần trước . bởi UnendingCassette
What have you been up to có nghĩa là gì năm 2024
5 ngày trước . bởi DownwardAnemia
Trường trung cấp nghề 19 thái bình năm 2024
1 ngày trước . bởi BipartisanProvider
Nguyên phát là gì thứ phát là gì năm 2024
1 tuần trước . bởi InterestedReputation
Hóa học vô cơ nâng cao hoàng nhâm pdf năm 2024
5 ngày trước . bởi NervousVogue
Bài văn khấn chuộc nhà khi mượn tuổi năm 2024
5 ngày trước . bởi HomemadeAnnoyance
Can thiệp mạch vành qua da là gì năm 2024
1 tuần trước . bởi StuffyApartheid
Ngày 18 tháng 5 năm 2023 là ngày gì năm 2024
1 tuần trước . bởi HumanisticProcessor

Quảng cáo

Chúng tôi

Điều khoản

Trợ giúp

Mạng xã hội

DMCA.com Protection Status
Bản quyền © 2021 MarketingBlog Inc.