Push and Pop operation of stack using linked list.

The fundamental operation of stack is push and pop. The term push is use to place some data element into the stack and pop is use to remove some data element from the stack.

 
 

Share on Google+Share on Google+

Push and Pop operation of stack using linked list.

Ads

The fundamental operation of stack is push and pop. The term push is use to place some data element into the stack and pop is use to remove some data element from the stack.

Description:

In this tutorial of data-structure you will see push and pop operation of stack using linked list. In the previous tutorial the stack operation in done using array.

Code:

# include <stdio.h>
# include <stdlib.h>
struct node
{
int data;
struct node *link;
};
struct node *push(struct node *p , int value)
{
	struct node *temp;
	temp=(struct node *)malloc(sizeof(struct node));
	if(temp==NULL)
	{
		printf("No Memory available\n");
		exit(0);
	}
		temp->data = value;
		temp->link = p;
		p = temp;
		return(p);
	}

struct node *pop(struct node *p , int *value)
{
	struct node *temp;
	if(p==NULL)
	{
	printf(" The stack is empty and cannot pop element\n");
        exit(0);
	}
	 *value = p->data;
	temp = p;
	p = p->link;
	free(temp);
	return(p);
	}

void main()
{
struct node *top = NULL;
int n,value;
do
{
  do
  {
	printf("Enter the element to be pushed in stack\n");
	scanf("%d",&value);
	top = push(top,value);
	printf("Enter 1 to continue\n");
	scanf("%d",&n);
	} while(n == 1);

  printf("Enter 1 to pop an element from stack\n");
  scanf("%d",&n);
  while( n == 1)
 {
 top = pop(top,&value);
 printf("The value poped is %d\n",value);
 printf("Enter 1 to pop an element and other to push\n");
 scanf("%d",&n);
 }
  printf("Enter 1 to continue\n");
  scanf("%d",&n);
} while(n == 1);
}

Output:

Download this code

Advertisements

Posted on: June 18, 2010 If you enjoyed this post then why not add us on Google+? Add us to your Circles