Data structure with an insert after element method?

Thread view:

Enable EMail Alerts

Start New Thread

Thread rating:

Theo Chakkapark - 03 Oct 2007 00:40 GMT

I'm sort of new to .NET, and was wondering if there was any kind of
dynamic data structure that allowed one to add an element after a
specified element (and therefore update the array index)?

I was looking at ArrayList, but I didn't see any such methods for this.

Reply to this Message

Peter Duniho - 03 Oct 2007 01:25 GMT

> I'm sort of new to .NET, and was wondering if there was any kind of
> dynamic data structure that allowed one to add an element after a
> specified element (and therefore update the array index)?
>
> I was looking at ArrayList, but I didn't see any such methods for this.

Both ArrayList and (the preferable, IMHO) List<> generic class include
an Insert() method that allows just that.

For example:

void InsertAfter(ArrayList list, Object obj, int iobj)
{
list.Insert(iobj + 1, obj);
}

Where "iobj" is the array index of the object after which you want the
new object inserted.

Pete

Reply to this Message

Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...