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.

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

3.1.2 Danh sách liên kết đơn lẻ
Hai con trỏ cho một mặt hàng của một danh sách liên kết kép làm cho lập trình khá dễ dàng.
danh sách liên kết đơn lẻ là các chị em nạc danh sách liên kết kép. Chúng tôi sử dụng Sitem để chỉ
đến một mục trong một danh sách liên kết đơn lẻ. SItems bỏ con trỏ người tiền nhiệm và chỉ lưu trữ
một con trỏ đến sự kế thừa. Điều này làm cho danh sách liên kết đơn lẻ hơn không gian hiệu? Hụt và
thường nhanh hơn so với người anh em liên kết kép của họ. 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 không còn có thể được hỗ trợ đầy đủ
tính tổng quát. Ví dụ, chúng ta có thể loại bỏ một Sitem chỉ khi chúng ta biết người tiền nhiệm của nó.
Chúng tôi áp dụng phương pháp tiếp cận thực hiện từ danh sách liên kết kép. SItems hình thành
bộ sưu tập của chu kỳ và một slist có Sitem h giả đứng trước fi? tiên
yếu tố thích hợp và là sự kế thừa của các yếu tố thích hợp nhất. Nhiều hoạt động của
danh sách vẫn có thể được thực hiện nếu chúng ta một chút thay đổi giao diện. Ví dụ,
thực hiện sau đây của mối nối cần tiền thân của các yếu tố fi? tiên của
danh sách phụ chứa được di chuyển.