Chương trình danh sách liên kết trong C
Danh sách liên kết là một chuỗi các cấu trúc dữ liệu được kết nối với nhau thông qua các liên kết.
Danh sách liên kết là một chuỗi các liên kết chứa các mục. Mỗi liên kết chứa một kết nối đến một liên kết khác. Liên kết liệt kê cấu trúc dữ liệu được sử dụng nhiều thứ hai sau mảng. Sau đây là các thuật ngữ quan trọng để hiểu các khái niệm về Danh sách liên kết.
Link - Mỗi Liên kết của danh sách liên kết có thể lưu trữ một dữ liệu gọi là phần tử.
Next - Mỗi Liên kết của một danh sách liên kết chứa một liên kết đến liên kết tiếp theo được gọi là Tiếp theo.
LinkedList - Một LinkedList chứa liên kết kết nối đến Liên kết đầu tiên được gọi là First.
Ở đây, trong phần này chúng ta sẽ học các kỹ thuật lập trình cơ bản bằng cách sử dụng danh sách liên kết.
Danh sách liên kết đơn giản (đơn lẻ)
Danh sách liên kết này có kết nối một chiều tuần tự với các nút liền kề. Nó chỉ có thể được phân tích cú pháp một chiều. Ở đây chúng ta sẽ tìm hiểu hoạt động cơ bản của danh sách singly list.
Tạo danh sách được liên kết
Hiển thị danh sách được liên kết trong đảo ngược
Tìm kích thước của Danh sách được Liên kết
Tìm kiếm một mục trong danh sách được liên kết
Cập nhật một mục trong danh sách được liên kết
Xóa một mục khỏi danh sách được liên kết
Kết hợp hai danh sách được liên kết
Tách danh sách được liên kết thành hai
Danh sách liên kết hình tròn
Danh sách liên kết hình tròn là một biến thể của danh sách được liên kết trong đó phần tử đầu tiên trỏ đến phần tử cuối cùng và phần tử cuối cùng trỏ đến phần tử đầu tiên.
Tạo danh sách được liên kết
Hiển thị danh sách được liên kết trong đảo ngược
Tìm kích thước của Danh sách được Liên kết
Tìm kiếm một mục trong danh sách được liên kết
Cập nhật một mục trong danh sách được liên kết
Xóa một mục khỏi danh sách được liên kết
Kết hợp hai danh sách liên kết vòng tròn
Tách danh sách được liên kết thành hai
Danh sách được liên kết gấp đôi
Danh sách được liên kết đôi là một biến thể của danh sách được liên kết trong đó có thể điều hướng theo cả hai cách tiến và lùi.
Tạo danh sách được liên kết
Hiển thị danh sách được liên kết trong đảo ngược
Tìm kích thước của Danh sách được Liên kết
Tìm kiếm một mục trong danh sách được liên kết
Cập nhật một mục trong danh sách được liên kết
Xóa một mục khỏi danh sách được liên kết
Kết hợp hai danh sách được liên kết kép
Tách danh sách được liên kết thành hai