Hướng dẫn linked list exercises python - bài tập danh sách liên kết python

Danh sách liên kết: [14 Bài tập với giải pháp]

[Một trình soạn thảo có sẵn ở cuối trang để viết và thực thi các tập lệnh.]

1. Viết một chương trình Python để tạo một danh sách được liên kết đơn lẻ, nối thêm một số mục và lặp qua danh sách. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to create a singly linked list, append some items and iterate through the list. Go to the editor
Click me to see the sample solution

2. Viết một chương trình Python để tìm kích thước của một danh sách được liên kết đơn lẻ. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to find the size of a singly linked list. Go to the editor
Click me to see the sample solution

3. Viết chương trình Python để tìm kiếm một mục cụ thể trong danh sách được liên kết đơn lẻ và trả về đúng nếu mục được tìm thấy khác trả về sai. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to search a specific item in a singly linked list and return true if the item is found otherwise return false. Go to the editor
Click me to see the sample solution

4. Viết chương trình Python để truy cập một mục cụ thể trong danh sách được liên kết đơn lẻ bằng cách sử dụng giá trị chỉ mục. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to access a specific item in a singly linked list using index value. Go to the editor
Click me to see the sample solution

5. Viết chương trình Python để đặt giá trị mới của một mục trong danh sách được liên kết đơn lẻ bằng cách sử dụng giá trị chỉ mục. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to set a new value of an item in a singly linked list using index value. Go to the editor
Click me to see the sample solution

6. Viết chương trình Python để xóa mục đầu tiên khỏi danh sách được liên kết đơn lẻ. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to delete the first item from a singly linked list. Go to the editor
Click me to see the sample solution

7. Viết một chương trình Python để xóa mục cuối cùng khỏi danh sách được liên kết đơn lẻ. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to delete the last item from a singly linked list. Go to the editor
Click me to see the sample solution

8. Viết một chương trình Python để tạo một danh sách được liên kết gấp đôi, nối thêm một số mục và lặp qua danh sách (in về phía trước). Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to create a doubly linked list, append some items and iterate through the list (print forward). Go to the editor
Click me to see the sample solution

9. Viết một chương trình Python để tạo một danh sách được liên kết gấp đôi và in các nút từ vị trí hiện tại sang nút đầu tiên. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to create a doubly linked list and print nodes from current position to first node. Go to the editor
Click me to see the sample solution

10. Viết một chương trình Python để đếm số lượng mục của một danh sách liên kết gấp đôi. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to count the number of items of a given doubly linked list. Go to the editor
Click me to see the sample solution

11. Viết một chương trình Python để in một danh sách được liên kết gấp đôi theo thứ tự ngược lại. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to print a given doubly linked list in reverse order. Go to the editor
Click me to see the sample solution

12. Viết một chương trình Python để chèn một mục trước một danh sách được liên kết gấp đôi. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to insert an item in front of a given doubly linked list. Go to the editor
Click me to see the sample solution

13. Viết một chương trình Python để tìm kiếm một mục cụ thể trong một danh sách được liên kết gấp đôi và trả về true nếu mục được tìm thấy khác trả về sai. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to search a specific item in a given doubly linked list and return true if the item is found otherwise return false. Go to the editor
Click me to see the sample solution

14. Viết một chương trình Python để xóa một mục cụ thể khỏi một danh sách được liên kết gấp đôi. Chuyển đến biên tập viên Nhấp vào tôi để xem giải pháp mẫu Write a Python program to delete a specific item from a given doubly linked list. Go to the editor
Click me to see the sample solution

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

Nhiều hơn nữa sẽ đến!

Không gửi bất kỳ giải pháp nào cho các bài tập trên tại đây, nếu bạn muốn đóng góp vào trang tập thể dục phù hợp.

Kiểm tra các kỹ năng Python của bạn với bài kiểm tra của W3Resource

Danh sách liên kết Python: Bài tập-1 với giải pháp

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

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ơ đồ:

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

Nhiều hơn nữa sẽ đến!

Không gửi bất kỳ giải pháp nào cho các bài tập trên tại đây, nếu bạn muốn đóng góp vào trang tập thể dục phù hợp. Python Linked List Home.
Next: Write a Python program to find the size of a singly linked list.