Data Stuctures Lab Manual

BIO-DATA

AIM:

To write a C-program to print the bio-data.

ALGORITHM:

Step:1 Start the program.Step:2 Read name, father’s name, city, age.Step:3 Enter the details.Step:4 Print the details.Step:5 Stop the program.

PROGRAM:

#include<stdio.h>#include<conio.h>void main(){char name, fathername, city;int age;clrscr();printf(“Enter the name:”);scanf(“%s”,name);printf(“\n Enter the father’s name:”);scanf(“%s”,fathername);printf(\n Enter the city”);scanf(“%s”,city);printf(“\n Enter the age:”);scanf(“%d”,&age);printf(“\n Name:%s”,Name);printf(“\n Father’s Name:%s”,fathername);printf(“\n City:%s”,city);printf(“\n Age:%d”,age);getch();}

RESULT:

Thus the C-program to print the bio-data had been executed and the output was verified.

FLOWCHART:

OUTPUT:

Enter the name: R. Siva KumarEnter the Father’s name: M. Rajavel.Enter the city: Tiruchengode.Enter the age:21

Name: R. Siva Kumar.Father’s Name: M. Rajavel.City: Tiruchengode.Age: 21

START

Read name, father name, city, age

Print name, father name, city, age

STOP

AVERAGE OF ‘N’ NUMBERS

AIM:

To write a C-program to find the average of ‘n’ numbers.

ALGORITHM:

Step:1 Start the program.Step:2 Read n.Step:3 Enter the numbers.Step:4 Use for loop with condition i < n find its sum.Step:5 Calculate the average.Step:6 Stop the program.

PROGRAM:

#include<stdio.h>#include<conio.h>void main(){int a[20],i,n;float avg,s=0;printf(“Enter the number of element to be added”);scanf(“%d”,&n);printf(“\n Enter the numbers”);for(i=0;i<n;i++){Scanf(“%d”,&a[i]);}for(i=0;i<n;i++){s=s+a[i];}avg=s/n;printf(“The average of %d numbers=%f”,n,avg);getch();}

RESULT:

Thus the C-program to find the average of n numbers had been written and it is executed.

FLOWCHART:

OUTPUT:

Enter the number of element: 5Enter the numbers: 7 8 9 5 4The average of 5 no is : 6.600000

START

Read n

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

Read a[i]

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

s=s+a[i]

Avg=s/n

Print avg

stop

LARGEST AND SMALLEST NUMBER IN AN ARRAY

AIM:

To write a C-program to find the largest and smallest number in an array.

ALGORITHM:

Step:1 Start.Step:2 Read ‘n’ number element of array.Step:3 Save the numbers in ascending order using temp’t’.Step:4 Print the first element (i.e) smallest end largest elements.Step:5 Stop.

PROGRAM:

#include<stdio.h>#include<conio.h>void main(){int n,i,j,a[15],t;clrscr();printf(“Enter the numbers to be sort:”);scanf(“%d”,&n);for(i=1;i<=n;i++){scanf(“%d”,&a[i]);}for(i=1;i<=n;i++){for(j=i+1;j<=n;j++){if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}}printf(“The minimum value is %d”,a[1]);printf(“The maximum value is %d”,a[n]);getch();}

RESULT:

Thus the C-program to print the largest and smallest of ‘N’ numbers is executed and the output is verified.

FLOW CHART:

OUTPUT:

Enter the numbers to be sort:51 5 3 4 2The minimum value is 1The maximum value is 5

start

Read n

For(i=1;i<=n;i++)

Ifa[i]>a[j]

I=a[i]A[i]=a[j]

A[j]=n

Print minimum value a[i]

stop

For(j=i+1;j<=n;j++)

Print maximum value a[j]

SALES REPORT OF GIRLS

AIM:

To write a ‘c’ program to find the total value of each item by each girl.

ALGORITHM:

Step 1. Start the programStep 2. Read the no of items and girls.Step 3.Use for loop to get the value of sales and value of each item and grand total.Step 4. Print the value of sales, value of each item and grand total.Step 5. Stop

PROGRAM:

#include<stdio.h>#include<conio.h>void main(){int b[10][10],m, a, s=0,c=0;clrscr();printf(“ Enter m, n”);scanf(“%d%d”,&m,&n);for(i=0;i<m;i++){For(j=0;j<n;j++){Scanf(“%d”,&b[i][j]);a=0;a=a+b[i][j];printf(“Total value of each item by %d girl=%d”,i++,c);}For(i=0;i<n;i++){For(j=0;j<m;j++){c=0;c=a+b[i][j];printf(“ Total value of sales by each girl=%d”,c);}s=s+c;}printf(“Grand total of each item sold by each girl=%d”,s);getch();}

RESULT:

Thus the ‘c’ program to print the sales report of girlsexecuted and output was verified.

FLOW CHAR T:

START

Read m,n

a=a+b[i][j]

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

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

Print a

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

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

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

Print c

A

FLOWCHART:

OUTPUT:

Enter m,n: 2 2Enter the value of each item by 1 girl=8Total value of each item by 2 girl=8Total value of sales by 1 girl=5Total value of sales by 2 girl=11Grand total of each item sold by all girl=16

s=s+c

A

STOP

Print s

STUDENT DETAILS

AIM:

To write a ‘C’ program to print the mark details of n students.

ALGORITHM:

Step 1. Start the programStep 2. Read the marks of srudents using arrays and loops.Step 3. Find the average of 3 students by using arrays and loops.Step 4. Find the average of student .Step 5. Print average.Step 6. Find the overall average.Step 7. Print the overall average.Step 8. Stop.

PROGRAM:

#include<stdio.h>#include<conio.h>void main(){int a[5][5], i, j;float avg, b, s, t=0; clrscr();for(i=1;i<4;i++){printf(“\n Enter the mark for %d student”,i);for(j=1;j<6;j++){scanf(“%d”,a[i][j]);s=s+a[i][j];}avg=s/5;Ss0;printf(“ The no %d student avg is %f”,I,avg);t=t+avg;}b=t/3;printf(“The overall avg is %f”,b);getch();}

RESULT:

Thus the ‘C’ program to print the student details was written, executed and output was verified

FLOWCHART:

START

Read the marks

S=0;t=0

For(j=0;j<4;j++)

For(j=1;j<6;j++)

s=s+a[i][j]

Avg=s/5

A

B

OUTPUT:

Enter the mark for 1 student:50 50 50 50The avg of 1 student is 50Enter the mark for 2 student:70 70 70 70The avg of 2 student is 70Enter the mark of 3 student: 80 80 80 80 The avg of 3 student is 80Overall avg is 66.66

b=avg/5

t=t+avg

Print avg

STOP

A

Write b

B

FACTORIAL OF N NUMBERS

AIM:

To find the factorial of given numbers using recursive function in ‘c’ program.

ALGORITHM:

Step 1: Start the programStep 2: read nStep2: Find the factorial of n numbers using recursive functionStep 4: Stop the program

PROGRAM:

#include<stdio.h>#include<conio.h>int fact (int n)void main(){int n;clrscr();printf(“ enter the no:”);scanf(“%d”,&n);printf(“the factorial of %d is %d” ,n ,fact(n));getch();}int fact (int n){int f=1;if(n<0);{printf(“cannot find factorial”);}else if(n>1){f=n*fact n-1;return(f);}else return (1); }

RESULT:

Thus the ‘c’ program to find the factorial of given number using recursion function is executed and output was verified.

FLOW CHART:

start

fact

Read n

Print fact

stop

Int fact(int n)

Ifn<0

PrintCannot find factorial

Return f

Return 1

If(n>1)

F=n*fact(n-1)

Main program

Sub program

no

yes

OUTPUT:

Enter the value of n: 5The factorial of 5 is 120

FIBONACCI SERIES

AIM:

To write a C-program to print a Fibonacci series.

ALGORITHM:

Step:1 Start the programStep:2 Read the value of 'n'Step:3 Executing he function int fib(int n)Step:4 Find the Fibonacci seriesStep:5 End program.

PROGRAM:

#include<stdio.h>include<conio.h>void main(){

int n;int fib(int n);printf("enter n/n");scanf("%d",&n);fib(n);

}int fib(int n);

{int a=0;b=1;f,i,x;printf("\n%d\t%d",a,b);for(i=0;i<=n:i++){ x=a; a=b; b=x+a; f=printf("\t%d",b);}

return f;}

RESULT:

Thus a C program to print the Fibonacci series is written.

OUTPUT:

ENTER THE VALUE OF N; 5 0 1 1 2 3

start

Read n

F=fib(int n)

Print n

Stop

Int fib (int n)

Ifn<=i1

Return n

stop

a=0

b=1

x=a

a=b

b=a+b

For(i=2;i<n;i++)

next i

stop

yes

Sub program

Main program

no

FLOWCHART:

TOWER OF HANOI

AIM: To write a C-program for solving tower of Hanoi.

ALGORTHIM:

Step:1 Start the program.Step:2 If n==1,move single disc from A to C and stop.Step:3 Move the top = n-1 disc from A to B using C as auxiliaryStep:4 Move remaining disc from A to CStep:5 Move the n-1 disc from B to C using A as auxiliaryStep:6 Stop the program.

PROGRAM.

#include<stdio.h>#include<conio.h>void hanoi(int n,char initial,char final,char temp){

if(n==1){ printf("move disc one from middle %c\n",initial,final);return;hanoi(n-1;initial, final,temp);printf("move disc %d from %c \n"n,initial,final);hanoi(n-1,temp,final,initial);printf("move disc %d from %c \n",n,temp, final);

}void main(){

int n;clrscr();printf("enter the no of disc to move");scanf("%d",&n);hanoi(n,'A','B','C');getch();

}

RESULT:

Thus a C program for solving tower of Hanoi is written.

FLOWCHART:

Main program:

START

Read n

Tower(n,’A’,’B’,’C,)

STOP

Tower(int,char,char,char)

if(n==1)

Tower(n-1,from reg auxillary to reg)

Print move disc from reg to reg

Print move disc n from reg to reg

Tower(n-1,aux reg to reg from reg)

return

Sub-program:

OUTPUT:

enter the no of disc to move 3

move disc middle from A to Cmove disc 2 from Amove disc from middle C to Bmove disc 1 from C to Bmove disc 3 from Amove disc from middle C to Amove disc 2 from C

PALINDROME USING STACK

AIM:

To write a C-program to check whether the given string is palindrome or not.

ALGORITHM:

Step:1 Get the string.Step:2 Find the string length.Step:3 Push each character to stack Step:4 Retrieve each character from stack in reverse order and store in new variable Step:5 Compare two characters and if two strings are equal say the string is palindrome otherwise the string is not palindrome.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<string.h>static int top=0static char stack[100]void main(){ void push(char); char(pop); char stack[100],char str[100],l; int top i,j,l,c; clrscr(); printf("\n Enter the string"); scanf("%s",str); l=strlenght(str); for(i=0;i<l;i++) push(str[i]); for(i=0;i<l;i++){ k=loop; if(str[i]!=k){ printf("The string is not palindrome"); end;}elseprintf(“The string is Palindrome”);} getch();}void push(char c){ stack[top]=c; top=top++;}

char pop(){ top=top-1; return(stack top)}

RESULT:

Thus a C-program is written to check whether the given string is palindrome or not.

OUTPUT:

Enter the string

Madam

The string is Palindrome

start

Read the string

L=strlen[i]

Print not palindrome

Print palindrome

For(i=1;i<=l;i++)

For(i=1;i<=l;i++)

IfI=k

stop

no

yes

FLOWCHART:

CONVERSION OF PREFIX TO POSTFIX

AIM:

To write a C program to convert prefix to postfix expression..

ALGORITHM:

Step:1 Start the program.Step:2 Read the given string.Step:3If the input symbol read is ‘c’ push it into the stack.Step:4 If the input symbol read is an operand then place it in the expressionStep:5 If the input symbol read is an operator,then a)check the precedence of the operator read. If it has a higher precedence then remove it from the stack and place it in the postfix expression.Repeat 5a) till operator in the stack has a higher precedence than that being read.Step:6 If the input symbol read is closing parenthesis then pop all the operators from the stack and place them in the postfix expression till the opening parenthesis is encountered.Step:7 Stop the program.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<alloc.h>#include<stdlib.h>#include<process.h>#include<string.h>char pre[40],post[40];int top=0,st[20];void postfix();void push(int);char pop();void main(){clrscr();printf(“Enter the expression”);scanf(“%s”,&pre);postfix();getch();}void postfix(){int i,j=0;fro(i=0;pre[i]!=’\0’;i++){switch(inf[i]){case ‘+’:while(st[top]>=1)post[j++]=pop();push(1);break;

case ‘-’:while(st[top]>=1)post[j++]=pop();push(2);break;case ‘*’:while(st[top]>=3)post[j++]=pop();push(3);break;case ‘/’:while(st[top]>=3)post[j++]=pop();push(4);break;case ‘^’:while(st[top]>=1)post[j++]=pop();push(5);break;case ‘(’:push(0);break;case ‘)’:while(st[top]!=0)post[j++]=pop();top--;break;default:post[j++]=pre[i];}}while(top>0)post[j++]=pop();printf(“\nThe postfix expression is”,post);}void push(int ele){top++;st[top]=ele;}char pop(){int el;char e;el=st[top] ;top--;switch(el){case 1:e= ‘+’;breakcase 2:e= ‘-’;

break;case 3:e= ‘*’;break;case 4:e= ‘/’;break;case 5:e= ‘^’;break;}return(e);}

RESULT:

Thus a C program to convert the prefix expression to postfix expression was written, executed and the output was verfied.

FLOWCHART:

START

Read input

Pre to post

STOP

Pre to post

while input()!

=10

if operat

ed

op2=pop()

op1=pop()

print postfix exp()

i++

Print the expression

yes

no

Sub-Program

Main program

OUTPUT:

Enter the expreesion: +abThe postfix expression is ab+

IMPLEMENTATION OF STACK

AIM:

To write a C- program to implement the element of stack.

ALGORITHM: Step 1: Start.Step 2: Define structure & size of stack.Step 3: Initialize st.top = -1.Step 4: Read choice for 1.push 2.pop 3.display 4.Exit.Step 5: If choice is 1,then perform push operation. If choice is 2,then perform pop operation. If choice is 3,then perform display operation. If choice is 4,then perform Exit.Step 6: Read the choice Y_continue or N_not continue.Step 7: If Y_continue else exit.Step 8: STOP.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<stdlib.h>#define size 5struck stack{ int s[size] int top;} st;int st full(){If (st.top>=size-1)return 1;elsereturn 0;}void push(int item){st.top++st.s[st.top]=item;}int stempty(){if(st.top==-1)return 1;elsereturn 0;}int pop(){int item:item = st.s[st.top];

st.top--;return(item);}void display(){int i;If (stempty())printf(" \n stack is empty");else{for(i=st.top;i>=0;i++)printf(" \n %d",st.s[i]);}}void main(void){int item,choice;char ans;st.top =-1;clrscr();printf(" \n\t\t Implementation of stack");do{printf("\n Main menu");printf("\n 1.Push \n 2.Pop \n 3.Display \n 4.Exit");printf("Enter your choice");scanf("%d",& choice);switch (choice){ case 1:{ printf("\n Enter the item to be pushed");scanf("%d",&item):if(st.full())printf("\n stack is full");elsepush(item);}break;case 2:{If (stempty())printf("\n Empty stack!underflow!!");else

{item = pop();printf("\n the popped element is %d",item);}break;case 3:display();break;case 4:exit();

}printf("\n Do you want to continue");ans=getchar();}while (ans=='y' || ans=='Y');getch();}

RESULT:

Thus the C-program to implement the element of stack using arrays was done and the output was verified.

FLOWCHART:

switch(choic

e)

start

print1.push2.pop

3.display

display()

top=null

read choice

pop()push()

ifchoice<=

y

stop

yes

no

Main program:

OUTPUT:

Implementation of stackMain menu1.Push2.Pop3.Display4.Exit

Enter your choice 1Enter the item to be pushed 3Do you want to continue yEnter your choice 2The popped element is 3Do you want to continue yThe stack is emptyDo you want to continue yEnter your choice 4

push()

read item

temp=malloc(size of stack)

temp->data=itemtemp->next=top

return

Sub-program

IMPLEMENTATION OF QUEUE

AIM:

To write a C-program to implement the element of queue.

ALGORITHM: Step 1: Start.Step 2: Define structure & size of queue.Step 3: Initialize Q.rear=0,Q.front=-1. Step 4: Read choice for 1.insert 2.delete 3.display 4.Exit.Step 5: If choice is 1,then perform insert operation. If choice is 2,then perform delete operation. If choice is 3,then perform display operation. If choice is 4,then perform Exit.Step 6: Read the choice Y_continue or N_not continue.Step 7: If Y_continue else exit.Step 8: Stop.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<stdlib.h>#define size 5struck queue{ int Q[size]int front,rear;} Q;int Q full(){If (Q.rear>=size-1)return 1;elsereturn 0;}void insert(int item){st.rear++;Q.que[Q.rear]=item;}int Qetempty(){If(Q.rear==-1)return 1;elsereturn 0;}int delete(){

int item:item = Q.que[Q.rear];st.front++;return(item);}void display(){int i;If (stempty())printf(" \n queue is empty");else{for(i=Q.front;i<=Q.rear;i++)printf(" \n %d",Q.que[i]);}}void main(void){int item,choice;char ans;Q.front==0;Q.rear==0; clrscr();printf(" \n\t\t Implementation of queue");do{printf("\n Main menu");printf("\n 1.Insert \n 2.Delete \n 3.Display \n 4.Exit");printf("Enter your choice");scanf("%d",& choice);switch (choice){ case 1:{printf("\n Enter the item to be inserted");scanf("%d",&item):if(Q.full())printf("\n queue is full");elseinsert(item);}break;case 2:{If (Qetempty())printf("\n Empty queue!underflow!!");else{item = delete();printf("\n the deleted element is %d",item);}}break;case 3:

display();break;case 4:exit();}printf("\n Do you want to continue");ans=getchar();}while (ans=='y' || ans=='Y');getch();}

RESULT:

Thus the C-program to implement the element of stack using arrays was done and the output was verified.

FLOWCHART:

Main Program:

Sub Program:

OUTPUT:

Implementation of queueMain menu1.Insert2.Delete3.Display4.Exit

Enter your choice 1Enter the item to be inserted 4Do you want to continue yEnter your choice 2The deleted element is 4Do you want to continue yThe queue is emptyDo you want to continue yEnter your choice 4

SINGLY LINKED LIST

AIM:

To write a ‘C’ program to perform operations like create, insert,delete, seach,and display in a singly linked list.

ALGORITHM:

Step 1. Start the program.Step 2. To perform various operations read the value for choice.Step 3. If the choice is 1. create function is called to create to the list. a) Assign temp=NULL and Flag=TRUE and also ans=’Y’ b) Read the value for val and allocate memory for the new node. A new node is created and the above procedure is followed until ans=’Y’.step 4. If the choice is 2, display() is executed to display the list. a) Assign temp=bead. b) If temp =NULL, print “ the list is empty”. c) print the list under it until temp is NULL.Step 5. If the choice is 3 search() is executed to search the element in the list.Step 6. If the choice is 4 insert() is executed to insert an element.Step 7.If the choice is 5 delete () is executed Step 8. If we want to exit ,the choice is 6 and the default statement is” Invalid choice,try again”.Step 9. Stop the program.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0typedef struct SLL{int data;struct SLL*next;}node;Node*create();void main(){int choice, val;char ans;node*head;void display(node*);node*search(node*,int);void insert(node*)void delete(node**);head=NULL;do{clrscr();printf(“ program to perform various operations on linked list”);

printf(“\n 1. create \n 2. display\n 3. search\n 4. insert\n 5. delete \n 6.quit”);printf(“ \n Enter your choice”);scanf(“%d”,& choice);switch(choice){case1: head=create(); break;case 2: display (head); break;case 3: printf(“ enter the element you want to search”); scanf(“%d”,val); scanf(“head,val); break;case 4: insert(head); break;case 5: dele (head); break;case 6: exit(0); default; clrscr();printf(“ Invalid choice,try again”);getch();}}while(choice!=t);}node*create(){node*temp,*new,*head;int val, flag;char ans=’Y’;node*get_node();temp=NULL;flag=TRUE;do{{printf(“\n Enter the element:”);scanf(“%d”,&val);new=get_node();If(new ==NULL)printf(“ \n memory is not allocated”);new->data=val;if(flag){head= new;temp=head;flag=FALSE;

}else{temp->next=new;temp=new;}printf(“\n do you want to enter more element?(y/n)”);ans=getche();}while (ans==’Y’);printf(“The singly linked list is created”);getch();clrscr();return head;}node*get_node(){node*temp;temp=(node*)malloc(size of node));temp->next=NULL;return temp;}void display(node*head){node*temp;temp=head;if(temp==NULL){printf(“\n The list is empty”);getch();clrscr();return;}while(temp!=NULL)}printf(“%d->”,temp->data);temp=temp->next;}printf(“NULL”);}node*searchnode(node*head,int key){node*temp;int found;temp=head;if(temp==NULL){printf(“The linked list is empty”);getch();clrscr();return NULL;}found=FALSE;while(temp!=NULL&&!found){

if(found){printf(“The element is present in the list\n”);getch();return temp;}else{printf(“The element is not present in the list\n”);getch();return NULL;}}

void insert(node *head){node *temp,*New;int val;temp=head;if(temp==NULL){printf(“\nInsertion is not possible”);getch();return;}clrscr();printf(“\nEnter the elements”);scanf(“%d”,&val);New=(node*)malloc(sizeof(node));if(New==NULL)printf(“\nMemory is not allocated”);Newdata=val;Newnext=NULL;Newnext=tempnext;tempnext=New;printf(“\nElement is inserted”);getch();}void del(){ int t,pos,j;printf(“\n want to delete any data?(y/n)”);scanf(“%c”,j);while(j==’y’){list=head;printf(“enter the position to be deleted”);fflush (stdin);scanf(“%d”,&pos);if(pos==1){ head=listlink;else

{ for(i=1;i<pos-1;i++) list=listlink;if(pos==n) listlink=NULL;else{ prev=list;list=listlink;next=listlink;prevlink=next;}}n--;printf(“want delete any data?(y/n)”);fflush (stdin);scanf(“%c”,&j);}}

RESULT:

Thus the c-program for singly linked list had been written and the operations such as creation ,deletion, insertion, display was performed.

FLOWCHART:

start

Switch(choic

e)

Create()

WhileCh<=

0

stop

Read choice

Delete() display() view()

Start=null

Main Program

yes

no

view()

return

list=head

if list=NUL

L

print roll no name

print roll no name

print list is empty

for(list!=NULL;list=list->link)

next list

Sub-Program:

OUTPUT:

Program for various operations of linked list1. create2. display2. search3. insert an item in the list4. delete an item in the list5. exit

Enter your choice:1Enter the element 5Do you want to enter more element=YEnter the element 6Do you want to enter more element=N

1. create2. display3. search4. insert an item in the list5. delete an item in the list6. exit

Enter your choice : 3Enter the element you want to search: 5The element is present

IMPLEMENTATION OF DOUBLY LINKED LIST

AIM:

To write and execute a program to implement the operation in double linked list.

ALGORITHM:

Step:1 Start.Step:2 Read.Step:3 If c==1,create new node.Step:4 If c==2,insert new node at specific location.Step:5 If c==3,delete a particular node.Step:6 If c==4,display the list.Step:7 If c==5,exit. Step:8 Stop.

PROGRAM:

#include<stdio.h>#include<stdlib.h>#include<conio.h>struct node{ int data; struct node*next,*prev;}*New,*new1,*temp,*start,*dummy;void add(void)struct node*get_node();void display(void);void delete(void);int find(int);int first=1;void main(){ char ans; int choice,num,found=0; struct=NULL; do{ clrscr(); printf("Program for double link list"); printf("\n1.insert\n2.delete\n3.display\n4.searching\n5.exit"); printf("\n enter your choice:"); scanf("%d",&choice); switch(choice);{ case 1:add() break;case 2:delete() break;case 3:display()

break;case 4:printf("enter no to be search:"); scanf("%d",&num); temp=start; while((temp!=NULL)&&(found==0)) found=find(num); if(found) printf("\n no is present"); break;case 5:exit(0)}printf("\n do u want to continue?");ans=getch();}while(ans=='y'||ans=='Y')getch();}void add(void){ clrscr(); New=get_node(); printf("\n\n\tEnter the element:"); scanf("%d",&New->data); if(first==1){ start=New; first=0;}else{ dummy=start; while(dummy->next!=NULL) dummy=dummy->next; dummy->next=New; New->pre=dummy;} }struct node*get_node(){ new1=(node*)malloc(sizeof(struct node)); new1->next=NULL; new1->prev=NULL; return(new1);}void display(void){ clrscr(); temp=stat; if(temp==NULL); printf("\n double linked list is empty"); else{ while(temp!=NULL){

printf("%d",temp->data); temp=temp->next;} printf("NULL");} getch();} int find(int num){ if(temp->data==num) return(1) else temp=temp>next; return 0;}void delete(void){ int num,flag=0; int found; int least=0; clrscr(); temp=start; if(temp==NULL) printf("\n sorry dll not created"); else{ printf("\n Enter the no of deleated"); scanf("%d",&num); while((flag==0)&&temp!=NULL)){ found=find(num); flag=found;} if(found==0) printf("\n no not found"); else{ if(temp=start){ start=start->next; temp->next=NULL; start->next=NULL; free(temp); getch(); printf("\n the starting node is deleted");} else{ if(temp->next==NULL) last=1; else last=0; (temp->next)->prev=temp->prev; (temp->prev)->next=temp->next;

temp->prev=NULL; free(temp); if(last) printf("\n the last node is deleted"); else printf("\n the intermediate node is deleted");}} }}

RESULT:

Thus,a program to implement double linked list was written,executed and output was verified.

START

Print program for various operation on doubly linked list 1.create2.display3.search4.insert5.delete6.exit

Read choice

Switchchoice

while(choice!=6)

STOP

create() display() search() insert() delete() exit()

FLOWCHART:

Main Program:

OUTPUT:

Program for double link listInsertDeleteDisplaySearchingExitEnter your choice:1

CIRCULARLY LINKED LIST

AIM:

To write a program to implement circularly linked list and perform the operations such as creation, insertion, deletion and view

ALGORITHM:

Step 1.Start the program. Step 2.Adding the element in the circularly linked list is achieved by addcirq();

Addcirq:- Creating a new node using malloc. Getting the item in the data field of the node. Linking the next field to the list.

Step 3.Removing the node from the list using delcirq() operation. Delcirq:- If the queue is empty print that the list is empty. Link the data of the node to the temp node and free the temp node..

Step 4.View the list using display operation.. Step 5.Using print function print all the data. Step 6.Stop the program.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<alloc.h>struct node{ int data;struct node *link;};void addcirq(struct node**,struct node**,int);int delcirq(struct node**,struct node**);void cirq_display(struct node*);void main()struct node *front,*rear;front=rear=NULL;addcirq(&front,&rear,10);addcirq(&front,&rear,17);addcirq(&front,&rear,18);addcirq(&front,&rear,23);addcirq(&front,&rear,12);clrscr();printf(“\n Before deletion:\n”);cirq_display(front);delcirq(&front,&rear);delcirq(&front,&rear);printf(“\n After deletion:\n”);cirq_display(front);getch();}

Void addcirq (struct node **f,struct node **r,int item){ struct node *q; q=malloc (sizeof(struct node)); qdata+=item;if(*f==null) *f=q;else (*r)link=q; (*r)q;(*r)link=(*f);} int delcirq (struct node **f,struct node **r){ struct node *q; int item;if(*f==null) printf(“queue is empty”);else { if(*f==*r) { item=(*f)data;free(*f);*f=null;*r=null;}else{ q=*f; item=qdata;*f=(*f)link;(*r)link=*f;free(q);}return(item);}return Null;}void cirq_display(struct node *f){struct node *q=f,*p=Null;while(q1=p){ printf(“%d”,qdata);qqlink;p=f;}}

RESULT:

Thus a C program to implement circularly linked list was written, executed and the output was verified.

FLOW CHART:

start

Switch(choic

e)

Create()

WhileCh<=

0

stop

Read choice

Delete() display() view()

Start=null

Circularly linked list

yes

no

BINARY TREE

AIM:

To write a C-program to create the simple binary tree and recursive traversal.

ALGORITHM:

Step:1 Start the program.Step:2 Read the choice Step:3 If the choice is one go to create ( ) function.Step:4 If the choice is two go to inorder ( ) function.Step:5 If the choice is three go to preorder ( ) function.Step:6 If the choice is four go to postorder ( ) function.Step:7 If the choice is five go to exit the program.

Sub – function:

Create ( )

i) Node = (node *) malloc (size of (node));ii) Assign the right and left value as the NULL

Insert ( )i) Read where to insert the data (right/left).ii) If the value is ‘r’||’R’ assign root->right=new.

Inorder ( )i) Check the condition if(temp !=NULL)ii) First print the left root and data and right root.

Preorder ( )i) Check the condition if (temp! = NULL)ii) First print the data and then left root and right root.

Postorder ( )i) Check the condition if (temp! = NULL)ii) First print the right root and then left root at last print the

data.

PROGRAM:

#include<stdio.h>#include<conio.h>

typedef struct bin{

int data;struct bin *left;struct bin *right;

}node;

void insert (node *,node*);void inorder (node *);void preorder (node *);void postorder (node *);nod *get_node( );

void main( ){

int choice;char ans = ‘n’;node *new,*root;root = null;clrscr( );do

{

printf (“\n program for implementing simple binary tree”);printf (“\n 1.create”);printf (“\n 2.inorder”);printf (“\n 3.preorder”); printf (“\n 4.postorder”);printf (“\n 5.exit”);printf (“\n \t Enter Your Choice”);scanf (“%d”,&choice);switch (choice)

{case 1:

root = null;do{new=get_node( );printf(“\n enter the element”);scanf(“%d”,& new->data);if(root = = null) root= new;else insert (root, new);printf (“\m do you want to enter more elements?(y/n)”);ans = getch();}while (ans==’y’|| ans==’y’)clrscr ( );break;

case 2:if (root ==null)printf (“tree is not created!”);elseinorder (root);break;

case 3:if (root ==null)printf (“there is not created!”);preorder (root);break;

case 4:if (root = = null)printf (“ tree is not created!”);postorder (root);break;

}}while(choice!=5);}

node *get_node ( ){

node *temp;temp = (node *) malloc (size of(node));temp ->left = null;temp->right = null;return temp;

}void insert (node *root, node *new){

char ch;printf(“\n where to insert left/right of %d”, root->data);ch=getch( );if((ch==’r’) || (ch==’r’)){if(root->right == null) {root->right=new; }else insert (root->right,new);}else{if (root->left ==null) { root->left=new; }else insert (root->left,new);}

}

void inorder (node *temp){ if (temp!=null) { inorder (temp->left); printf (“ %d”,temp->data); inorder (temp->right); }}

void preorder (node *temp)

{if(temp != null){printf(“%d”,temp ->data);preorder (temp ->left);preorder (temp->right);

}}

void postorder (node *temp)

{if (temp!=null){postorder (temp-> left);postorder (temp->right);printf (“ %d “,temp->data);}

}

RESULT:

Thus a C-program to create the simple binary tree and recursive traversal had been executed and verified.

FLOW CHART:

Start

Print 1.create 2.Preorder 3.Inorder 4.Postorder

Read ch

A

A

switch (ch)

while(ch <=8)

Create node(btree, temp)

preorder(btree)

insert(btree)

post order(btree)

Stop

if(btree= =NULL)

tree *insert node (tree *btree,tree* temp)

if(temp->data> btree->data)

if(temp-> data=btree->data)

return

Print “Data already exists”

if(temp-> data< btree->data)

OUTPUT:

Program for implementing simple binary tree1. Create2. Inorder3. Preorder4. PostorderEnter your choice 1Enter the element 5Do you want to enter more elements? (y/n)yEnter the element 3Do you want to enter more elements? (y/n)yEnter the element 4Do you want to enter more elements? (y/n)yEnter the element 6Do you want to enter more elements? (y/n)nProgram for implementing simple binary tree1. Create2. Inorder3. Preorder4. PostorderEnter your choice 2

5

SEQUENTIAL SEARCH

AIM:

To write a C-program to perform the linear search operation on some number of elements.

ALGORITHM:

Step:1 Start the program.Step:2 Read the key valueStep:3 Go to the functions create and display.Step:4 If (status = = 1) print the value is present.Step:5 Else print the value is not present.Step:6 Stop the program.

Sub – function.

Create ( )

i) Read the n value.ii) Read the a[i] elements using for loop.

Display ( )

i) Print the elements.

Search ( )i) If (a[i] = = k) return 1.ii) Else return 0.

PROGRAM:

#include<stdio.h>#include<conio.h>#define max 10

int a[max] , n , i;

void create ( ){

printf (“ \n how many elements”);scanf (“%d”,&n);printf (“\n enter the elements”);for (i=0;i<n;i++) scanf (“%d”.& a[i]);

}

void display ( ){

printf (“\n the elements are”);for (i=0;i<n;i++) printf (“\n %d ”,a[i]);

}

search (int k){ for(i=0;i<n;i++) { if(a[i]= =k)

return 1; } return 0;}

void main( ){

int status, key; clrscr ( );create ( );display ( );printf (“\m enter the element which you wish to search”);scanf (“%d”,& key);status = search (key);if (status = = 1) printf(“\n the element is present”);else printf(“\n the element is not found”);getch ( );

}

RESULT:

Thus the c – program to perform the linear search operation on some number of elements had been executed and verified.

FLOW CHART:Main program:

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

Enter the element

linearsearch()

Enter the limit

Print the output

Stop

if search = =-1

Sub-program:

OUTPUT:How many elements 5Enter the elements 23 36 56 48 79Enter the element you wish to search 48The element is present

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

linearsearch()

if a[i]= =k

return 1

QUICKSORT

AIM:

To write a C-program to sort the elements by quick sort.

ALGORITHM:

Step:1 Read the total number of elements in the list, say n.Step:2 Store the elements in the array.Step:3 Take the first element from the array and call it as the pivoted element.Step:4 Now find all elements which are less than the pivoted element and place them before the pivoted element. Thus the array will be divided in the lesser elements ,pivoted elements and elements greater than the pivoted element.Step:5 Repeat step 4 each time placing the pivoted element at the proper position. Thus the complete list will get sorted.Step:6 Stop.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<stdlib.h>#define MAX 10void main(){int n,i,x[MAX];void quick(int x[],int,int);clrscr();printf(“How many elements do you wish to sort?\n”);scanf(“%d”,&n);for(i=0;i<n;i++){printf(“\n Enter the elements:”);scanf(“%d”,&x[i]);}quick(x,0,n-1);printf(“\n\t\t The sorted elements are:” );for(i=0;i<n;i++)printf(“\n\t\t%d”,x[i]);getch();}void quick(int x[MAX],int lb,int ub){

int new pivote:

int partition(int x[MAX],int lb,int ub);if(lb<ub){new pivote=partition(x,lb,ub);quick(x,lb,new pivote-1);quick(x,new pivote+1,ub);}}int partition(int x[MAX],int lb,int ub){

int q,pivot,i,lower;void interchange(int x[MAX],int a,int b;interchange(x,lb,(lb+ub)/2);pivote=x[lb];lower=lb;for(i=lb+1;i<=ub;i++){if(x[i]<pivot){lower=lower+1;interchange(x,lower,i);}}interchange(x,lb,lower);q=lower;return q;void interchange(int x[MAX],int a,int b){int temp;temp=x[a];x[a]=x[b];x[b]=temp;} RESULT:

Thus a C-program is written to sort the elements by quick sort.

FLOW CHART:

OUTPUT:

Enter how many elements do you wish to sort:5

START

Print “How many

elements”

Read n

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

Read x[i]

Print “Enter the

elements”

Next i

Quick(x,0,n-1)

Print “The sorted elements

are “

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

STOP

Print x[i]

Enter the elements:55Enter the elements:44

Enter the elements:33Enter the elements:22Enter the elements:11 The sorted elements are 11 22 33 44 55

BUBBLE SORT

AIM:

To write a C-program to perform sorting by bubble sort.

ALGORITHM:

Step:1 Read the total number of element, n.Step:2 .Store the elements in the array.Step:3 Set i=0.Step:4 Compare the adjacent elements.Step:5 Repeat step 4 for all n elements.Step:6 Increment the value of i by 1 and repeat step 4,5 for i<n.Step:7 Print the list of sorted elements.Step:8 Stop.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<process.h>void bubblesort(int a[20],int n);void bubblesort(int a[20],int n);{int i,j,temp;for(i=0;i<n-1;i++) { for(j=0;j<n;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } }for(i=0;i<n;i++)printf(“\n\t%d”,a[i]);} void main(){int a[20],i,n;int ch;clrscr();printf(“Enter the number of elements in the sorting array”);

scanf(“%d”,&n);printf(“Enter the number of elements in the array”);for(i=0;i<n;i++)scanf(“%d”,&a[i]);bubblesort(a,n);}

RESULT:

Thus a C-program is written to perform sorting by bubble sort.

FLOW CHART:

Main program: Sub-program:

OUTPUT:

Enter the number of elements in the sorting array:3Enter the elements in the array:305010

Read

Elements

Enter the elements

Start

stop

For(i=o;i<n;i++)

Bubble(a,n)

int swapped=TRUE

i=0

j=0

WhileJ<n-1

Ajj=a[j+1];

A[][j]<a[j+1]Swapped=TRUE;

Temp=a[j];A[j]=a[j+1];

J+1

Print the elements

whilej<n

After sorting 10 30 50

IMPLEMENTATION OF DOUBLY LINKED LIST

AIM:

To write and execute a program to implement the operation in double linked list.

ALGORITHM:

Step:1 Start.Step:2 Read.Step:3 If c==1,create new node.Step:4 If c==2,insert new node at specific location.Step:5 If c==3,delete a particular node.Step:6 If c==4,display the list.Step:7 If c==5,exit. Step:8 Stop.

PROGRAM:

#include<stdio.h>#include<stdlib.h>#include<conio.h>struct node{ int data; struct node*next,*prev;}*New,*new1,*temp,*start,*dummy;void add(void)struct node*get_node();void display(void);void delete(void);int find(int);int first=1;void main(){ char ans; int choice,num,found=0; struct=NULL; do{ clrscr(); printf("Program for double link list"); printf("\n1.insert\n2.delete\n3.display\n4.searching\n5.exit"); printf("\n enter your choice:"); scanf("%d",&choice); switch(choice);{

case 1:add() break;case 2:delete() break;case 3:display() break;case 4:printf("enter no to be search:"); scanf("%d",&num); temp=start; while((temp!=NULL)&&(found==0)) found=find(num); if(found) printf("\n no is present"); break;case 5:exit(0)}printf("\n do u want to continue?");ans=getch();}while(ans=='y'||ans=='Y')getch();}void add(void){ clrscr(); New=get_node(); printf("\n\n\tEnter the element:"); scanf("%d",&New->data); if(first==1){ start=New; first=0;}else{ dummy=start; while(dummy->next!=NULL) dummy=dummy->next; dummy->next=New; New->pre=dummy;} }struct node*get_node(){ new1=(node*)malloc(sizeof(struct node)); new1->next=NULL; new1->prev=NULL; return(new1);}void display(void){ clrscr(); temp=stat; if(temp==NULL);

printf("\n double linked list is empty"); else{ while(temp!=NULL){ printf("%d",temp->data); temp=temp->next;} printf("NULL");} getch();} int find(int num){ if(temp->data==num) return(1) else temp=temp>next; return 0;}void delete(void){ int num,flag=0; int found; int least=0; clrscr(); temp=start; if(temp==NULL) printf("\n sorry dll not created"); else{ printf("\n Enter the no of deleated"); scanf("%d",&num); while((flag==0)&&temp!=NULL)){ found=find(num); flag=found;} if(found==0) printf("\n no not found"); else{ if(temp=start){ start=start->next; temp->next=NULL; start->next=NULL; free(temp); getch(); printf("\n the starting node is deleted");} else{ if(temp->next==NULL)

last=1; else last=0; (temp->next)->prev=temp->prev; (temp->prev)->next=temp->next; temp->prev=NULL; free(temp); if(last) printf("\n the last node is deleted"); else printf("\n the intermediate node is deleted");}} }}

RESULT:

Thus,a program to implement double linked list was written,executed and output was verified.

START

Print program for various operation on doubly linked list 1.create2.display3.search4.insert5.delete6.exit

Read choice

Switchchoice

while(choice!=6)

STOP

create() display() search() insert() delete() exit()

OUTPUT:

Program for double link listInsertDeleteDisplaySearchingExitEnter your choice:1

CONVERSION OF PREFIX TO POSTFIXAIM:

To write a C program to convert prefix to postfix expression..

ALGORITHM:Step:1 Start the program.Step:2 Read the given string.Step:3If the input symbol read is ‘c’ push it into the stack.Step:4 If the input symbol read is an operand then place it in the expressionStep:5 If the input symbol read is an operator,then a)check the precedence of the operator read. If it has a higher precedence then remove it from the stack and place it in the postfix expression.Repeat 5a) till operator in the stack has a higher precedence than that being read.Step:6 If the input symbol read is closing parenthesis then pop all the operators from the stack and place them in the postfix expression till the opening parenthesis is encountered.Step:7 Stop the program.

PROGRAM:#include<stdio.h>#include<conio.h>#include<alloc.h>#include<stdlib.h>#include<process.h>#include<string.h>char pre[40],post[40];int top=0,st[20];void postfix();void push(int);char pop();void main(){clrscr();printf(“Enter the expression”);scanf(“%s”,&pre);postfix();getch();}void postfix(){int i,j=0;fro(i=0;pre[i]!=’\0’;i++){switch(inf[i]){case ‘+’:while(st[top]>=1)post[j++]=pop();push(1);break;case ‘-’:while(st[top]>=1)post[j++]=pop();push(2);break;

case ‘*’:while(st[top]>=3)post[j++]=pop();push(3);break;case ‘/’:while(st[top]>=3)post[j++]=pop();push(4);break;case ‘^’:while(st[top]>=1)post[j++]=pop();push(5);break;case ‘(’:push(0);break;case ‘)’:while(st[top]!=0)post[j++]=pop();top--;break;default:post[j++]=pre[i];}}while(top>0)post[j++]=pop();printf(“\nThe postfix expression is”,post);}void push(int ele){top++;st[top]=ele;}char pop(){int el;char e;el=st[top] ;top--;switch(el){case 1:e= ‘+’;breakcase 2:e= ‘-’;break;case 3:e= ‘*’;break;case 4:

e= ‘/’;break;case 5:e= ‘^’;break;}return(e);}

RESULT:Thus a C program to convert the prefix expression to postfix expression was written, executed and

the output was verfied.

FLOWCHART:

START

Read input

Pre 2 post

STOP

Pre 2 post

while input()!

=10

if operat

ed

op2=pop()

op1=pop()

print postfix exp()

i++

Print the expression

yes

no

Sub-Program

Main program

OUTPUT:

Enter the expreesion: +abThe postfix expression is ab+

CIRCULARLY LINKED LIST

AIM:

To write a program to implement circularly linked list and perform the operations such as creation, insertion, deletion and view

ALGORITHM:

Step 1.Start the program. Step 2.Adding the element in the circularly linked list is achieved by addcirq();

Addcirq:- Creating a new node using malloc. Getting the item in the data field of the node. Linking the next field to the list.

Step 3.Removing the node from the list using delcirq() operation. Delcirq:- If the queue is empty print that the list is empty. Link the data of the node to the temp node and free the temp node..

Step 4.View the list using display operation.. Step 5.Using print function print all the data. Step 6.Stop the program.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<alloc.h>struct node{ int data;struct node *link;};void addcirq(struct node**,struct node**,int);

int delcirq(struct node**,struct node**);void cirq_display(struct node*);void main()struct node *front,*rear;front=rear=NULL;addcirq(&front,&rear,10);addcirq(&front,&rear,17);addcirq(&front,&rear,18);addcirq(&front,&rear,23);addcirq(&front,&rear,12);clrscr();printf(“\n Before deletion:\n”);cirq_display(front);delcirq(&front,&rear);delcirq(&front,&rear);printf(“\n After deletion:\n”);cirq_display(front);getch();}

Void addcirq (struct node **f,struct node **r,int item){ struct node *q; q=malloc (sizeof(struct node)); qdata+=item;if(*f==null) *f=q;else (*r)link=q; (*r)q;(*r)link=(*f);} int delcirq (struct node **f,struct node **r){ struct node *q; int item;if(*f==null) printf(“queue is empty”);else { if(*f==*r) { item=(*f)data;free(*f);*f=null;*r=null;}else{ q=*f; item=qdata;*f=(*f)link;(*r)link=*f;free(q);}

return(item);}return Null;}void cirq_display(struct node *f){struct node *q=f,*p=Null;while(q1=p){ printf(“%d”,qdata);qqlink;p=f;}}

RESULT:

Thus a C program to implement circularly linked list was written, executed and the output was verified.

FLOW CHART:

start

Switch(choic

e)

Create()

WhileCh<=

0stop

Read choice

Delete() display() view()

Start=null

Circularly linked list

yes

no

SINGLY LINKED LIST

AIM:

To write a ‘C’ program to perform operations like create, insert,delete, seach,and display in a singly linked list.

ALGORITHM:

Step 1. Start the program.Step 2. To perform various operations read the value for choice.Step 3. If the choice is 1. create function is called to create to the list. a) Assign temp=NULL and Flag=TRUE and also ans=’Y’ b) Read the value for val and allocate memory for the new node. A new node is created and the above procedure is followed until ans=’Y’.step 4. If the choice is 2, display() is executed to display the list. a) Assign temp=bead. b) If temp =NULL, print “ the list is empty”. c) print the list under it until temp is NULL.Step 5. If the choice is 3 search() is executed to search the element in the list.Step 6. If the choice is 4 insert() is executed to insert an element.Step 7.If the choice is 5 delete () is executed Step 8. If we want to exit ,the choice is 6 and the default statement is” Invalid choice,try again”.Step 9. Stop the program.

PROGRAM:

#include<stdio.h>#include<conio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0

typedef struct SLL{int data;struct SLL*next;}node;Node*create();void main(){int choice, val;char ans;node*head;void display(node*);node*search(node*,int);void insert(node*)void delete(node**);head=NULL;do{clrscr();printf(“ program to perform various operations on linked list”);printf(“\n 1. create \n 2. display\n 3. search\n 4. insert\n 5. delete \n 6.quit”);printf(“ \n Enter your choice”);scanf(“%d”,& choice);switch(choice){case1: head=create(); break;case 2: display (head); break;case 3: printf(“ enter the element you want to search”); scanf(“%d”,val); scanf(“head,val); break;case 4: insert(head); break;case 5: dele (head); break;case 6: exit(0); default; clrscr();printf(“ Invalid choice,try again”);getch();}}while(choice!=t);}node*create(){

node*temp,*new,*head;int val, flag;char ans=’Y’;node*get_node();temp=NULL;flag=TRUE;do{{printf(“\n Enter the element:”);scanf(“%d”,&val);new=get_node();If(new ==NULL)printf(“ \n memory is not allocated”);new->data=val;if(flag){head= new;temp=head;flag=FALSE;}else{temp->next=new;temp=new;}printf(“\n do you want to enter more element?(y/n)”);ans=getche();}while (ans==’Y’);printf(“The singly linked list is created”);getch();clrscr();return head;}node*get_node(){node*temp;temp=(node*)malloc(size of node));temp->next=NULL;return temp;}void display(node*head){node*temp;temp=head;if(temp==NULL){printf(“\n The list is empty”);getch();clrscr();return;}while(temp!=NULL)

}printf(“%d->”,temp->data);temp=temp->next;}printf(“NULL”);}node*searchnode(node*head,int key){node*temp;int found;temp=head;if(temp==NULL){printf(“The linked list is empty”);getch();clrscr();return NULL;}found=FALSE;while(temp!=NULL&&!found){if(found){printf(“The element is present in the list\n”);getch();return temp;}else{printf(“The element is not present in the list\n”);getch();return NULL;}}

void insert(node *head){node *temp,*New;int val;temp=head;if(temp==NULL){printf(“\nInsertion is not possible”);getch();return;}clrscr();printf(“\nEnter the elements”);scanf(“%d”,&val);New=(node*)malloc(sizeof(node));if(New==NULL)printf(“\nMemory is not allocated”);Newdata=val;Newnext=NULL;

Newnext=tempnext;tempnext=New;printf(“\nElement is inserted”);getch();}void del(){ int t,pos,j;printf(“\n want to delete any data?(y/n)”);scanf(“%c”,j);while(j==’y’){list=head;printf(“enter the position to be deleted”);fflush (stdin);scanf(“%d”,&pos);if(pos==1){ head=listlink;else{ for(i=1;i<pos-1;i++) list=listlink;if(pos==n) listlink=NULL;else{ prev=list;list=listlink;next=listlink;prevlink=next;}}n--;printf(“want delete any data?(y/n)”);fflush (stdin);scanf(“%c”,&j);}}

RESULT:

Thus the c-program for singly linked list had been written and the operations such as creation ,deletion, insertion, display was performed.

FLOWCHART:

start

Switch(choic

e)

Create()

WhileCh<=

0stop

Read choice

Delete() display() view()

Start=null

Main Program

yes no

view()

return

list=head

if list=NUL

L

print roll no name

print roll no name

print list is empty

for(list!=NULL;list=list->link)

next list

Sub-Program:

OUTPUT:

Program for various operations of linked list6. create2. display7. search8. insert an item in the list9. delete an item in the list10. exit

Enter your choice:1Enter the element 5Do you want to enter more element=YEnter the element 6Do you want to enter more element=N

2. create2. display7. search8. insert an item in the list9. delete an item in the list10. exit

Enter your choice : 3Enter the element you want to search: 5The element is present