Hướng dẫn python linked list next - danh sách liên kết python tiếp theo

Nội dung chính

• 1. Linked List là cái gì?
• Linked List là tập hợp các nodes được liên kết với nhau. Node sau chứa link đến node trước
• 2. Đặc điểm chính:
• Ưu điểm:
• Nhược điểm
• 3. Thực hiện tạo linked list trên python
• Đầu tiên ta tạo 1 class nodes trên python:
• Thử set dữ liệu cho các node bằng tay:
• Hàm push để thêm dữ liệu cho linked list
• Thử tạo hàm duyệt các phần tử của linked list:
• Ngoài ra ta còn có Double Linked List (Danh sách liên kết đôi)
• 4. Độ phức tạp thuật toán của linked list
• Phát triển một danh sách được liên kết duy nhất bằng Python
• Thực hiện và Hiểu các Thao tác Chèn và Xóa
• Chèn vào một danh sách được liên kết duy nhất
• Cảm ơn vì đã đọc
• MÃ ĐẦY ĐỦ

Đã đăng vào thg 4 18, 2019 1:57 SA 2 phút đọc 2 phút đọc

1. Linked List là cái gì?

Linked List là tập hợp các nodes được liên kết với nhau. Node sau chứa link đến node trước

2. Đặc điểm chính:

Ưu điểm:

• Nhược điểm
• 3. Thực hiện tạo linked list trên python

• Đầu tiên ta tạo 1 class nodes trên python:
• Thử set dữ liệu cho các node bằng tay:

Nhược điểm

• 3. Thực hiện tạo linked list trên python

3. Thực hiện tạo linked list trên python

Đầu tiên ta tạo 1 class nodes trên python:

class Node:
    def __init__(self,data):
        self.data = data #Đây là dữ liệu mà ta sẽ lưu trữ trong mỗi node
        self.next = None #Đây là con trỏ trỏ đến node tiếp theo trong linked list

Thử set dữ liệu cho các node bằng tay:

node1 = Node("Java")
node2 = Node("Python")
node3 = Node("C++")
node1.next = node2
node2.next = node3

# Ta sẽ được linked list dạng như: Java -> Python -> C++

Hàm push để thêm dữ liệu cho linked list

def push(head, valuetoInsert):
    currentNode = head
    while currentNode is not None:
        if currentNode.nextNode is None:
            currentNode.nextNode = linkedListNode(valuetoInsert)
            return head
        currentNode = currentNode.nextNode

Thử tạo hàm duyệt các phần tử của linked list:

Ngoài ra ta còn có Double Linked List (Danh sách liên kết đôi)

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

4. Độ phức tạp thuật toán của linked list

4. Độ phức tạp thuật toán của linked list

Phát triển một danh sách được liên kết duy nhất bằng Python

Thực hiện và Hiểu các Thao tác Chèn và Xóa