C++ tutorial-singly linked list using structure

Singly linked list

In this example, you will learn to create a singly linked list in C++ programming language by using structure.

The singly linked list is a chain of its item. Each item contain two parts--data and pointer. The data part is to store information and the pointer part of an item is used to point or to store the address of the next item.

C single linked list

In this tutorial we are going to build a singly linkedlist that has two pointers--one(pfirst) points to the first item of the list and another one(plast) point to the last item of the list. The program also provides a menu of choices that a user can use do some operations on the linkedlist.

C linkedlist operations menu  

To keep the example simple, we divide it in to different steps as you see their links on the right menu.


This website intents to provide free and high quality tutorials, examples, exercises and solutions, questions and answers of programming and scripting languages:
C, C++, C#, Java, VB.NET, Python, VBA,PHP & Mysql, SQL, JSP, ASP.NET,HTML, CSS, JQuery, JavaScript and other applications such as MS Excel, MS Access, and MS Word. However, we don't guarantee all things of the web are accurate. If you find any error, please report it then we will take actions to correct it as soon as possible.