求pRedET质粒# Biology - 生物学
w*w
1 楼
Can anyone think of a way to implement a singly-linked list of the following
style
head -> sentinel -> first -> ... -> last -> sentinel (circular list, this
sentinel is identical to the first one)
with *both* of the following features:
1) insert after tail (push_back)
2) does not change the value of head
I cannot think of any, while this page http://www.brpreiss.com/books/opus4/html/page88.html (c) says yes.
Any idea?
style
head -> sentinel -> first -> ... -> last -> sentinel (circular list, this
sentinel is identical to the first one)
with *both* of the following features:
1) insert after tail (push_back)
2) does not change the value of head
I cannot think of any, while this page http://www.brpreiss.com/books/opus4/html/page88.html (c) says yes.
Any idea?