What kind of linked-list generic do they mean?

[Tony Johansson]

Hello!

What actually does this sentence mean?
Create a linked-list generic class that enables you to create a chain of
different objects types.

When I create a linked-list generic class for example with the string type.
I do the following.
List<stringmyLi st = new List<string>();

So what can they mean when they say different objects types.

Does it sounds reasonable that they mean a linked-list of object like this
List<ObjectmyLi st = new List<Object>();

//Tony

[Peter Duniho]

On Thu, 16 Oct 2008 11:53:17 -0700, Tony Johansson
<jo************ *****@telia.com wrote:

What actually does this sentence mean?
Create a linked-list generic class that enables you to create a chain of
different objects types.

Impossible to say for sure without more context.

When I create a linked-list generic class for example with the string
type.
I do the following.
List<stringmyLi st = new List<string>();

That's not a linked list.

So what can they mean when they say different objects types.

Does it sounds reasonable that they mean a linked-list of object like
this
List<ObjectmyLi st = new List<Object>();

No. But perhaps they mean this:

LinkedList<obje ctmyList = new LinkedList<obje ct>();

Pete

[Tony Johansson]

Hello!

I just wonder what advantages does a LinkedList<Thav e compared to List<T>
?

So is it possible to say in general when to use LinkedList<T>?

//Tony
"Peter Duniho" <Np*********@nn owslpianmk.coms krev i meddelandet
news:op******** *******@petes-computer.local. ..

On Thu, 16 Oct 2008 11:53:17 -0700, Tony Johansson
<jo************ *****@telia.com wrote:

>What actually does this sentence mean?
Create a linked-list generic class that enables you to create a chain of
different objects types.

Impossible to say for sure without more context.

>When I create a linked-list generic class for example with the string
type.
I do the following.
List<stringmyL ist = new List<string>();

That's not a linked list.

>So what can they mean when they say different objects types.

Does it sounds reasonable that they mean a linked-list of object like
this
List<ObjectmyL ist = new List<Object>();

No. But perhaps they mean this:

LinkedList<obje ctmyList = new LinkedList<obje ct>();

Pete

[Peter Duniho]

On Thu, 16 Oct 2008 13:12:27 -0700, Tony Johansson
<jo************ *****@telia.com wrote:

I just wonder what advantages does a LinkedList<Thav e compared to
List<T>

The primary advantage is that it's much faster (and simpler) to insert
into or remove an element from a LinkedList<Ttha n into a List<T>, except
for operations at the very end of the list. Those operations for a
List<Trequire the entire contents of the data structure after the point
of modification to be copied, whereas for a LinkedList<Ttho se operations
can always be completed in constant time, just by modifying a fixed number
of pointers.

So is it possible to say in general when to use LinkedList<T>?

LinkedList<Thas more overhead. So I would only use it when I expect to
spend a lot of time modifying the list in ways other than adding or
removing from the very end. Otherwise, List<Tis probably preferable.

Pete

[=?ISO-8859-1?Q?Arne_Vajh=F8j?=]

Tony Johansson wrote:

What actually does this sentence mean?
Create a linked-list generic class that enables you to create a chain of
different objects types.

I think they want you to write your own LinkedList<impl ementation.

Arne