//
you're reading...
00 - Chủ đề chung

Hiện thực danh sách liên kết đơn

Hình  gifminh họa các chương trình danh sách đơn lẻ liên kết, chúng tôi đã lựa chọn để thực hiện. Hai cấu trúc liên quan được sử dụng. Các yếu tố của danh sách được sử dụng lễ bày trường hợp củaLinkedList.Element lớp trong đó bao gồm hai lĩnh vực, dữ kiệntiếp theo . Các cựu được sử dụng để tham khảo các đối tượng trong danh sách; sau này là một con trỏ tới phần tử danh sách tiếp theo. Cấu trúc chính là một thể hiện của LinkedList lớp mà cũng bao gồm hai lĩnh vực, đầuđuôi , đề cập đến các yếu tố danh sách đầu tiên và cuối cùng, tương ứng.

figure3515
Hình: đại diện Bộ nhớ của một danh sách liên kết.

Chương trình  gifxác định LinkedList.Element lớp. Nó được sử dụng để đại diện cho các yếu tố của một danh sách liên kết. Nó có hai lĩnh vực, dữ kiệntiếp theo , một nhà xây dựng và hai phương thức accessor công cộng. Chương trình  gifcũng xác định các lĩnh vực của LinkedList lớp, đầuđuôi .
Chương trình: LinkedList lĩnh vực và LinkedList.Element lớp.

Chúng tôi có thể tính toán tổng lưu trữ cần thiết, S ( n ), để giữ một danh sách liên kết của n mặt hàng từ các định nghĩa lớp được đưa ra trong chương trình  gif như sau:

 

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: