Creating a very simple linked list

Question

I am trying to create a linked list just to see if I can, and I am having trouble getting my head around it. Does anyone have an example of a very simple implementation of Linked list using C#? All the examples I have found so far are quite overdone.

Answer 1

A Linked List, at its core is a bunch of Nodes linked together.

So, you need to start with a simple Node class:

public class Node {     public Node next;     public Object data; } 

Then your linked list will have as a member one node representing the head (start) of the list:

public class LinkedList {     private Node head; } 

Then you need to add functionality to the list by adding methods. They usually involve some sort of traversal along all of the nodes.

public void printAllNodes() {     Node current = head;     while (current != null)      {         Console.WriteLine(current.data);         current = current.next;     } } 

Also, inserting new data is another common operation:

public void Add(Object data) {     Node toAdd = new Node();     toAdd.data = data;     Node current = head;     // traverse all nodes (see the print all nodes method for an example)     current.next = toAdd; } 

This should provide a good starting point.

Answer 2

Based on what @jjnguy said, here's the full Console App example:

public class Node {     public Node next;     public Object data; }  public class LinkedList {     private Node head;      public void printAllNodes()     {         Node current = head;         while (current != null)         {             Console.WriteLine(current.data);             current = current.next;         }     }      public void AddFirst(Object data)     {         Node toAdd = new Node();          toAdd.data = data;         toAdd.next = head;          head = toAdd;     }      public void AddLast(Object data)     {         if (head == null)         {             head = new Node();              head.data = data;             head.next = null;         }         else         {             Node toAdd = new Node();             toAdd.data = data;              Node current = head;             while (current.next != null)             {                 current = current.next;             }              current.next = toAdd;         }     } }  class Program {     static void Main(string[] args)     {         Console.WriteLine("Add First:");         LinkedList myList1 = new LinkedList();                 myList1.AddFirst("Hello");         myList1.AddFirst("Magical");         myList1.AddFirst("World");         myList1.printAllNodes();          Console.WriteLine();          Console.WriteLine("Add Last:");         LinkedList myList2 = new LinkedList();          myList2.AddLast("Hello");         myList2.AddLast("Magical");         myList2.AddLast("World");         myList2.printAllNodes();          Console.ReadLine();     } }