TOPIC - DEVELOP A ‘TO FIND MAXIMUM AND MINIMUM OF NODES USING
SINGLY LINKED LIST’
SUBMITTED IN PARTIAL FULFILLMENT OF THE DIPLOMA
IN COMPUTER ENGINEERING.
SUBMITTED BY:-
35. Samir Masram
38. Nagesh motirave
41. Rashi Nirale
Prathmesh Ramteke
DEPARTMENT OF COMPUTER,
ENGINEERING.
GOVERNMENT POLYTECNIC, YAVATMAL.
[Type 2023-2024
here]
DEPARTMENT OF COMPUTER, ENGINEERING
GOVERNMENT POLYTECHNIC, YAWATMAL
** CERTIFICATE **
2023-2024
This Is To Be Certified That The Project
Report Entitled
Has been duly completed by following
students has under my guidance a satisfactory
manner as partial fulfilment of the diploma
course in Computer Engineering MSBTE Mumbai.
SUBJECT TEACHER PRINCIPLE HOD
S.S.Dohe Mam Dr. R. P. MOGRE Prof.S.S.Mete Mam
[Type
here]
It Is An Incident Of Great Pleasure For Us Submitting This
Micro Project I Take This Opportunity To Express Our Deep Sense Of
Gratitude & Great Thanks To My Guide
S.S.Dohe Mam And Head Of Department Prof S.S.Mete Mam , Who
Has Been A Constant Source Of Guidance And Inspiration Of
Thoughts.
I Will Always Be Grateful To Them For The Encouragement &
Suggestion Given By Them From Time To Time. I Would Like To
Thank All The Teaching Members Of Computer Engineering
Department & Sincere Thanks To Our Principal Dr. R. P. MOGRE
Who Always Inspire Us.
I Also Thankful To Our Friends & Library Staff Members Whose
Encouragement Suggestion Helped Us To Complete Our Micro
Project. Last But Not Least I Thankful To My Classmates Whose Best
Wishes Are Always With Me.
Microproject Members:
35. Samir Masram
38. Nagesh motirave
41. Rashi Nirale
Prathmesh Ramteke
[Type
here]
ANNEXURE - I
TOPIC : TO FIND, MAXIMUM AND MINIMUM OF NODES USING
SINGLY LINKED LIST.
1.0 Aim/Benefits of the microproject:
To write a program related to finding maximum and minimum
values of nodes using singly linked list.In singly linked list node contains
data and pointer to next node which helps to maintain structure of
list.Node maintaines order of list.
2.0 Course Outcomes:
Develope skills for implementation of relevant structure to represent
the maximum and minimum values of given node using singly linked list.
3.0 Proposed Methodology:
First of all we, have to select a topic and then take a reference of
subject teacher. The teacher will assign one set of micro projects and said
to the student to create a report on Data structure using c We collected
information about the topic using source such as the internet, Data
structure book and then we asked subject teacher about topic. Set up and
submitted to subject teacher after the setup of Part A we prepare report
on topic. After finishing all the data in proper arrangement. The writing
work is done by om bhonge and the collection of information is done by
ojas kharate and the analyzation is done by pravin junghare. We selecte
proper margin for A4 page size etc. At least we get the hardcopy of
[Type
microproject and submitted to teacher.
here]
4.0 Action Plan:
Sr. Details of Activity Plan Start Plan End Responsibilities
No. Date Date Taken by
Member
1 Topic Selection & 07/10/2023 10/10/2023 All
Discussion
2 Collecting 10/10/2023 15/10/2023 All
Information
3 Coding 15/10/2023 18/10/2023 All
4 Annexure 1 & 18/10/2023 22/10/2023 All
Annexure 2
5.0 Resources Resquired:
Sr Name of
No. Resources Specification Quantity
Reference Data St
1. Books 1
Software
2. Application MS-WORD, Coding App.
2
3. Website https://www.geeksforgeeks.org/ 2
https://www.tutorialspoint.com
etc.
[Type
here]
6.0 NAME OF MEMBER
Sr No. Name of Student for Micro Roll No.
Project.
1. Samir masram 35
2. Nagesh motirave 38
3. Rashi Nirale 41
4. Prathmesh Ramteke
Submitted by:
35. Samir Masram
38. Nagesh motirave
41. Rashi Nirale
Prathmesh Ramteke
[Type
here]
ANNEXURE - II
MICROPROJECT REPORT
TO FIND, MAXIMUM AND MINIMUM OF NODES USING
SINGLY LINKED LIST
1.0 Rationale:
The project provides a knowldge of finding minimum and
maximum values of node using singly linked list.
2.0 Aims :
Prepare a report on finding minimum and maximum
values of node using singly linked list.
3.0 Course Outcomes :
Develope skills for implementation of relevant structure
to represent the maximum and minimum values of given node
using singly linked list.
4.0 LITERATURE REVIEW :
In cadroid to implement program based on singly linked
list we used structure and pointer and implement program .
5.0 APPROACH:
The idea is to traverse the linked list to end and initialize
the variables.After check the condition and assigning current
node values .similarly checking current node value with another
values. Repeat above steps until end of list is reached.
6.0 Skills Developed/ Learning Outcomes of this Micro-project :
a) Communication skill and planning for micro-project with
group members skill developed.
b) Presentation skill developed how to present our project
and perform the action of micro-project.
c) Leadership developed and time budget and cost estimation
and schedule management skill developed.
d) Internet surfing skill.
7.0 Name of team member
Sr No. Name of Student for Micro Roll No.
Project.
1. Samir masram 35
2. Nagesh motirave 38
3. Rashi Nirale 41
4. Prathmesh Ramteke
Algorithm:
Step 1: initialize two veriables , max and min , to positive and
negative infinity ,respectively .
Step 2 : traverse the singly linked list from the beginning .
Step 3 : for each node in the list,compare the value of the node with
the current max and min.
Step 4 : update max and min if necessary.
Step 5 : continue traversing the list until the end is reached.
Step 6 : max will contain the maximum value , and min will contain
the minimum value .
Flowchart :
start
Initialize max=-∞ , min =+∞
Set current =head(start from the beginning )
While current
is not null
If
If
current .value
current .value
<min
Set max =current .value Set min =current .value
Move to the next node( current=current.next)
End of list
Display max and min
stop
CODE OF PROJECT:
#include<stdio.h>
#include<stdlib.h>
struct node
{
int info;
struct node *link;
};
struct node *create_list(struct node *start);
void display(struct node *start);
struct node *addatbeg(struct node *start,int data);
struct node *addatend(struct node *start,int data);
int largest(struct node *start);
int smallest(struct node *start);
int main()
{
struct node *start=NULL;
int n;
start=create_list(start);
display(start);
printf("\n Maximum Value Of Node in list: %d\n",largest(start));
printf("\n Minimum Value Of Node in list: %d\n",smallest(start));
return 0;
}
int largest(struct node *ptr)
{
int large=ptr->info;
while(ptr!=NULL)
{
if(ptr->info >large)
large = ptr->info;
ptr=ptr->link;
}
return large;
}/*End of largest()*/
int smallest(struct node *ptr)
{
int small=ptr->info;
while(ptr!=NULL)
{
if(ptr->info < small)
small = ptr->info;
ptr=ptr->link;
}
return small;
}/*End of smallest()*/
struct node *create_list(struct node *start)
{
int i,n,data;
printf("\n\n\n");
printf("\n MAX AND MIN VALUES OF NODES USING SINGLY LINKED LIST ");
printf("\n");
printf(" \n\n \n Enter the number of nodes : ");
scanf("%d",&n);
start=NULL;
if(n==0)
return start;
printf("\n Enter the data to be inserted : ");
scanf("%d",&data);
start=addatbeg(start,data);
for(i=2;i<=n;i++)
{
printf("\n Enter the data to be inserted : ");
scanf("%d",&data);
start=addatend(start,data);
}
return start;
}/*End of create_list()*/
void display(struct node *start)
{
struct node*p;
if(start==null)
{
printf("\nList Is Empty\n");
return 0;
}
p=start;
printf("\n================================");
printf("\nListEnter By You Is :\n");
while(p!=null)
{
printf("%d->",p->info);
p=p->link;
}
printf("\n");
}
struct node *addatbeg(struct node *start,int data)
{
struct node *tmp;
tmp=(struct node *)malloc(sizeof(struct node));
tmp->info=data; tmp->link=start; start=tmp;
return start;
}/*End of addatbeg()*/
struct node *addatend(struct node *start,int data)
{
struct node*p,*tmp;
tmp=(struct node*)malloc(sizeof(struct node));
tmp->info=data;
p=start;
while(p->link!=NULL)
p=p->link; p->link=tmp; tmp->link=NULL;
}
/*End of addatend()*/
8.0 Outputs of the Micro-projects:
*****************************THANK YOU************************