Đề tài Tổ chức dữ liệu trong một đề án tin học

Cải tiến này làm cho việc truy nhập vào các nút trong danh sách được linh hoạt hơn. Ta có thể truy nhập vào mọi nút trong danh sách bắt đầu từ nút nào cũng được, không nhất thiết phải từ nút đầu tiên. Điều đó có nghĩa là nút nào cũng có thể coi là nút đầu tiên và con trỏ L trỏ tới nút nào cũng được. Như vậy, đối với danh sách liên kết vòng chỉ cần cho biết con trỏ trỏ tới nút muốn loại bỏ ta vẫn thực hiện được vì vẫn tìm được đến nút đứng trước đó. Với phép ghép, phép tách cũng có những thuận lợi nhất định.

Tuy nhiên, danh sách nối vòng có một nhược điểm rất rõ là trong khi xử lý, nếu không cẩn thận sẽ dẫn tới một chu trình không kết thúc, bởi vì không biết được vị trí kết thúc danh sách.

 

doc85 trang | Chia sẻ: netpro | Lượt xem: 1714 | Lượt tải: 0download
Bạn đang xem trước 20 trang tài liệu Đề tài Tổ chức dữ liệu trong một đề án tin học, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên

Các file đính kèm theo tài liệu này:

  • docchuong trinh mon hoc ctdl & gt_moi.doc
  • docCTMH CTDL>.doc
  • docchuong 1.doc
  • docChuong cay.DOC
  • docde thi.doc
  • docDETHI ctdlvagtk4.DOC
  • docDETHIctdlgt.DOC
  • doctieu luan dac ta phan mem.doc