HomeResourcesSoftware DevelopmentData Structure Tutorial for BeginnersStack Implementation Using Linked List

Tutorial Playlist

Data Structure Tutorial

Overview

Arrays in Data Structures: A Guide With Examples

Lesson - 1

All You Need to Know About Two-Dimensional Arrays

Lesson - 2

All You Need to Know About a Linked List in a Data Structure

Lesson - 3

The Complete Guide to Implement a Singly Linked List

Lesson - 4

The Ultimate Guide to Implement a Doubly Linked List

Lesson - 5

The Fundamentals for Understanding Circular Linked List

Lesson - 6

The Ultimate Guide To Understand The Differences Between Stack And Queue

Lesson - 7

Implementing Stacks in Data Structures

Lesson - 8

Your One-Stop Solution for Stack Implementation Using Array

Lesson - 9

Your One-Stop Solution for Queue Implementation Using Array

Lesson - 10

Your One-Stop Solution to Learn Depth-First Search(DFS) Algorithm From Scratch

Lesson - 11

Your One-Stop Solution for Stack Implementation Using Linked-List

Lesson - 12

The Definitive Guide to Understand Stack vs Heap Memory Allocation

Lesson - 13

All You Need to Know About Linear Search Algorithm

Lesson - 14

All You Need to Know About Breadth-First Search Algorithm

Lesson - 15

A One-Stop Solution for Using Binary Search Trees in Data Structure

Lesson - 16

The Best Tutorial to Understand Trees in Data Structure

Lesson - 17

A Complete Guide to Implement Binary Tree in Data Structure

Lesson - 18

A Holistic Look at Using AVL Trees in Data Structures

Lesson - 19

All You Need to Know About Tree Traversal in Data Structure

Lesson - 20

The Best and Easiest Way to Understand an Algorithm

Lesson - 21

The Best Guide You’ll Ever Need to Understand B-Tree in Data Structure

Lesson - 22

The Best Guide You'll Ever Need to Understand Spanning Tree in Data Structure

Lesson - 23

A One-Stop Solution Guide to Understand Data Structure and Algorithm Complexity

Lesson - 24

Your One-Stop Solution to Understand Shell Sort Algorithm

Lesson - 25

Your One-Stop Solution to Quick Sort Algorithm

Lesson - 26

What Is Selection Sort Algorithm In Data Structures?

Lesson - 27

Everything You Need to Know About Radix Sort Algorithm

Lesson - 28

Everything You Need to Know About the Counting Sort Algorithm

Lesson - 29

Everything You Need to Know About the Merge Sort Algorithm

Lesson - 30

Insertion Sort Algorithm: One-Stop Solution That Will Help You Understand Insertion Sort

Lesson - 31

Everything You Need to Know About the Bubble Sort Algorithm

Lesson - 32

The Best Guide You’ll Ever Need to Understand Bucket Sort Algorithm

Lesson - 33

Your One-Stop Solution to Understand Recursive Algorithm in Programming

Lesson - 34

The Definitive Guide to Understanding Greedy Algorithm

Lesson - 35

Your One-Stop Solution to Understand Backtracking Algorithm

Lesson - 36

The Fundamentals of the Bellman-Ford Algorithm

Lesson - 37

Your One-Stop Solution for Graphs in Data Structures

Lesson - 38

The Best Guide to Understand and Implement Solutions for Tower of Hanoi Puzzle

Lesson - 39

A Simplified and Complete Guide to Learn Space and Time Complexity

Lesson - 40

All You Need to Know About the Knapsack Problem : Your Complete Guide

Lesson - 41

The Fibonacci Series: Mathematical and Programming Interpretation

Lesson - 42

The Holistic Look at Longest Common Subsequence Problem

Lesson - 43

The Best Article to Understand What Is Dynamic Programming

Lesson - 44

A Guide to Implement Longest Increasing Subsequence Using Dynamic Programming

Lesson - 45

A Holistic Guide to Learn Stop Solution Using Dynamic Programming

Lesson - 46

One Stop Solution to All the Dynamic Programming Problems

Lesson - 47

Understanding the Fundamentals of Binomial Distribution

Lesson - 48

Here’s All You Need to Know About Minimum Spanning Tree in Data Structures

Lesson - 49

Understanding the Difference Between Array and Linked List

Lesson - 50

The Best Article Out There to Understand the B+ Tree in Data Structure

Lesson - 51

A Comprehensive Look at Queue in Data Structure

Lesson - 52

Your One-Stop Solution to Understand Coin Change Problem

Lesson - 53

The Best Way to Understand the Matrix Chain Multiplication Problem

Lesson - 54

Your One-Stop Solution to Learn Floyd-Warshall Algorithm for Using Dynamic Programming

Lesson - 55

The Best Tutorial You'll Ever Need for Queue Implementation Using Linked List

Lesson - 56

All You Need to Know About How to Create a React JS Portfolio Project

Lesson - 57

The Best Guide to Learn How to Make a Wireframe: What is a Wireframe?

Lesson - 58

The Best DSA Projects for Your Resume

Lesson - 59

Top 5 Best Coding Books You Must Read

Lesson - 60

The Working and Implementation of Physical Layer in the OSI Model

Lesson - 61

How to Create an Instagram Clone Using React?

Lesson - 62

ReactJS Vs VueJS

Lesson - 63

Stack Implementation Using Linked List

Lesson 12 of 63By Ravikiran A S

Last updated on Feb 21, 202346839
Your One-Stop Solution for Stack Implementation Using Linked-List

Table of Contents

View More

The problem with stack implementation using an array is working with only a fixed number of data elements, so we can also go for stack implementation using linked-list. Linked-list is the data structure that allocated memory dynamically, but in both cases, the time complexity is the same for all the operations like push, pop and peek.

Want a Top Software Development Job? Start Here!

Full Stack Developer - MERN StackExplore Program
Want a Top Software Development Job? Start Here!

Stack Implementation Using Linked-List

We already knew that linked lists allocate memory dynamically. Stack implementation using linked-list, the nodes are maintained in non-contiguous memory. Each node contains a pointer to the immediate next in line node in the Stack. 

In Stack, implementation using Linked-List, every new element inserted to the top of the Stack which means every new inserting element pointed by the top and whenever we want to delete element from the Stack which is pointing to the top of the Stack by moving the top by moving top to is the previous node in the linked -list. The following field of the first element must always be NULL. There is an overflow condition in the Stack if the space left in the memory heap is not sufficient to create a node.

stack-implemntation-using-linked-list.

Want a Top Software Development Job? Start Here!

Full Stack Developer - MERN StackExplore Program
Want a Top Software Development Job? Start Here!

Procedure for Stack Implementation Using Linked-List

Push Operation

Adding a new node in the Stack is termed a push operation.

Pushing a node in the linked list is quite different from inserting an element in the array. Push operation on stack implementation using linked-list involves several steps:

  • Create a node first and allocate memory to it.
  • If the list is empty, then the node is pushed as the first node of the linked list. This operation assigns a value to the data part of the node and gives NULL to the address part of the node.
  • If some nodes are already in the linked list, then we have to add a new node at the beginning to the list not to violate the Stack's property. For this, assign the element to the address field of the new node and make a new node which will be starting node of the list.
  • An overflow condition occurs when we try to push an operation if the Stack is already full.

void push()

{

 int value;

 struct node *ptr1 = (struct node*)malloc(sizeof(struct node));

 if (ptr1 == NULL)

 {

  print("can not push a node");

 }

 else

 {

 printf(“enter the value”);

 scanf(“%d”, &value);

 if( start == NULL)

{

 ptr1 -> value = value;

 ptr1 -> next = NULL;

 start = ptr1;

 }

Else

{

 ptr1 - > value = value;

 ptr1 -> next = start;

 start = ptr1;

}

 print("data element pushed");

}

}

pushing-operation-on-stack.

Pop Operation

Deleting a node from the Stack is known as a pop operation.

The popping node from the linked list is different from the popping element from the array. To perform the pop operation involves the following steps:

  • In Stack, the node is removed from the end of the linked list. Therefore, must delete the value stored in the head pointer, and the node must get free. The following link node will become the head node now.
  • An underflow condition will occur when we try to pop an operation when the Stack is already empty. The Stack will be meaningless if the head pointer of the list points to NULL.

void pop()

{

 int data;

 struct node *ptr1;

 if( start == NULL)

{

 printf(“underflow condition”);

}

else

{

 data = start -> value;

 ptr1 = start;

 start = start -> next;

 free(ptr1);

 printf(“dta element popped”);

}

}

deletion-in-stack-implementation-using-linked-list

Traversing

Displaying all the nodes of a stack means traversing all the nodes of linked-list once organized in the form of a stack. Traversing involves the following steps:

  • Copy the head pointer to the temp pointer.
  • Move the temporary pointer through all the nodes of the ist and print the value field attached to every node.

void print

{

 int x;

 struct node *ptr1;

 ptr1 == start;

 if (ptr1 == NULL)

{

 printf("empty stack");

}

 else

{

 printf(“ displaying stack elements”);

 while(ptr1!= NULL)

{

 printf(“%d”, ptr1 -> value);

 ptr1 = ptr1 -> next;

}

}

}

traversing-in-linked-list-in-stak.

Want a Top Software Development Job? Start Here!

Full Stack Developer - MERN StackExplore Program
Want a Top Software Development Job? Start Here!

Pros and Cons of Stack Implementation Using Linked-List

There is some pros and cons of stack implementation using linked-list:

Pros of Stack Implementation Using Linked-List.

  • Dynamic Data Structure

Linked-list is a dynamic data structure, so it can grow and shrink at runtime by allocating and deallocating memory.

  • Insertion and Deletion

Unlike in an array, we don't have to shift elements after insertion and deletion of stuff. Insertion and deletion in linked-list are relatively easier by updating the address present in the next pointer of a node.

  • No Memory Wastage

In linked lists, the size can be increased and decreased at the run time leading to no memory wastage.

Cons of Stack Implementation Using Linked-List.

  • Memory Usage 

More memory is required to store elements in a linked list because each node contains a pointer in the linked list, and it requires extra memory for itself.

  • Traversal

Node traversal in linked lists is quite tricky. For example, if we want to access a node at position n, then we have to traverse all the nodes before it. So the time required to access a node is large.

  • Reverse Traversing

Reverse traversing in stack implementation using linked-list is quite tricky because extra memory is required for back pointer hence wastage of memory.

With this, we came to the end of the stack implementation using linked-list articles.

Advance your career as a MEAN stack developer with the Post Graduate Program In Full Stack Web Development. Enroll now!

Next Step

"Queue implementation using linked-list" can be our next topic where we will learn how to implement a queue using linked-list structure.

Want a Top Software Development Job? Start Here!

Full Stack Developer - MERN StackExplore Program
Want a Top Software Development Job? Start Here!

If you are interested in building a career in the field of software development, then feel free to explore Simplilearn's Courses that will give you the work-ready software development training you need to succeed today. 

If you have any questions regarding the "stack implementation using linked-list" article, please feel free to ask in the comment section below. We will be pleased to resolve your problems as soon as possible. Until then, stay safe and please keep tuned with the Simplilearn channel.

About the Author

Ravikiran A SRavikiran A S

Ravikiran A S works with Simplilearn as a Research Analyst. He an enthusiastic geek always in the hunt to learn the latest technologies. He is proficient with Java Programming Language, Big Data, and powerful Big Data Frameworks like Apache Hadoop and Apache Spark.

View More
  • Acknowledgement
  • PMP, PMI, PMBOK, CAPM, PgMP, PfMP, ACP, PBA, RMP, SP, OPM3 and the PMI ATP seal are the registered marks of the Project Management Institute, Inc.