Opened 10 years ago
Closed 6 years ago
#7004 closed Feature Requests (wontfix)
Linear (doubly linked) list support.
Reported by: | Domagoj Šarić | Owned by: | Ion Gaztañaga |
---|---|---|---|
Milestone: | Boost 1.51.0 | Component: | intrusive |
Version: | Boost Development Trunk | Severity: | Problem |
Keywords: | Cc: |
Description
Please add support for non-circular doubly linked lists (so that the end iterator is always simply a null pointer).
Change History (3)
comment:1 by , 9 years ago
comment:2 by , 9 years ago
If the end() iterator contains NULL internally, then you are not able to decrement it, which is needed for back(), rbegin(), etc.
comment:3 by , 6 years ago
Resolution: | → wontfix |
---|---|
Status: | new → closed |
Reviewing old bugs, no other user has requested this feature in the mailing list so closing as WONTFIX.
Note:
See TracTickets
for help on using tickets.
I can't see the advantages of non-circular doubly-linked lists as complexity guarantees are very similar and usually null-ended lists are more complex to implement (null-end condition must be checked many times). Could you elaborate a bit more or point to some online documentation that shows the advantages of null-ended doubly linked lists?