Khác biệt giữa bản sửa đổi của “Danh sách liên kết”

n
không có tóm lược sửa đổi
n (→‎Liên kết ngoài: clean up, replaced: {{Commons category → {{Thể loại Commons)
nKhông có tóm lược sửa đổi
{{More footnotes|date=March 2012}}
Trong [[khoa học máy tính]], '''danh sách liên kết''' (tiếng Anh: ''linked list'') là một tập hợp tuyến tính các phần tử dữ liệu, với thứ tự không được đưa ra bởi vị trí vật lý của chúng trong [[bộ nhớ]]. Thay vào đó, mỗi phần tử chỉ đến ([[pointerPointer (computer programming)|chỉ đếnPointer]]) phần tử tiếp theo. Nó là một [[cấu trúc dữ liệu]] bao gồm một tập hợp các [[node (computer science)|nút]] cùng thể hiện một [[Dãy (toán học)|dãy]]. Ở dạng cơ bản nhất, mỗi nút chứa: [[Dữ liệu (máy tính)|dữ liệu]], và một [[Tham chiếu (khoa học máy tính)|tham chiếu]] (hay nói cách khác là ''liên kết'') tới nút kế tiếp trong dãy. Cấu trúc này cho phép chèn hay loại bỏ phần tử khỏi bất kì vị trí nào trong trong chuỗi một cách hiệu quả trong quá trình lặp. Các biến thể phức tạp hơn như thêm các liên kết bổ sung, cho phép chền hay loại bỏ các nút hiệu quả hơn tại vị trí bất kì. Một nhược điểm của danh sách liên kết là thời gian truy cập là tuyến tính (và khó thực thi [[instruction pipelining|ống dẫn]]). Truy cập nhanh hơn, ví dụ như truy cập ngẫu nhiên, là không khả thi. [[Mảng (cấu trúc dữ liệu)|Mảng]] có [[locality of reference|vùng đệm]] (cache locality) tốt hơn so với danh sách liên kết.
 
<div class="center">[[Tập tin:Singly-linked-list.svg]]<br><small>''Một danh sách liên kết có nút chứa 2 trường: một giá trị nguyên và một nút liên kết đến nút tiếp theo. Nút cuối cùng được liên kết với bộ kết thúc (terminator) để biểu thị phần cuối của danh sách.''</small></div>
19

lần sửa đổi