PC Review

Forums

Microsoft DotNet

Microsoft Dot NET Compact Framework

C# Linked List

Reply

C# Linked List

Rate Thread

13-06-2005, 12:42 PM	#1
Seefor Guest Posts: n/a	C# Linked List 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...

13-06-2005, 01:58 PM	#2
Guest Posts: n/a	Re: C# Linked List Sure. System.Collections.ArrayList -Chris "Seefor" <invalid@email.address> wrote in message news:vqdre.49667$G8.4180@text.news.blueyonder.co.uk... > 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... >

13-06-2005, 02:10 PM	#3
Seefor Guest Posts: n/a	Re: C# Linked List eh, how can you insert with an ArrayList? "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message news:eaZC58AcFHA.3400@tk2msftngp13.phx.gbl... > Sure. System.Collections.ArrayList > > -Chris > > > "Seefor" <invalid@email.address> wrote in message > news:vqdre.49667$G8.4180@text.news.blueyonder.co.uk... >> 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... >> > >

13-06-2005, 02:11 PM	#4
Seefor Guest Posts: n/a	Re: C# Linked List Don't tell me, with the Insert method. God damn. "Seefor" <invalid@email.address> wrote in message news:RIere.49699$G8.39545@text.news.blueyonder.co.uk... > eh, how can you insert with an ArrayList? > > "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message > news:eaZC58AcFHA.3400@tk2msftngp13.phx.gbl... >> Sure. System.Collections.ArrayList >> >> -Chris >> >> >> "Seefor" <invalid@email.address> wrote in message >> news:vqdre.49667$G8.4180@text.news.blueyonder.co.uk... >>> 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... >>> >> >> > >

13-06-2005, 02:13 PM	#5
Seefor Guest Posts: n/a	Re: C# Linked List No, I'm confused now, there doesn't seem to be an Insert method "Seefor" <invalid@email.address> wrote in message news:jKere.49700$G8.44819@text.news.blueyonder.co.uk... > Don't tell me, with the Insert method. God damn. > > "Seefor" <invalid@email.address> wrote in message > news:RIere.49699$G8.39545@text.news.blueyonder.co.uk... >> eh, how can you insert with an ArrayList? >> >> "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message >> news:eaZC58AcFHA.3400@tk2msftngp13.phx.gbl... >>> Sure. System.Collections.ArrayList >>> >>> -Chris >>> >>> >>> "Seefor" <invalid@email.address> wrote in message >>> news:vqdre.49667$G8.4180@text.news.blueyonder.co.uk... >>>> 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... >>>> >>> >>> >> >> > >

13-06-2005, 03:19 PM	#6
Seefor Guest Posts: n/a	Re: C# Linked List I've gone mad. Presumably the Insert method of the ArrayList isn't too quick? "Seefor" <invalid@email.address> wrote in message news:QLere.49701$G8.43370@text.news.blueyonder.co.uk... > No, I'm confused now, there doesn't seem to be an Insert method > > "Seefor" <invalid@email.address> wrote in message > news:jKere.49700$G8.44819@text.news.blueyonder.co.uk... >> Don't tell me, with the Insert method. God damn. >> >> "Seefor" <invalid@email.address> wrote in message >> news:RIere.49699$G8.39545@text.news.blueyonder.co.uk... >>> eh, how can you insert with an ArrayList? >>> >>> "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message >>> news:eaZC58AcFHA.3400@tk2msftngp13.phx.gbl... >>>> Sure. System.Collections.ArrayList >>>> >>>> -Chris >>>> >>>> >>>> "Seefor" <invalid@email.address> wrote in message >>>> news:vqdre.49667$G8.4180@text.news.blueyonder.co.uk... >>>>> 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... >>>>> >>>> >>>> >>> >>> >> >> > >

13-06-2005, 04:07 PM	#7
Chris Tacke, eMVP Guest Posts: n/a	Re: C# Linked List 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 "Seefor" <invalid@email.address> wrote in message news:uJfre.49715$G8.36480@text.news.blueyonder.co.uk... > I've gone mad. Presumably the Insert method of the ArrayList isn't too > quick? > > "Seefor" <invalid@email.address> wrote in message > news:QLere.49701$G8.43370@text.news.blueyonder.co.uk... >> No, I'm confused now, there doesn't seem to be an Insert method >> >> "Seefor" <invalid@email.address> wrote in message >> news:jKere.49700$G8.44819@text.news.blueyonder.co.uk... >>> Don't tell me, with the Insert method. God damn. >>> >>> "Seefor" <invalid@email.address> wrote in message >>> news:RIere.49699$G8.39545@text.news.blueyonder.co.uk... >>>> eh, how can you insert with an ArrayList? >>>> >>>> "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message >>>> news:eaZC58AcFHA.3400@tk2msftngp13.phx.gbl... >>>>> Sure. System.Collections.ArrayList >>>>> >>>>> -Chris >>>>> >>>>> >>>>> "Seefor" <invalid@email.address> wrote in message >>>>> news:vqdre.49667$G8.4180@text.news.blueyonder.co.uk... >>>>>> 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... >>>>>> >>>>> >>>>> >>>> >>>> >>> >>> >> >> > >

13-06-2005, 04:59 PM	#8
Sergey Bogdanov Guest Posts: n/a	Re: C# Linked List 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. -- Sergey Bogdanov http://www.sergeybogdanov.com Seefor wrote: > I've gone mad. Presumably the Insert method of the ArrayList isn't too > quick? > > "Seefor" <invalid@email.address> wrote in message > news:QLere.49701$G8.43370@text.news.blueyonder.co.uk... > >>No, I'm confused now, there doesn't seem to be an Insert method >> >>"Seefor" <invalid@email.address> wrote in message >>news:jKere.49700$G8.44819@text.news.blueyonder.co.uk... >> >>>Don't tell me, with the Insert method. God damn. >>> >>>"Seefor" <invalid@email.address> wrote in message >>>news:RIere.49699$G8.39545@text.news.blueyonder.co.uk... >>> >>>>eh, how can you insert with an ArrayList? >>>> >>>>"<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message >>>>news:eaZC58AcFHA.3400@tk2msftngp13.phx.gbl... >>>> >>>>>Sure. System.Collections.ArrayList >>>>> >>>>>-Chris >>>>> >>>>> >>>>>"Seefor" <invalid@email.address> wrote in message >>>>>news:vqdre.49667$G8.4180@text.news.blueyonder.co.uk... >>>>> >>>>>>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... >>>>>> >>>>> >>>>> >>>> >>> >> > >

13-06-2005, 05:05 PM	#9
Seefor Guest Posts: n/a	Re: C# Linked List "Sergey Bogdanov" <sergey.bogdanov@gmail.com> wrote in message news:%23qQ7EiCcFHA.3620@TK2MSFTNGP09.phx.gbl... > 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

Reply

Thread Tools
Show Printable Version Email this Page
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

Please enter the search terms in the box below to search the entire site.