Need a project done?

C++ Programming Developer

Search This Blog

Link List program in C++

Link List Program in C++ is given below:

// linklist.cpp
// linked list program in C++
// Compiler: Microsoft Visual Studio 2012

#include "stdafx.h"
#include <iostream>
using namespace std;

struct link                           //one element of list
int data;                          //data item
link* next;                        //pointer to next link
class linklist                        //a list of links
link* first;                    //pointer to first link
linklist()                      //no-argument constructor
{ first = NULL; }            //no first link
void additem(int d);            //add data item (one link)
void display();                 //display all links
void linklist::additem(int d)         //add data item
link *newLink = new link;
newLink->data = d;
//insert at head
newLink->next = first;
first = newLink;
void linklist::display()              //display all links
link* current = first;             //set ptr to first link
while( current != NULL )           //quit on last link
cout << current->data << endl;  //print data
current = current->next;        //move to next link
int main()
linklist li;       //make linked list
li.additem(25);    //add four items to list
li.display();      //display entire list
return 0;

See also: Link list using Templates
"Don't let anyone ever make you feel like you don't deserve what you want."