一、Definition
A double-ended list(双端链表) is similar to a simple linked list, but it has an additional feature:a reference to the last link as well as to the first. It can discribe as the following picture:
二、Implement
Now, we can implement this data structure with java language. We only add a last link which refereces to the last link at the begaining of the simple linked list, and change a littile based on the simple linked list(simple
linked list).
The implement code is li......
阅读全文