C# Linked List

[Seefor]

Hi, is there a nice Linked list class available which has methods for
adding, deleleting, inserting before, and inserting after that someone has
used and knows works? before I write my own...

 

[Guest]

Sure. System.Collections.ArrayList

-Chris

 

[Seefor]

eh, how can you insert with an ArrayList?

Sure. System.Collections.ArrayList

-Chris

 

[Seefor]

Don't tell me, with the Insert method. God damn.

 

[Seefor]

No, I'm confused now, there doesn't seem to be an Insert method

 

[Seefor]

I've gone mad. Presumably the Insert method of the ArrayList isn't too
quick?

 

[Chris Tacke, eMVP]

Since I believe it is implemented as a linked list under the hood, it should
perform quite well. I've not tested it - I've only tested the Queue, but
it's quite fast.

--
Chris Tacke
Co-founder
OpenNETCF.org
Are you using the SDF? Let's do a case study.
Email us at d c s @ o p e n n e t c f . c o m
http://www.opennetcf.org/donate

 

[Sergey Bogdanov]

Both methods Add and Insert in the ArrayList operate internally with an
array and implement the following operations:

// index equals to size for Add method
_items[index] = value;
_size++;

As you can see it should be enough fast.

 

[Seefor]

Both methods Add and Insert in the ArrayList operate internally with an
array and implement the following operations:

// index equals to size for Add method
_items[index] = value;
_size++;

As you can see it should be enough fast.

thanks for the info