3.1.2 Singly Linked ListsThe two po

3.1.2 Singly Linked Lists
The two pointers per item of a doubly linked list make programming quite easy .
Singly linked lists are the lean sisters of doubly linked lists. We use SItem to refer
to an item in a singly linked list. SItems scrap the predecessor pointer and only store
a pointer to the successor . This makes singly linked lists more space efficient and
often faster than their doubly linked brothers. The downside is that some operations
can no longer be performed in constant time or can no longer be supported in full
generality . For example, we can remove an SItem only if we know its predecessor .
We adopt the implementation approach from doubly linked lists. SItems form
collections of cycles and an SList has a dummy SItem h that precedes the first
proper element and is the successor of the last proper element. Many operations of
Lists can still be performed if we slightly change the interface. For example, the
following implementation of splice needs the predecessor of the first element of the
sublist to be moved.

Kết quả (Việt) 1:

3.1.2 đơn lẻ được liên kết danh sách
con trỏ hai cho mỗi mục trong danh saùch gấp đôi liên kết làm cho lập trình khá dễ dàng.
đơn lẻ được liên kết danh sách là chị em nạc trong danh sách này gấp đôi được liên kết. Chúng tôi sử dụng SItem để tham khảo
vào một mục trong danh sách liên kết đơn lẻ. SItems phế liệu con trỏ người tiền nhiệm và chỉ lưu trữ
một con trỏ chỉ tới sự kế thừa. Điều này làm cho danh sách liên kết đơn lẻ thêm space thống gói và
thường nhanh hơn so với anh em của họ gấp đôi được liên kết. Nhược điểm là một số hoạt động
không còn có thể được thực hiện trong thời gian liên tục hoặc có thể không còn được hỗ trợ đầy đủ
quát. Ví dụ, chúng tôi có thể loại bỏ một SItem chỉ khi chúng tôi biết trước.
chúng tôi áp dụng các phương pháp thực hiện từ danh sách liên kết gấp đôi. Hình thức SItems
Các bộ sưu tập của chu kỳ và một SList có một h SItem giả đến trước fi rst
yếu tố thích hợp và là người thừa kế của tố thích hợp. Nhiều hoạt động của
danh sách vẫn còn có thể được thực hiện nếu chúng tôi một chút thay đổi giao diện. Ví dụ, các
sau thực hiện splice cần tiền thân của các yếu tố rst fi các
sublist được chuyển đi.