7.7: Create Linked List

Last updated
Save as PDF

Page ID: 34677

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

First Simple Linked List in C Let us create a simple linked list with 3 nodes.

This code is covered in a video that follows this page...

// A simple CPP program to introduce
// a linked list
#include<bits/stdc++.h>
using namespace std;

class Node {
   public:
   char data;
   Node* next;
};

// Program to create a simple linked
// list with 3 nodes
int main()
{
   Node* head = NULL;
   Node* second = NULL;
   Node* third = NULL;

   // allocate 3 nodes in the heap
   head = new Node();
   second = new Node(); 
   third = new Node();
   
   

   // the first node
   head->data = 'A'; // assign data in first node
   head->next = second; // Link first node with

   // the second node
   // assign data to second node
   second->data = 'B';
   // Link second node with the third node 
   second->next = third;

   third->data = 'C'; // assign data to third node
   third->next = NULL;

   return 0;
}

"Linked List | Set 1 (Introduction)" by ashwani khemani is licensed under CC BY-SA 4.0