1 LINK OR POINTER: A pointer also called a link or a reference, is defined to be a variable that give the location of some other variable(point to the next consecutive node), typically of a structure containing data.
Algorithm of creation of a Linked List
CREATE---In this algorithm a Linked List of nodes is created. The list is pointed by pointer first, the last node of the list points to NULL., indicating the end of the list.
Stack is LIFO(LAST IN FIRST OUT) linear data structure. It can have 2 operations 1)Push(add a new item) 2)Pop(delete an item).In this example I have shown how to reverse a string from last character to the first (example…..RAM OUTPUT IS MAR)