Click here to Skip to main content
15,867,316 members
Home / Discussions / C#
   

C#

 
QuestionLinkedList<T> since .NET 2 [modified] Pin
devvvy13-Apr-11 15:55
devvvy13-Apr-11 15:55 
AnswerRe: LinkedList since .NET 2 Pin
OriginalGriff14-Apr-11 0:10
mveOriginalGriff14-Apr-11 0:10 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 22:59
devvvy14-Apr-11 22:59 
GeneralRe: LinkedList since .NET 2 Pin
OriginalGriff14-Apr-11 23:07
mveOriginalGriff14-Apr-11 23:07 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:13
devvvy14-Apr-11 23:13 
GeneralRe: LinkedList since .NET 2 Pin
OriginalGriff14-Apr-11 23:28
mveOriginalGriff14-Apr-11 23:28 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:38
devvvy14-Apr-11 23:38 
GeneralRe: LinkedList since .NET 2 Pin
David198714-Apr-11 0:35
David198714-Apr-11 0:35 
The LinkedList that comes with .NET is rather annoying to work with IMO - when I 'need' (= want) a linked-list-like data structure I usually end up rolling my own.
Due to excessive space wastage and pointer chasing a linked list usually a poor choice anyway (Insert operations that are not at the beginning or end (that can both be rewritten to Add) are quite rare)

As an example, I've used a linked list (the "roll-my-own" version) to implement Lex-BFS, because it requires many insertions and deletion from "anywhere" in the list.
Then after some benchmarking, I found that a normal List was faster anyway - for the sizes of the instances I was working with (a couple of dozens of nodes).
I can't remember any examples of when I used a linked list and actually kept it.
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:00
devvvy14-Apr-11 23:00 
GeneralRe: LinkedList since .NET 2 Pin
David198714-Apr-11 23:10
David198714-Apr-11 23:10 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:12
devvvy14-Apr-11 23:12 
GeneralRe: LinkedList since .NET 2 Pin
David198714-Apr-11 23:44
David198714-Apr-11 23:44 
GeneralRe: LinkedList since .NET 2 Pin
devvvy16-Apr-11 16:53
devvvy16-Apr-11 16:53 
AnswerRe: LinkedList since .NET 2 Pin
PIEBALDconsult14-Apr-11 2:59
mvePIEBALDconsult14-Apr-11 2:59 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:11
devvvy14-Apr-11 23:11 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:43
devvvy14-Apr-11 23:43 
AnswerRe: LinkedList since .NET 2 Pin
Alan Balkany14-Apr-11 4:13
Alan Balkany14-Apr-11 4:13 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:03
devvvy14-Apr-11 23:03 
GeneralRe: LinkedList since .NET 2 Pin
Pete O'Hanlon14-Apr-11 23:37
subeditorPete O'Hanlon14-Apr-11 23:37 
GeneralRe: LinkedList since .NET 2 Pin
devvvy14-Apr-11 23:42
devvvy14-Apr-11 23:42 
GeneralRe: LinkedList since .NET 2 Pin
Alan Balkany15-Apr-11 3:24
Alan Balkany15-Apr-11 3:24 
GeneralRe: LinkedList since .NET 2 Pin
devvvy16-Apr-11 16:50
devvvy16-Apr-11 16:50 
GeneralRe: LinkedList since .NET 2 Pin
Alan Balkany18-Apr-11 4:07
Alan Balkany18-Apr-11 4:07 
QuestionApplication Crashes during AppDomain.Unload [modified] Pin
Benny_Lava13-Apr-11 3:44
Benny_Lava13-Apr-11 3:44 
AnswerRe: Application Crashes during AppDomain.Unload Pin
gavindon13-Apr-11 3:56
gavindon13-Apr-11 3:56 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.