Skip to main content

Linked List Data Structure

A linked list is a linear data structure just like arrays but its elements do not store in the contagious location. Elements in a linked list are connected through pointers as shown in the below image.
Link list consists of nodes. Each node contains a data field and a pointer reference to the next node in the list.

Important Points about the linked list


  1. A linked list can be used to store linear data of diffent type.
  2. Dynamic size.
  3. Ease of insertion and deletion of an element.
  4. Random access of an element is not allowed. if we want to search an element we have to go sequentially starting from the first node. 
  5. Extra memory space would be required for the pointer with each element of a linked list.
  6. A linked list is represented by a pointer to the first node o the list. The first node called head.if the linked list is empty then the head is NULL.
Let's start implementation of a simple linked list in C#
I have created a project of the console application and named it "LearningDataStructure"

First, we will create a Node class. Right click on the solution explorer and add a class with name Node.Write code in the class as in the screenshot.
Now we will add another class with the name "LinkedList" and add code as in the screenshot.

And Finally, Replace the following lines of code in the program class.
static void Main(string[] args)
        {
            LinkedList list = new LinkedList();
            list.Head = new Node(1);
            Node second = new Node(2);
            Node third = new Node(3);

            list.Head.Next = second;
            second.Next = third;
        }
Now, you have learned the basics of a linked list by creating a simple linked list. In my another article I will discuss, how to insert and delete an element in a linked list.

Happy Programming :)

Comments

Popular posts from this blog

Introduction of Arrays

An array is a linear data structure which stores collection of data in a contagious memory location. The idea is to store the collection of the same type of data. this makes it easier to calculate the position of each item by simply adding an offset to a base value. In the above image of an array, we can identify each element by its index. we can declare an array by specifying the types of its element. type [] arrayname; Types of Arrays single dimensional arrays Multidimensional arrays Single Dimensional Arrays A single dimensional array can be declared in the following way. int [] array = new int [ 5 ]; this array will contain the element from array[0] to array[4].the new operator will initialize  each  element of this array with zero. An array which contains string value can be declared the same way. string[] array = new string[6]; Array Initializ...

How to use ASP.NET AJAX UpdateProgress Control

Some time we have a method which takes a bit more time to execution.Due to this time consumption user get impatient One of  Ajax control solved this problem which is ASP.NET AJAX Update Progress Control. ASP.NET AJAX Update Progress Control provides status information about page updates. Here I am going to explain how to use ASP.NET AJAX Updated Progress Control in a web page. Firstly we need a animated GIF.I am using the following image.  In case of Visual studio 2005 install AjaxControlToolkit and in case of Visual studio 2010 add AjaxControlToolkit.dll in the project. Firstly we have to add scriptmanger inside the form tag.   <asp:ScriptManager ID="ScriptManager1" runat="server" />  And Use updatePanel because we need partial update of page. And drag updateProgress from toolbox to the page.                                      After that page will b...

How to add Controls to a Blank C# Form

If you want to add a control to a form, you can use the Toolbox on the left of Visual Studio. Move your mouse over to the Toolbox, and click the plus symbol next to Common Controls. You should see the following list of things that you can add to your form: Toolbox Click the Button item under the Common Controls heading. This will select it. Now click once anywhere on your form. A button will be drawn for you, and your Form will look like this: Form                                           Similarly you can drag and drop different controls on the Form According to your requirements. The text on the button, which defaults to "button1", can be changed from properties windows.  A property of a control is things like its Height, its Width, its Name, its Text, and a whole lot more ...