doubly linked list

[murali@pune]

Hi,
I want to insert a node in an sorted doubly linked list of integers in
ascending order. The list should not have duplicate nodes. I need an
algorithm (assuming an object oriented language)

bye

 

[Timbo]

Hi,
I want to insert a node in an sorted doubly linked list of integers in
ascending order. The list should not have duplicate nodes. I need an
algorithm (assuming an object oriented language)

Well, write one then!

 

[Roedy Green]

I want to insert a node in an sorted doubly linked list of integers in
ascending order. The list should not have duplicate nodes. I need an
algorithm (assuming an object oriented language)

see http://mindprod.com/products2.html#LIST

 

[bugbear]

Hi,
I want to insert a node in an sorted doubly linked list of integers in
ascending order. The list should not have duplicate nodes. I need an
algorithm (assuming an object oriented language)

If reading the list is (much) more common
than writing, simply use a list, mark it as
"dirty" on write, and sort it on read if "dirty",
restting the dirty flag.

This would also be nicely polymorphic w.r.t
sorting and List interfaces.

BugBear