Calculate time for a Program

 #include<conio.h>

#include<stdio.h>

#include<time.h>

#include<dos.h>

void main()

{

int a[10][10],b[10][10],c[10][10],i,j,r,l;

time_t start, end;

double tot_time;

clrscr();

start=clock();

printf("enter no. of rows=");

scanf("%d",&r);

printf("enter no. of columns=");

scanf("%d",&l);

for(i=0;i<r;i++)

for(j=0;j<l;j++)

scanf("%d",&a[i][j]);

for(i=0;i<r;i++)

for(j=0;j<l;j++)

scanf("%d",&b[i][j]);

for(i=0;i<r;i++)

for(j=0;j<l;j++)

c[i][j]=a[i][j]+b[i][j];

printf("%d", c[i][j]);

delay(50):

printf("\n");

end=clock();

tot_time=((double) (end-start))/CLOCKS_PER_SEC;

printf("'In time=%f",tot_time);

getch();

}

Insertion Sort C Program

 /* Insertion Sort *

#include<stdio.h>

#include<conio.h>

void insertion(int x[],int n)

{

int i,j,temp;

for(i=0;i<n;i++)

{

temp=x[i];

for(j=i-1;j>=0;j--)

{

if(temp<x[j])

x[j+1]=x[j];

else

break;

}

x[j+1]=temp;

}}

void main()

{

int x[10],n,i;

clrscr();

printf("Enter the number of elements: ");

scanf("%d",&n);

printf("\nEnter the elements: \n");

for(i=0;i<n;i++)

scanf("%d",&x[i]);

insertion(x,n);

printf("\nThe sorted output:\n");

for(i=0;i<n;i++)

printf("\n%d",x[i]);

getch();

}

Program to implement queue using array

 /* Program to implement queue using array */

#include <stdio.h>

#include <conio.h>

#define MAX 100

int q[MAX + 1], front = 0, rear = 0;

void main ( )

{

clrscr();

void create(),traverse(),insert(),delet();

create ( );

traverse ();

insert ( );

printf("\n After insert an element");

traverse();

delet ( );

printf("\nAfter deletion");

traverse ( );

getch ( );

}

void create ( )

{

char ch;

front=1;

do

{

rear++;

printf ("\nInput element in queue:\n");

scanf ("%d", & q[rear]);

printf ("Press <Y/N> for more element");

ch = getch ( );

}

while (ch=='Y');

}

void traverse ( )

{

int i;

printf ("\nelements in the Queue are:\n");

for (i=front; i<=rear;++i)

printf ("%d\n", q[i]);

}

void insert ( )

{

int m;

if (rear == MAX)

{

printf ("Queue is overflow \n");

return;

}

printf ("\nInput new element to insert\n");

scanf ("%d", &m);

rear++;

q[rear]=m;

}

void delet( )

{

if (front==0)

{

printf ("Queue is underflow\n");

return;

}

if (front==rear)

{

q[front] = '\0';

front = rear = 0;

}

else

{

q[front] = '\0';

front++;

}

}

Implementation of stack by Array

 /* Implementation of the stack by Array */

#include <stdio.h>

#include <conio.h>

#define MAX 50

int stack [MAX+1], top = 0;

void main ( )

{

clrscr();

void create ( ), traverse ( ), push ( ), pop ( );

create ( );

printf("\n Stack is :\n");

traverse ( );

push ( );

printf("After Push an element the stack is:\n");

traverse ( );

pop ( );

printf("After pop the element the stack is:\n");

traverse ( );

getch ( );

}

void create ( )

{

char ch;

do

{

top ++;

printf ("Input Element");

scanf ("%d", &stack[top]);

printf ("Press <Y> for more element \n");

ch = getch ( );

}

while (ch=='Y');

}

void traverse ( )

{

int i;

for (i=top; i>0; --i)

printf ("%d\n", stack[i]);

}

void push ( )

{

int m;

if (top==MAX)

{

printf ("Stack is overflow");

return;

}

printf ("Input New Element to Insert");

scanf ("%d", &m);

top++;

stack[top]=m;

}

void pop ( )

{

if (top==0)

{

printf ("Stack is underflow\n");

return;

}

stack[top]='\0';

top--;

}

'C' Program for insertion & deletion in Doubly Linked List

#include <stdio.h>

#include<stdlib.h>

struct node 

{

    struct node *lpt;

    struct node *rpt;

    int info;

};

struct node *first;

int main()

{

    int s;

    void create();

    void inbeg();

    void inend();

    void inloc();

    void delbeg();

    void delend();

    void delgiv();

    while(1)

    {

        printf("\n1. Create");

        printf("\n2. Insertion Beginning");

        printf("\n3. Insertion at end");

        printf("\n4. Insertion at given location");

        printf("\n5. Deletion at the beginning");

        printf("\n6. Deletion at the end");

        printf("\n7. Deletion at given location");

        printf("\n8. Exit");

        printf("\nEnter Your Choice:");

        scanf("%d",&s);

        

        switch(s)

        {

            case 1: create();

                    break;

            case 2: inbeg();

                    break;

            case 3: inend();

                    break;

            case 4: inloc();

                    break;

            case 5: delbeg();

                    break;

            case 6: delend();

                    break;

            case 7: delgiv();

                    break;

            case 8: exit(0);

            default: printf("\nEnter correct value");

        }

    }

    return 0;

}

void create()

{

    char ch;

    struct node *ptr,*cpt;

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

    printf("\nEnter the node information:");

    scanf("%d",&ptr->info);

    ptr->lpt=NULL;

    first=ptr;

    

    do{

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

    printf("\nEnter the node information:");

    scanf("%d",&cpt->info);

    ptr->rpt=cpt;

    cpt->lpt=ptr;

    ptr=cpt;

    printf("\nPress 'y' for more nodes");

    scanf("%s",&ch);

    }

    while(ch=='y');

    ptr->rpt=NULL;

    

    ptr=first;

    while(ptr!=NULL)

    {

        printf("\t%d",ptr->info);

        ptr=ptr->rpt;

    }

}

void inbeg()

{

    struct node *ptr;

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

    printf("\nEnter the node information:");

    scanf("%d",&ptr->info);

    ptr->rpt=first;

    first->lpt=ptr;

    first=ptr;

    

    ptr=first;

    while(ptr!=NULL)

    {

        printf("\t%d",ptr->info);

        ptr=ptr->rpt;

    }

    

}

void inend()

{

    struct node *ptr,*cpt;

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

    printf("\nEnter the node information:");

    scanf("%d",&ptr->info);

    cpt=first;

    while(cpt->rpt!=NULL)

    {

        cpt=cpt->rpt;

    }

    cpt->rpt=ptr;

    ptr->lpt=cpt;

    ptr->rpt=NULL;

    

    ptr=first;

    while(ptr!=NULL)

    {

        printf("\t%d",ptr->info);

        ptr=ptr->rpt;

    }

}

void inloc()

{

    int loc;

    struct node *ptr,*cpt,*tpt;

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

    printf("\nEnter the node information:");

    scanf("%d",&ptr->info);

    cpt=first;

    printf("/n Enter Location:");

    scanf("%d",&loc);

    

    while(cpt->info!=loc)

    {

        cpt=cpt->rpt;

    }

    tpt=cpt->rpt;

    cpt->rpt=ptr;

    ptr->lpt=cpt;

    ptr->rpt=tpt;

    tpt->lpt=ptr;

    

    ptr=first;

    while(ptr!=NULL)

    {

        printf("\t%d",ptr->info);

        ptr=ptr->rpt;

    }

}

void delbeg()

{

    struct node *ptr;

    ptr=first;

    first=ptr->rpt;

    ptr->lpt=NULL;

    free(ptr);

    

    ptr=first;

    while(ptr!=NULL)

    {

        printf("\t%d",ptr->info);

        ptr=ptr->rpt;

    }

}

void delend()

{

    struct node *ptr,*cpt;

    ptr=first;

    while(ptr->rpt!=NULL)

    {

        cpt=ptr;

        ptr=ptr->rpt;

    }

    cpt->rpt=NULL;

    ptr->lpt=NULL;

    free(ptr);

    

    ptr=first;

    while(ptr!=NULL)

    {

        printf("\t%d",ptr->info);

        ptr=ptr->rpt;

    }

}

void delgiv()

{

    int loc;

    struct node *ptr,*cpt,*tpt;

    cpt=first;

    printf("\n Enter Location:");

    scanf("%d",&loc);

     while(cpt->info!=loc)

    {

        cpt=cpt->rpt;

    }

    ptr=cpt->lpt;

    tpt=cpt->rpt;

    ptr->rpt=tpt;

    tpt->lpt=ptr;

    cpt->lpt=NULL;

    cpt->rpt=NULL;

    free(cpt); 

    ptr=first;

    while(ptr!=NULL)

    {

        printf("\t%d",ptr->info);

        ptr=ptr->rpt;

    }

}

Linked List representation of Queue in 'C'

 //Implement queue using linked list

#include<stdio.h>

#include<stdlib.h>

void insert();

void del();

void display();

struct node

{

   int info;

   struct node *link;

};

struct node *front,*rear;

void main()

{

    int s;

    while(1)

    {

        printf("1. Insert\n");

        printf("2. Delete\n");

        printf("3. Display\n");

        printf("4. Exit\n");

        printf("Enter Your Choice:");

        scanf("%d",&s);

        switch(s)

        {

            case 1: insert();

                    break;

            case 2: del();

                    break;

            case 3: display();

                    break;

            case 4: exit(0);

            default: printf("\nEnter correct value");

        }

    }

    

}

void insert()

{

    struct node *ptr;

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

    printf("\nEnter the node value");

    scanf("%d",&ptr->info);

    ptr->link=NULL;

    if(front==NULL)

        front=ptr;

    else

        rear->link=ptr;

    rear=ptr;

    

}

void display()

{

    struct node *ptr;

    ptr=front;

    if(front==NULL)

    printf("\nQueue Empty");

    else

    {

        while(ptr!=NULL)

        {

            printf("The Elements are:%d\n",ptr->info);

            ptr=ptr->link;

        }

    }

}

void del()

{

    struct node *ptr;

    

    if(front==NULL)

    {

       printf("Overflow & Stop ");

       return;

    }

    else if(front==rear)

    {

        free(front);

        rear=NULL;

    }

    else

    {

        ptr=front;

       front=ptr->link;

       free(ptr);

    }

    

}

Tower of Hanoi 'C' Code

// Tower of Hanoi 

#include <stdio.h>

void tower(int,char,char,char);

int main()

{

    char A='A',B='B',C='C';

    int n;

    

    printf("Enter the number of disks");

    scanf("%d",&n);

    

    tower(n,A,B,C);

    return 0;

}

void tower(int n,char A,char B,char C)

{

    if(n!=0)

    {

        tower(n-1,A,C,B);

        printf("\nMove Disk from %c -> %c",A,C);

        tower(n-1,B,A,C);

    }

}

Implementation of Stack using Linked List

 #include<stdio.h>
#include<stdlib.h>
struct node
{
    int info;
    struct node *link;
    
};
struct node *top;
int main()
{
    struct node *ptr,*cpt;
    int n;
    ptr=(struct node *)malloc(sizeof(struct node));
                    printf("\nEnter the element to insert");
                    scanf("%d",&ptr->info);
                    top=ptr;
    do
    {
        printf("\nPress 1 for push");
        printf("\nPress 2 for pop");
        printf("\nPress 3 for display");
        printf("\nPress 4 for exit");
        scanf("%d",&n);
    //Push operation
   
        switch(n)
         {
            case 1: cpt=(struct node *)malloc(sizeof(struct node));
                    printf("\nEnter the element to insert");
                    scanf("%d",&cpt->info);
                    
                    cpt->link=top;
                   top=cpt;
                    break;
            case 2: cpt=top;
                    top=cpt->link;
                    free(cpt);
                    break;
                    
            case 3: cpt=top; 
                    while(cpt!=NULL)
                    {
                        printf("%d\t",cpt->info);
                        cpt=cpt->link;
                     }
    
        } 
    }
    while(n<4);

    return 0;
}

Video for Singly Linked List Program in C

 I have made a video on the Program for Singly Linked List.

The link is given below, share it among students so that they can have an idea about the program.

https://youtu.be/NuChU_rbvwc

Program for Singly linked list

#include <stdio.h>

#include <stdlib.h>

struct node 

{

    int info;

    struct node *link;

};

struct node *first;

int main()

{

    struct node *ptr,*cpt,*tpt;

    int s;

    char n;

do

{

    printf("\nHi guys plase select the option to initiate the link list");

    printf("\nPress 1 for creation");

    printf("\nPress 2 for display");

    printf("\nPress 3 for insertion at the beginning");

    printf("\nPress 4 for insertion at end");

    printf("\nPress 5 for insertion at a given location");

    printf("\nPress 6 to delete from the beginning");

    printf("\nPress 7 to delete from the end");

    printf("\nPress 8 to delete a specific element");

    printf("\nPress 9 to terminate");

    printf("\nEnter your choice:");

    scanf("%d",&s);

    

    switch(s)

{

        case 1:

       

            //Create a new link list

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

    printf("ENTER THE VALUE");

    scanf("%d",&ptr->info);

    first=ptr;

    

    do

    {

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

    printf("ENTER THE VALUE");

    scanf("%d",&cpt->info);

    ptr->link=cpt;

    ptr=cpt;

    

    printf("\nEnter Y for more nodes");

    scanf("%s",&n);

    }

    while(n=='y');

    ptr->link=NULL;

     break;

      

    

    

     case 2: // Display a linked list

     

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

    ptr=first;

    while(ptr!=0)

    {

        printf("%d\t",ptr->info);

        ptr=ptr->link;

    }

    break;

     

    case 3: tpt=(struct node *)malloc(sizeof(struct node));

    printf("ENTER THE VALUE");

    scanf("%d",&tpt->info);

    tpt->link=first;

    first=tpt;

    break;

    

    case 4:tpt=(struct node *)malloc(sizeof(struct node));

    printf("ENTER THE VALUE");

    scanf("%d",&tpt->info); 

    ptr=first;

    while(ptr->link!=NULL)

    {

        ptr=ptr->link;

    }

    ptr->link=tpt;

    tpt->link=NULL;

    break;

    

    case 5:   //Insert at a given location

 

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

    int data;

    struct node *tpt;

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

    printf("ENTER THE VALUE");

    scanf("%d",&tpt->info);

    printf("Enter the location in which insertion has to be made!");

    scanf("%d",&data);

    

    ptr=first;

    while(ptr->info!=data)

    {

        ptr=ptr->link;

    }

    tpt->link=ptr->link;

    ptr->link=tpt;

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

    ptr=first;

    while(ptr!=0)

    {

        printf("%d\t",ptr->info);

        ptr=ptr->link;

    }

    break;

    case 6: ptr=first;

    first=ptr->link;

    free(ptr);

    break;

    

    case 7: ptr=first;

    while(ptr->link!=NULL)

    {

        cpt=ptr;

        ptr=ptr->link;

    }

    cpt->link=NULL;

    free(ptr);

    break;

    

    case 8:

        // Deletion of a specific location

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

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

    int loc;

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

    ptr=first;

    while(ptr!=0)

    {

        printf("%d\t",ptr->info);

        ptr=ptr->link;

    }

    printf("\nEnter the location where you have to delete:");

    scanf("%d",&loc);

        ptr=first;

    while(ptr->info!=loc)

    {

        cpt=ptr;

        ptr=ptr->link;

        

    }

    cpt->link=ptr->link;

    free(ptr);

}

}

while(s<9);

return 0;

}

Deleting an Element at a given Location

1. /* program to remove the specific elements from an array in C. */  
2. #include <stdio.h>  
3. #include <conio.h>  
4.   
5. int main ()  
6. {  
7.     // declaration of the int type variable  
8.     int arr[50];  
9.     int pos, i, num; // declare int type variable  
10.     printf (" \n Enter the number of elements in an array: \n ");  
11.     scanf (" %d", &num);  
12.       
13.     printf (" \n Enter %d elements in array: \n ", num);  
14.       
15.     // use for loop to insert elements one by one in array  
16.     for (i = 0; i < num; i++ )  
17.     {   printf (" arr[%d] = ", i);  
18.         scanf (" %d", &arr[i]);  
19.     }  
20.       
21.     // enter the position of the element to be deleted  
22.     printf( " Define the position of the array element where you want to delete: \n ");  
23.     scanf (" %d", &pos);  
24.       
25.     // check whether the deletion is possible or not  
26.     if (pos >= num+1)  
27.     {  
28.         printf (" \n Deletion is not possible in the array.");  
29.     }  
30.     else  
31.     {  
32.         // use for loop to delete the element and update the index  
33.         for (i = pos - 1; i < num -1; i++)  
34.         {  
35.             arr[i] = arr[i+1]; // assign arr[i+1] to arr[i]  
36.         }  
37.           
38.         printf (" \n The resultant array is: \n");  
39.           
40.         // display the final array  
41.         for (i = 0; i< num - 1; i++)  
42.         {  
43.             printf (" arr[%d] = ", i);  
44.             printf (" %d \n", arr[i]);  
45.         }  
46.     }  
47.     return 0;  
48. }  

C program to Insert an element in an Array

// C Program to Insert an element

// at a specific position in an Array

#include <stdio.h>

int main()

{

int arr[100];

int i, x, pos, n = 10;

// initial array of size 10

for (i = 0; i < 10; i++)

scanf("%d",&arr[i]);

// print the original array

for (i = 0; i < n; i++)

printf("%d ", arr[i]);

printf("\n");

// element to be inserted

x = 50;

// position at which element

// is to be inserted

pos = 5;

// increase the size by 1

n++;

// shift elements forward

for (i = n-1; i >= pos; i--)

arr[i] = arr[i - 1];

// insert x at pos

arr[pos - 1] = x;

// print the updated array

for (i = 0; i < n; i++)

printf("%d ", arr[i]);

printf("\n");

return 0;

}

Data Structure PPT

 

Download the Data Structure PPT from here:

Click Here

Welcome to New Students

Dear Students, in this blog you will find the notes for Data Structure, Database Management System, Computer Graphics and other subject notes. 

We have included the basic videos of 'C' Programming also.