Scripts and Programming

I basically need help using a link-list to implement a certain number of strings, I would like each element to be link to the next node. so far I have:

Class ListNode
{
string x;
ListNode Next;
}

Class List
{
ListNode First;
}

That will take care of linking the nodes but i need guidance on where to go from here. Is link-list the way to go, how should I create a class to insert the strings?

Hello All, have another doubt in maps.
Suppose the following code:

map > carOne;

cars anyCar;

mapOne[anyKey] = anyCar;

When I do the last command, is there anyway that I can find the position in mapOne where the anyCar was inserted without needing to use the mapOne.find(anyKey) command?

Thanks in advance!