nhập môn danh sách liên kết
White

Lâm Tùng viết ngày 21/09/2019

Cũng giống như mảng,danh sách liên kết là một cấu trúc dữ liệu tuyến tính.Không giống như mảng,các phần tử của danh sách liên kết không được lưu trữ tại các vị trí liên kề;các phần tử của danh sách liên kết được liên kết với nhau bằng con trỏ(pointers).
Alt

Tại sao cần DSLK

Mảng có thể lưu trữ tuyến tính các dữ liệu có cùng kiểu nhưng mảng có những hạn chế sau:

  • Kích thước của mảng là cố định.do vậy chúng ta cần phải biết trước số phần tử tối đa của mảng.Nên bộ nhớ được dùng bằng số phần tử tối đa của mảng không phân biệt sử dụng hay không sử dụng
  • Chèn phần tử mới vào trong mảng không rỗng là rất tốn kém bởi vì chúng ta cần phải tạo không gian cho phần tử mới và để tạo không gian cho phần tử mới thì không gian của các phần tử trước cũng phải thay dổi. Ví dụ, trong một hệ thống nếu chúng ta muốn duy trì một danh sách đã sắp xếp của ids trong một mảng có tên là id[]. id[] =[1000, 1010, 1050, 2000, 2040].
Bình luận


White
{{ comment.user.name }}
Bỏ hay Hay
{{comment.like_count}}
Male avatar
{{ comment_error }}
Hủy
   

Hiển thị thử

Chỉnh sửa

White

Lâm Tùng

2 bài viết.
4 người follow
Kipalog
{{userFollowed ? 'Following' : 'Follow'}}
Cùng một tác giả
White
1 0
Toán Tin, Khoa học máy tính, Kỹ thuật máy tính, Hệ thống thông tin và Công nghệ thông tin Ngành đào tạo Toán Tin, Khoa học máy tính, Kỹ thuật máy ...
Lâm Tùng viết 7 tháng trước
1 0
{{like_count}}

kipalog

{{ comment_count }}

bình luận

{{liked ? "Đã kipalog" : "Kipalog"}}


White
{{userFollowed ? 'Following' : 'Follow'}}
2 bài viết.
4 người follow

 Đầu mục bài viết

Vẫn còn nữa! x

Kipalog vẫn còn rất nhiều bài viết hay và chủ đề thú vị chờ bạn khám phá!