LinkedLists Linking

Question

I just need some help with linkedlists in C#, linked-list in C++ is kinda easy with pointers but im facing some problems in C# I read the examples provided on http://msdn.microsoft.com but I couldn't figure out how to link two different linked lists

the efficitent way seems to be having LinkedListNode into a linked list , so lets say I have two linked lists

LinkedList L1 = new LinkedList(); LinkedList L2 = new LinkedList(); and then lets say I have the following nodes

        LinkedListNode<String> Ln1 = new LinkedListNode<String>("Orange");
        LinkedListNode<String> Ln2 = new LinkedListNode<String>("Banana");
        LinkedListNode<String> Ln3 = new LinkedListNode<String>("Apple");
        LinkedListNode<String> Ln4 = new LinkedListNode<String>("Strawberry");

I simply added them to the lists I have :

        L1.AddLast(Ln1);
        L1.AddLast(Ln2);
        L2.AddLast(Ln3);
        L2.AddLast(Ln4);

Ok now lets say I want to link the last element of L1 to the first one in L2 , is that possible ? I tried this first :

L1.Last.Next = L2.First; I totally failed with an error : Property or indexer 'System.Collections.Generic.LinkedListNode&lt;string>.Next' cannot be assigned to -- it is read only

alright I tried this then :

Ln2.Next = Ln3; I failed again

my last attempt was

        LinkedListNode<String> node1=L1.Last;
        LinkedListNode<String> node2 = L2.First;
        node1.Next = node2;

with an error :Property or indexer 'System.Collections.Generic.LinkedListNode&lt;string>.Next' cannot be assigned to -- it is read only

so any help please ? how to link them ?

an addition questions : is there away to reach an element in a linked list by its index for example ?

I came out with this simple algorithm and it works :

         int i = 0;
        foreach (var item in L2)
        {
            Console.WriteLine(item);
            i++;
        }

is there an automatic way ?

thank you for your help

Possible duplicate http://stackoverflow.com/questions/1094445/how-does-one-add-a-linkedlistt-to-a-linkedlistt-in-c — Blau, Apr 18 '12 at 20:54

Sergey Berezovskiy · Accepted Answer · 2012-04-18T21:40:04.023

LinkedListNode has property List. This property points to list, which node belongs to. This property is set when you adding node to some list. So, at one time node could belong only to one list. That means you should remove node from one list, before adding it to another:

var node = L2.First;
L2.RemoveFirst();
L1.AddLast(node);

If you want to add all nodes from L2, you can use:

while (L2.Count > 0)
{
    var node = L2.First;
    L2.RemoveFirst();
    L1.AddLast(node);
}

Keep in mind, it will remove all nodes from L2.

Another option - create new nodes with same values:

foreach (string value in L2)
    L1.AddLast(value);

UPDATE: If you want to reach an element in a linked list by its index, you can just skip first N items and take next one:

L1.Skip(index).First()

As with any collection, you should verify, that list has at least N-1 nodes.

you're right thank you doing this within a loop of the count of L2 will do the job — DarkElieDraven, Apr 18 '12 at 21:12

score 1 · Answer 2 · answered Apr 18 '12 at 21:10

1

Answer to your first question, link last element of L1 to the first element of L2

L2.AddFirst(L1.Last.Value);

answered Apr 18 '12 at 21:10

Cinchoo

6,088
2
19
34

That will add only one new node at the beginning of L2. – Sergey Berezovskiy Apr 18 '12 at 21:23
yes exactly ! well I wanted to link them together not just the first element but the whole list but it seems impossible to do. thank you – DarkElieDraven Apr 18 '12 at 21:43

LinkedLists Linking

2 Answers2