PC Review


Reply
Thread Tools Rate Thread

C# Linked List

 
 
Seefor
Guest
Posts: n/a
 
      13th Jun 2005
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...


 
Reply With Quote
 
 
 
 
Guest
Posts: n/a
 
      13th Jun 2005
Sure. System.Collections.ArrayList

-Chris


"Seefor" <(E-Mail Removed)> wrote in message
news:vqdre.49667$(E-Mail Removed)...
> 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...
>



 
Reply With Quote
 
Seefor
Guest
Posts: n/a
 
      13th Jun 2005
eh, how can you insert with an ArrayList?

"<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message
news:(E-Mail Removed)...
> Sure. System.Collections.ArrayList
>
> -Chris
>
>
> "Seefor" <(E-Mail Removed)> wrote in message
> news:vqdre.49667$(E-Mail Removed)...
>> 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...
>>

>
>



 
Reply With Quote
 
Seefor
Guest
Posts: n/a
 
      13th Jun 2005
Don't tell me, with the Insert method. God damn.

"Seefor" <(E-Mail Removed)> wrote in message
news:RIere.49699$(E-Mail Removed)...
> eh, how can you insert with an ArrayList?
>
> "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message
> news:(E-Mail Removed)...
>> Sure. System.Collections.ArrayList
>>
>> -Chris
>>
>>
>> "Seefor" <(E-Mail Removed)> wrote in message
>> news:vqdre.49667$(E-Mail Removed)...
>>> 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...
>>>

>>
>>

>
>



 
Reply With Quote
 
Seefor
Guest
Posts: n/a
 
      13th Jun 2005
No, I'm confused now, there doesn't seem to be an Insert method

"Seefor" <(E-Mail Removed)> wrote in message
news:jKere.49700$(E-Mail Removed)...
> Don't tell me, with the Insert method. God damn.
>
> "Seefor" <(E-Mail Removed)> wrote in message
> news:RIere.49699$(E-Mail Removed)...
>> eh, how can you insert with an ArrayList?
>>
>> "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message
>> news:(E-Mail Removed)...
>>> Sure. System.Collections.ArrayList
>>>
>>> -Chris
>>>
>>>
>>> "Seefor" <(E-Mail Removed)> wrote in message
>>> news:vqdre.49667$(E-Mail Removed)...
>>>> 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...
>>>>
>>>
>>>

>>
>>

>
>



 
Reply With Quote
 
Seefor
Guest
Posts: n/a
 
      13th Jun 2005
I've gone mad. Presumably the Insert method of the ArrayList isn't too
quick?

"Seefor" <(E-Mail Removed)> wrote in message
news:QLere.49701$(E-Mail Removed)...
> No, I'm confused now, there doesn't seem to be an Insert method
>
> "Seefor" <(E-Mail Removed)> wrote in message
> news:jKere.49700$(E-Mail Removed)...
>> Don't tell me, with the Insert method. God damn.
>>
>> "Seefor" <(E-Mail Removed)> wrote in message
>> news:RIere.49699$(E-Mail Removed)...
>>> eh, how can you insert with an ArrayList?
>>>
>>> "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message
>>> news:(E-Mail Removed)...
>>>> Sure. System.Collections.ArrayList
>>>>
>>>> -Chris
>>>>
>>>>
>>>> "Seefor" <(E-Mail Removed)> wrote in message
>>>> news:vqdre.49667$(E-Mail Removed)...
>>>>> 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...
>>>>>
>>>>
>>>>
>>>
>>>

>>
>>

>
>



 
Reply With Quote
 
Chris Tacke, eMVP
Guest
Posts: n/a
 
      13th Jun 2005
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" <(E-Mail Removed)> wrote in message
news:uJfre.49715$(E-Mail Removed)...
> I've gone mad. Presumably the Insert method of the ArrayList isn't too
> quick?
>
> "Seefor" <(E-Mail Removed)> wrote in message
> news:QLere.49701$(E-Mail Removed)...
>> No, I'm confused now, there doesn't seem to be an Insert method
>>
>> "Seefor" <(E-Mail Removed)> wrote in message
>> news:jKere.49700$(E-Mail Removed)...
>>> Don't tell me, with the Insert method. God damn.
>>>
>>> "Seefor" <(E-Mail Removed)> wrote in message
>>> news:RIere.49699$(E-Mail Removed)...
>>>> eh, how can you insert with an ArrayList?
>>>>
>>>> "<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message
>>>> news:(E-Mail Removed)...
>>>>> Sure. System.Collections.ArrayList
>>>>>
>>>>> -Chris
>>>>>
>>>>>
>>>>> "Seefor" <(E-Mail Removed)> wrote in message
>>>>> news:vqdre.49667$(E-Mail Removed)...
>>>>>> 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...
>>>>>>
>>>>>
>>>>>
>>>>
>>>>
>>>
>>>

>>
>>

>
>



 
Reply With Quote
 
Sergey Bogdanov
Guest
Posts: n/a
 
      13th Jun 2005
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" <(E-Mail Removed)> wrote in message
> news:QLere.49701$(E-Mail Removed)...
>
>>No, I'm confused now, there doesn't seem to be an Insert method
>>
>>"Seefor" <(E-Mail Removed)> wrote in message
>>news:jKere.49700$(E-Mail Removed)...
>>
>>>Don't tell me, with the Insert method. God damn.
>>>
>>>"Seefor" <(E-Mail Removed)> wrote in message
>>>news:RIere.49699$(E-Mail Removed)...
>>>
>>>>eh, how can you insert with an ArrayList?
>>>>
>>>>"<ctacke/>" <ctacke_AT_OpenNETCF_com> wrote in message
>>>>news:(E-Mail Removed)...
>>>>
>>>>>Sure. System.Collections.ArrayList
>>>>>
>>>>>-Chris
>>>>>
>>>>>
>>>>>"Seefor" <(E-Mail Removed)> wrote in message
>>>>>news:vqdre.49667$(E-Mail Removed)...
>>>>>
>>>>>>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...
>>>>>>
>>>>>
>>>>>
>>>>
>>>

>>

>
>

 
Reply With Quote
 
Seefor
Guest
Posts: n/a
 
      13th Jun 2005

"Sergey Bogdanov" <(E-Mail Removed)> wrote in message
news:%(E-Mail Removed)...
> 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 With Quote
 
 
 
Reply

Thread Tools
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

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
comparing List<T> and linked List Tony Johansson Microsoft C# .NET 1 25th Jan 2011 02:48 PM
linked list ? LTDEV Microsoft C# .NET 2 27th Feb 2007 06:23 AM
Linked Table Manager Not Showing List of Linked Tables Don Microsoft Access External Data 4 19th Oct 2005 03:21 PM
Distribution List name not linked to address in the list =?Utf-8?B?UGF1bA==?= Microsoft Outlook Contacts 2 19th Jan 2005 11:30 PM
Linked list in C# =?Utf-8?B?cGFuZGE=?= Microsoft C# .NET 3 6th Sep 2004 11:49 AM


Features
 

Advertising
 

Newsgroups
 


All times are GMT +1. The time now is 05:08 PM.