International Institute of Information Technology (I²IT), profile picture
Uploaded byInternational Institute of Information Technology (I²IT)
PPTX, PDF2,010 views

Singly Linked List & Data Structure

The document provides details about singly linked lists (sll), including their structure and operations such as creation, insertion, and display. It includes a C programming example that demonstrates how to implement these operations using a user-defined data type for sll. The International Institute of Information Technology (I2IT) is mentioned as the source of this information.

Education◦
Related topics:
Linked Data• data-structure•

Embed presentation

Downloaded 62 times
International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 1 -Varsha Degaonkar www.isquareit.edu.in
International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 2
International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 3 INTRODUCTION SINGLY LINKED LIST (SLL): • Singly Linked List is collection of data elements. • Each element represents a node in SLL. • Each node consists of one or more data fields and one address field which stores the address of next node. • Operations in SLL: Creation Insertion Display
SINGLY LINKED LIST #include<stdio.h> #include<conio.h> #include<stdlib.h> typedef struct sll { int data; struct sll *next; }sll; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 4 Structure definition Creation of user defined data type.
SINGLY LINKED LIST #include<stdio.h> #include<conio.h> #include<stdlib.h> typedef struct sll { int data; struct sll *next; }sll; void main() { int op; sll *head=NULL; clrscr(); International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 5 Pointer variable declaration of the Structure and assigning value to it data *next Node of SLL:
sll *create(sll *); /*function declaration*/ sll *insert(sll *); /*function declaration*/ void disp(sll *); /*function declaration*/ do // menu driven program { printf("1)Createn2)Insertn3) Displayn4)Exit"); printf("nEnter the option: "); scanf("%d",&op); switch(op) { International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 6
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 7 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll));nw=500
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 8 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; NULL nw=500
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 9 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); NULL10 nw=500
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 10 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) NULL10 nw=500
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 11 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; NULL10 p=head=nw=500
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 12 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else NULL10 p =head=500 NULL20 nw=600
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 13 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; 60010 p=head=500 NULL20 nw=600
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 14 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } 60010 p=head=500 NULL20 p=nw=600
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 15 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } printf("nt Do you want to insert node(Y/N)"); flushall(); scanf("%c",&ans); }while(ans=='y'||ans=='Y'); return(head); } 60010 head=500 NULL20 p=600 NULL30 nw=700
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 16 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } printf("nt Do you want to insert node(Y/N)"); flushall(); scanf("%c",&ans); }while(ans=='y'||ans=='Y'); return(head); } 60010 head=500 70020 p=600 NULL30 nw=700
case 1: head=create(head); /*Function Call*/ break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 17 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } printf("nt Do you want to insert node(Y/N)"); flushall(); scanf("%c",&ans); }while(ans=='y'||ans=='Y'); return(head); } 60010 head=500 70020 p=600 NULL30 p=nw=700
case 2: head= insert(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 18 sll *insert(sll *head) { sll *p,*q; int loc,i; printf("nEnter the location:"); scanf("%d",&loc); //enter location for node insertion p=(sll*)malloc(sizeof(sll)); //create new node printf("nenter a data:"); //enter data in node scanf("%d",&(p->data)); if(loc==1) //Insertion as head node i.e. if position is 1 { p->next=head; head=p; return(head); } 60010 head=500 70020 600 NULL30 700
case 2: head= insert(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 19 sll *insert(sll *head) { sll *p,*q; int loc,i; printf("nEnter the location:"); scanf("%d",&loc); //enter location for node insertion p=(sll*)malloc(sizeof(sll)); //create new node printf("nenter a data:"); //enter data in node scanf("%d",&(p->data)); if(loc==1) //Insertion as head node i.e. if position is 1 { p->next=head; head=p; return(head); } 60010 head=500 70020 600 NULL30 700 5 P=400
case 2: head= insert(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 20 sll *insert(sll *head) { sll *p,*q; int loc,i; printf("nEnter the location:"); scanf("%d",&loc); //enter location for node insertion p=(sll*)malloc(sizeof(sll)); //create new node printf("nenter a data:"); //enter data in node scanf("%d",&(p->data)); if(loc==1) //Insertion as head node i.e. if position is 1 { p->next=head; head=p; return(head); } 60010 head=500 70020 600 NULL30 700 5005 p=head=400
case 2: head= insert(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 21 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 70020 600 NULL30 700 NULL25 p=750
case 2: head= insert(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 22 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 70020 q=600 NULL30 700 NULL25 p=750
case 2: head= insert(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 23 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 70020 q=600 NULL30 700 70025 p=750
case 2: head= insert(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 24 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 75020 q=600 NULL30 700 70025 p=750
case 3: head= disp(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 25 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } } 60010 head=500 70020 600 NULL30 700
case 3: head= disp(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 26 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } } 60010 p=head=500 70020 600 10-> NULL30 700
case 3: head= disp(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 27 60010 p=head=500 70020 p=600 10->20-> NULL30 700 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } }
case 3: head= disp(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 28 60010 p=head=500 70020 p=600 10->20->30-> NULL30 p=700 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } }
case 3: head= disp(head); break; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 29 60010 p=head=500 70020 p=600 10->20->30-> NULL NULL30 p=700 p=NULL void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } }
}//end of switch-case }while(op!=6); //end of Do-while loop getch(); }//end of main function International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 30
International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 31
ABOUT US International Institute of Information Technology (I²IT) P-14, Rajiv Gandhi Infotech Park, Phase – 1, Hinjawadi, Pune – 411057, India International Institute of Information Technology (I²IT) was established by Late Shri. P. P. Chhabria, Founder Chairman of Finolex Group of Industries, a well-known philanthropist and former President of Mahratta Chamber of Commerce, Industries and Agriculture (MCCIA). I²IT aspires to be an academic leader recognized for innovation, quality teaching and research, holding high moral values and a forward thinking institution that explores creative approaches for the future.  Phone: +91 20 2293 3441 / 2 / 3 Toll Free Line:1800-233-4499 Fax: +91 20 2293 4191  Email: info@isquareit.edu.in  Web: www.isquareit.edu.in 32

More Related Content

PPTX
Normal forms
bySamuel Igbanogu
 
PPTX
Nested queries in database
bySatya P. Joshi
 
PPT
1 - Introduction to PL/SQL
byrehaniltifat
 
PDF
Methods in Java
byJussi Pohjolainen
 
PDF
Normalization in DBMS
byHitesh Mohapatra
 
PPTX
Stored procedure
bybaabtra.com - No. 1 supplier of quality freshers
 
PPSX
Break and continue
byFrijo Francis
 
DOC
Dbms lab Manual
byVivek Kumar Sinha
 
Normal forms
bySamuel Igbanogu
 
Nested queries in database
bySatya P. Joshi
 
1 - Introduction to PL/SQL
byrehaniltifat
 
Methods in Java
byJussi Pohjolainen
 
Normalization in DBMS
byHitesh Mohapatra
 
Stored procedure
bybaabtra.com - No. 1 supplier of quality freshers
 
Break and continue
byFrijo Francis
 
Dbms lab Manual
byVivek Kumar Sinha
 

What's hot

PPT
MySQL and its basic commands
byBwsrang Basumatary
 
PPTX
Linked List - Insertion & Deletion
byAfaq Mansoor Khan
 
DOC
SQL
byShunya Ram
 
PPTX
Encapsulation C++
byHashim Hashim
 
PDF
PL/SQL TRIGGERS
byLakshman Basnet
 
PDF
Java Linked List Tutorial | Edureka
byEdureka!
 
PPT
PL/SQL Introduction and Concepts
byBharat Kalia
 
PPTX
Normalization in RDBMS
byJananiSelvaraj10
 
PPTX
Threads in JAVA
byHaldia Institute of Technology
 
PPTX
Data Structures - Lecture 7 [Linked List]
byMuhammad Hammad Waseem
 
PPTX
Sql queries presentation
byNITISH KUMAR
 
PPTX
Operators in java
byyugandhar vadlamudi
 
PDF
Database Normalization
byArun Sharma
 
PPTX
SQL - DML and DDL Commands
byShrija Madhu
 
PDF
18CSL58 DBMS LAB Manual.pdf
bySyed Mustafa
 
PDF
MySQL JOINS
byHripsimeGhaltaghchya
 
PPTX
Introduction to php
byshanmukhareddy dasi
 
PPTX
Fundamentals of OOP (Object Oriented Programming)
byMD Sulaiman
 
PPTX
DATABASE CONSTRAINTS
bysunanditaAnand
 
PPTX
Mysql joins
bybaabtra.com - No. 1 supplier of quality freshers
 
MySQL and its basic commands
byBwsrang Basumatary
 
Linked List - Insertion & Deletion
byAfaq Mansoor Khan
 
SQL
byShunya Ram
 
Encapsulation C++
byHashim Hashim
 
PL/SQL TRIGGERS
byLakshman Basnet
 
Java Linked List Tutorial | Edureka
byEdureka!
 
PL/SQL Introduction and Concepts
byBharat Kalia
 
Normalization in RDBMS
byJananiSelvaraj10
 
Threads in JAVA
byHaldia Institute of Technology
 
Data Structures - Lecture 7 [Linked List]
byMuhammad Hammad Waseem
 
Sql queries presentation
byNITISH KUMAR
 
Operators in java
byyugandhar vadlamudi
 
Database Normalization
byArun Sharma
 
SQL - DML and DDL Commands
byShrija Madhu
 
18CSL58 DBMS LAB Manual.pdf
bySyed Mustafa
 
MySQL JOINS
byHripsimeGhaltaghchya
 
Introduction to php
byshanmukhareddy dasi
 
Fundamentals of OOP (Object Oriented Programming)
byMD Sulaiman
 
DATABASE CONSTRAINTS
bysunanditaAnand
 
Mysql joins
bybaabtra.com - No. 1 supplier of quality freshers
 

Similar to Singly Linked List & Data Structure

PPTX
UNIT I LINEAR DATA STRUCTURES – LIST .pptx
byVISWANATHAN R V
 
DOC
week-14x
byKITE www.kitecolleges.com
 
PPTX
UNIT I LINEAR DATA STRUCTURES – LIST .pptx
bykncetaruna
 
PPTX
Introduction to Arrays and Linked Lists with Operations, Types, and Applicati...
byusham61
 
DOCX
Shortened Linked List in C programming easy to learn for exam
byssuser80a5aa
 
PPT
C_chap12_105700.ppt"Arrays: Efficient Data Structures for Computing & Storage"
byyaseenbutt698
 
PPTX
Circular linked list
bySayantan Sur
 
PDF
Fjdkkdnncmckkgkhkhkkhkhkhkhkhkhkhkhkhkhhl
byBorraramkumar
 
DOC
Final ds record
byGanisius Ganish
 
PDF
Practical_File_Of_Data_Structure.pdf
byVishwasChoclaty1
 
PPTX
Double linked list
bySayantan Sur
 
PPTX
Unit 1 LINEAR DATA STRUCTURES
byUsha Mahalingam
 
PPTX
"Array and Linked List in Data Structures with Types, Operations, Implementat...
byusham61
 
PPT
Introduction to Data structures and Trees.ppt
byVivekananda Gn
 
PPT
Linked list1.ppt
byKasthuriKAssistantPr
 
DOCX
What is Linked List in C.docx
bynona800027
 
DOC
week-13x
byKITE www.kitecolleges.com
 
PDF
DSU C&C++ Practical File Diploma
bymustkeem khan
 
PDF
DATA STRUCTURE USING C & C++
bymustkeem khan
 
PPT
Linked List.ppt
byNBACriteria2SICET
 
UNIT I LINEAR DATA STRUCTURES – LIST .pptx
byVISWANATHAN R V
 
week-14x
byKITE www.kitecolleges.com
 
UNIT I LINEAR DATA STRUCTURES – LIST .pptx
bykncetaruna
 
Introduction to Arrays and Linked Lists with Operations, Types, and Applicati...
byusham61
 
Shortened Linked List in C programming easy to learn for exam
byssuser80a5aa
 
C_chap12_105700.ppt"Arrays: Efficient Data Structures for Computing & Storage"
byyaseenbutt698
 
Circular linked list
bySayantan Sur
 
Fjdkkdnncmckkgkhkhkkhkhkhkhkhkhkhkhkhkhhl
byBorraramkumar
 
Final ds record
byGanisius Ganish
 
Practical_File_Of_Data_Structure.pdf
byVishwasChoclaty1
 
Double linked list
bySayantan Sur
 
Unit 1 LINEAR DATA STRUCTURES
byUsha Mahalingam
 
"Array and Linked List in Data Structures with Types, Operations, Implementat...
byusham61
 
Introduction to Data structures and Trees.ppt
byVivekananda Gn
 
Linked list1.ppt
byKasthuriKAssistantPr
 
What is Linked List in C.docx
bynona800027
 
week-13x
byKITE www.kitecolleges.com
 
DSU C&C++ Practical File Diploma
bymustkeem khan
 
DATA STRUCTURE USING C & C++
bymustkeem khan
 
Linked List.ppt
byNBACriteria2SICET
 

More from International Institute of Information Technology (I²IT)

PPTX
Minimization of DFA
byInternational Institute of Information Technology (I²IT)
 
PPTX
Understanding Natural Language Processing
byInternational Institute of Information Technology (I²IT)
 
PPTX
What Is Smart Computing?
byInternational Institute of Information Technology (I²IT)
 
PPTX
Professional Ethics & Etiquette: What Are They & How Do I Get Them?
byInternational Institute of Information Technology (I²IT)
 
PPTX
Writing Skills: Importance of Writing Skills
byInternational Institute of Information Technology (I²IT)
 
PPTX
Professional Communication | Introducing Oneself
byInternational Institute of Information Technology (I²IT)
 
PPTX
Servlet: A Server-side Technology
byInternational Institute of Information Technology (I²IT)
 
PPTX
What Is Jenkins? Features and How It Works
byInternational Institute of Information Technology (I²IT)
 
PPTX
Cloud Computing
byInternational Institute of Information Technology (I²IT)
 
PPTX
Hypothesis-Testing
byInternational Institute of Information Technology (I²IT)
 
PPTX
Data Science, Big Data, Data Analytics
byInternational Institute of Information Technology (I²IT)
 
PPTX
Types of Artificial Intelligence
byInternational Institute of Information Technology (I²IT)
 
PPTX
Difference Between AI(Artificial Intelligence), ML(Machine Learning), DL (Dee...
byInternational Institute of Information Technology (I²IT)
 
PPTX
Sentiment Analysis in Machine Learning
byInternational Institute of Information Technology (I²IT)
 
PPTX
What Is Cloud Computing?
byInternational Institute of Information Technology (I²IT)
 
PPTX
Introduction To Design Pattern
byInternational Institute of Information Technology (I²IT)
 
PPT
Importance of Theory of Computations
byInternational Institute of Information Technology (I²IT)
 
PPT
Java as Object Oriented Programming Language
byInternational Institute of Information Technology (I²IT)
 
PPTX
What Is High Performance-Computing?
byInternational Institute of Information Technology (I²IT)
 
PPTX
Data Visualization - How to connect Microsoft Forms to Power BI
byInternational Institute of Information Technology (I²IT)
 
Minimization of DFA
byInternational Institute of Information Technology (I²IT)
 
Understanding Natural Language Processing
byInternational Institute of Information Technology (I²IT)
 
What Is Smart Computing?
byInternational Institute of Information Technology (I²IT)
 
Professional Ethics & Etiquette: What Are They & How Do I Get Them?
byInternational Institute of Information Technology (I²IT)
 
Writing Skills: Importance of Writing Skills
byInternational Institute of Information Technology (I²IT)
 
Professional Communication | Introducing Oneself
byInternational Institute of Information Technology (I²IT)
 
Servlet: A Server-side Technology
byInternational Institute of Information Technology (I²IT)
 
What Is Jenkins? Features and How It Works
byInternational Institute of Information Technology (I²IT)
 
Cloud Computing
byInternational Institute of Information Technology (I²IT)
 
Hypothesis-Testing
byInternational Institute of Information Technology (I²IT)
 
Data Science, Big Data, Data Analytics
byInternational Institute of Information Technology (I²IT)
 
Types of Artificial Intelligence
byInternational Institute of Information Technology (I²IT)
 
Difference Between AI(Artificial Intelligence), ML(Machine Learning), DL (Dee...
byInternational Institute of Information Technology (I²IT)
 
Sentiment Analysis in Machine Learning
byInternational Institute of Information Technology (I²IT)
 
What Is Cloud Computing?
byInternational Institute of Information Technology (I²IT)
 
Introduction To Design Pattern
byInternational Institute of Information Technology (I²IT)
 
Importance of Theory of Computations
byInternational Institute of Information Technology (I²IT)
 
Java as Object Oriented Programming Language
byInternational Institute of Information Technology (I²IT)
 
What Is High Performance-Computing?
byInternational Institute of Information Technology (I²IT)
 
Data Visualization - How to connect Microsoft Forms to Power BI
byInternational Institute of Information Technology (I²IT)
 

Recently uploaded

PPTX
Introduction to Mendelian inheritance.pptx
bypramodphirke1
 
PPTX
Salesforce Spring 26` Release Key Features.pptx
byMehediHasan939830
 
PPTX
GEL ELECTROPHORESIS by Avi
byAVIJIT SARKAR
 
PPTX
CHAPTER NO. 05 BIOLOGICAL SOURCE,CHEMICAL CONSTITUENTS AND THERAPEUTIC EFFICA...
byGanu Gavade
 
PDF
Tài liệu Thiết kế cơ - điện DESIGNER M&E
byMan_Ebook
 
PPTX
CHAPTER 4. Size Reduction, Size Separation, Mixing, Filtration, Drying, Extra...
bySharibJamal
 
PPT
Clotting time - Practical - Hematology Physiology
bykishorkumar396
 
PPTX
Centrifugation pharmaceutical engineering
byShraddha Bandgar
 
PPTX
2. Classification of vegetable and spice crops.pptx
byUmeshTimilsina1
 
PDF
Character Sketches (Class 10 English).pdf
byShreyas Narnoli
 
PPTX
Cultivation practice of Root vegetables.pptx
byUmeshTimilsina1
 
PPTX
What are the Custom lot_serial number in Odoo 19
byCeline George
 
PPTX
OCCULTISM IN JEHOVAH'S WITNESSES' ARTWORK
byDaniel Barnea
 
PDF
DNA.CEO: DNA-Computing For Kids, Teens, & Dummies (Like Me)
byVladislav Solodkiy
 
PPTX
Cultivation Practice of Major Cole crops in Nepal.pptx
byUmeshTimilsina1
 
PDF
Gaming Quiz 2025- 27th October 2025, Quiz Club NITW
byQuiz Club NITW
 
PDF
Plant Respiration.pdf Remedial Biology Unit-5 B.Pharm 1st Year
bySaurabh Dubey
 
PPTX
Cultivation Practice of Tomato in Nepal.pptx
byUmeshTimilsina1
 
PPTX
L5 DRG Pulsed Radiofrequency ablation.pptx
bySandeep Margan
 
PDF
Teaching and Learning (BD1TL) - B.Ed TNTEU
byDr Raja Mohammed T
 
Introduction to Mendelian inheritance.pptx
bypramodphirke1
 
Salesforce Spring 26` Release Key Features.pptx
byMehediHasan939830
 
GEL ELECTROPHORESIS by Avi
byAVIJIT SARKAR
 
CHAPTER NO. 05 BIOLOGICAL SOURCE,CHEMICAL CONSTITUENTS AND THERAPEUTIC EFFICA...
byGanu Gavade
 
Tài liệu Thiết kế cơ - điện DESIGNER M&E
byMan_Ebook
 
CHAPTER 4. Size Reduction, Size Separation, Mixing, Filtration, Drying, Extra...
bySharibJamal
 
Clotting time - Practical - Hematology Physiology
bykishorkumar396
 
Centrifugation pharmaceutical engineering
byShraddha Bandgar
 
2. Classification of vegetable and spice crops.pptx
byUmeshTimilsina1
 
Character Sketches (Class 10 English).pdf
byShreyas Narnoli
 
Cultivation practice of Root vegetables.pptx
byUmeshTimilsina1
 
What are the Custom lot_serial number in Odoo 19
byCeline George
 
OCCULTISM IN JEHOVAH'S WITNESSES' ARTWORK
byDaniel Barnea
 
DNA.CEO: DNA-Computing For Kids, Teens, & Dummies (Like Me)
byVladislav Solodkiy
 
Cultivation Practice of Major Cole crops in Nepal.pptx
byUmeshTimilsina1
 
Gaming Quiz 2025- 27th October 2025, Quiz Club NITW
byQuiz Club NITW
 
Plant Respiration.pdf Remedial Biology Unit-5 B.Pharm 1st Year
bySaurabh Dubey
 
Cultivation Practice of Tomato in Nepal.pptx
byUmeshTimilsina1
 
L5 DRG Pulsed Radiofrequency ablation.pptx
bySandeep Margan
 
Teaching and Learning (BD1TL) - B.Ed TNTEU
byDr Raja Mohammed T
 

Singly Linked List & Data Structure

  • 1.
    International Institute ofInformation Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 1 -Varsha Degaonkar www.isquareit.edu.in
  • 2.
    International Institute ofInformation Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 2
  • 3.
    International Institute ofInformation Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 3 INTRODUCTION SINGLY LINKED LIST (SLL): • Singly Linked List is collection of data elements. • Each element represents a node in SLL. • Each node consists of one or more data fields and one address field which stores the address of next node. • Operations in SLL: Creation Insertion Display
  • 4.
    SINGLY LINKED LIST #include<stdio.h> #include<conio.h> #include<stdlib.h> typedefstruct sll { int data; struct sll *next; }sll; International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 4 Structure definition Creation of user defined data type.
  • 5.
    SINGLY LINKED LIST #include<stdio.h> #include<conio.h> #include<stdlib.h> typedefstruct sll { int data; struct sll *next; }sll; void main() { int op; sll *head=NULL; clrscr(); International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 5 Pointer variable declaration of the Structure and assigning value to it data *next Node of SLL:
  • 6.
    sll *create(sll *);/*function declaration*/ sll *insert(sll *); /*function declaration*/ void disp(sll *); /*function declaration*/ do // menu driven program { printf("1)Createn2)Insertn3) Displayn4)Exit"); printf("nEnter the option: "); scanf("%d",&op); switch(op) { International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 6
  • 7.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 7 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll));nw=500
  • 8.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 8 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; NULL nw=500
  • 9.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 9 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); NULL10 nw=500
  • 10.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 10 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) NULL10 nw=500
  • 11.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 11 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; NULL10 p=head=nw=500
  • 12.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 12 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else NULL10 p =head=500 NULL20 nw=600
  • 13.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 13 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; 60010 p=head=500 NULL20 nw=600
  • 14.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 14 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } 60010 p=head=500 NULL20 p=nw=600
  • 15.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 15 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } printf("nt Do you want to insert node(Y/N)"); flushall(); scanf("%c",&ans); }while(ans=='y'||ans=='Y'); return(head); } 60010 head=500 NULL20 p=600 NULL30 nw=700
  • 16.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 16 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } printf("nt Do you want to insert node(Y/N)"); flushall(); scanf("%c",&ans); }while(ans=='y'||ans=='Y'); return(head); } 60010 head=500 70020 p=600 NULL30 nw=700
  • 17.
    case 1: head=create(head); /*Function Call*/ break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 17 sll *create(sll *head) { sll *p,*nw; char ans; do { nw=(sll*)malloc(sizeof(sll)); nw->next=NULL; printf("nEnter the data:"); scanf("%d",&(nw->data)); if(head==NULL) p=head=nw; else { p->next=nw; p=nw; } printf("nt Do you want to insert node(Y/N)"); flushall(); scanf("%c",&ans); }while(ans=='y'||ans=='Y'); return(head); } 60010 head=500 70020 p=600 NULL30 p=nw=700
  • 18.
    case 2: head= insert(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 18 sll *insert(sll *head) { sll *p,*q; int loc,i; printf("nEnter the location:"); scanf("%d",&loc); //enter location for node insertion p=(sll*)malloc(sizeof(sll)); //create new node printf("nenter a data:"); //enter data in node scanf("%d",&(p->data)); if(loc==1) //Insertion as head node i.e. if position is 1 { p->next=head; head=p; return(head); } 60010 head=500 70020 600 NULL30 700
  • 19.
    case 2: head= insert(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 19 sll *insert(sll *head) { sll *p,*q; int loc,i; printf("nEnter the location:"); scanf("%d",&loc); //enter location for node insertion p=(sll*)malloc(sizeof(sll)); //create new node printf("nenter a data:"); //enter data in node scanf("%d",&(p->data)); if(loc==1) //Insertion as head node i.e. if position is 1 { p->next=head; head=p; return(head); } 60010 head=500 70020 600 NULL30 700 5 P=400
  • 20.
    case 2: head= insert(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 20 sll *insert(sll *head) { sll *p,*q; int loc,i; printf("nEnter the location:"); scanf("%d",&loc); //enter location for node insertion p=(sll*)malloc(sizeof(sll)); //create new node printf("nenter a data:"); //enter data in node scanf("%d",&(p->data)); if(loc==1) //Insertion as head node i.e. if position is 1 { p->next=head; head=p; return(head); } 60010 head=500 70020 600 NULL30 700 5005 p=head=400
  • 21.
    case 2: head= insert(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 21 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 70020 600 NULL30 700 NULL25 p=750
  • 22.
    case 2: head= insert(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 22 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 70020 q=600 NULL30 700 NULL25 p=750
  • 23.
    case 2: head= insert(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 23 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 70020 q=600 NULL30 700 70025 p=750
  • 24.
    case 2: head= insert(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 24 else // if insertion is at other position than head node { i=1;q=head; while(i<loc-1) { q=q->next; i++; } p->next=q->next; q->next=p; } disp(head); return(head); } 60010 q=head=500 75020 q=600 NULL30 700 70025 p=750
  • 25.
    case 3: head= disp(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 25 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } } 60010 head=500 70020 600 NULL30 700
  • 26.
    case 3: head= disp(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 26 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } } 60010 p=head=500 70020 600 10-> NULL30 700
  • 27.
    case 3: head= disp(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 27 60010 p=head=500 70020 p=600 10->20-> NULL30 700 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } }
  • 28.
    case 3: head= disp(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 28 60010 p=head=500 70020 p=600 10->20->30-> NULL30 p=700 void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } }
  • 29.
    case 3: head= disp(head); break; InternationalInstitute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 29 60010 p=head=500 70020 p=600 10->20->30-> NULL NULL30 p=700 p=NULL void disp(sll *head) { sll *p; if(head==NULL)//if linked list is not created printf("nEmpty Linked List"); else { printf("nn Created SLL:nn "); for(p=head;p!=NULL;p=p->next) printf("%d->",p->data); printf("NULL"); } }
  • 30.
    }//end of switch-case }while(op!=6);//end of Do-while loop getch(); }//end of main function International Institute of Information Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 30
  • 31.
    International Institute ofInformation Technology, I²IT, P-14 Rajiv Gandhi Infotech Park, Hinjawadi, Pune - 411 057 Toll Free - 1800 233 4499 Website - www.isquareit.edu.in ; Email - info@isquareit.edu.in 31
  • 32.
    ABOUT US International Instituteof Information Technology (I²IT) P-14, Rajiv Gandhi Infotech Park, Phase – 1, Hinjawadi, Pune – 411057, India International Institute of Information Technology (I²IT) was established by Late Shri. P. P. Chhabria, Founder Chairman of Finolex Group of Industries, a well-known philanthropist and former President of Mahratta Chamber of Commerce, Industries and Agriculture (MCCIA). I²IT aspires to be an academic leader recognized for innovation, quality teaching and research, holding high moral values and a forward thinking institution that explores creative approaches for the future.  Phone: +91 20 2293 3441 / 2 / 3 Toll Free Line:1800-233-4499 Fax: +91 20 2293 4191  Email: info@isquareit.edu.in  Web: www.isquareit.edu.in 32