SlideShare uma empresa Scribd logo
1 de 42
Presentation on doubly linked list:- Presented by:- RITU NAMDEO M.C.A. 2 ND  SEM ‘ B’ SEC. MITM INDORE
Doubly linked list ,[object Object],[object Object],[object Object],[object Object],[object Object]
REPRESENTATION OF DLL ,[object Object],D  D P  D N  D Head Tail
DLL OPERATIONS: ,[object Object],[object Object]
Initializing   ,[object Object],Head
Code ,[object Object],[object Object],[object Object],[object Object],[object Object]
Creating a node data   ptr tail
Function for creating a node ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
OPERATIONS ON DLL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Insertion at begining ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Head Tail
Insertion at beginning   ,[object Object],20 10    30 Head Tail
[object Object],2  ptr tail
[object Object],2  ptr tail 20 10    30 Head Tail
[object Object],10 2    20 Head Tail 30
Code:- function  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Insert at last of list ,[object Object],40  ptr tail
40  ptr tail 20 10    30 Head Tail
[object Object],20 10    30 Head Tail 40
Code for this operation:- ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Insertion before a specified node:- ,[object Object],40  ptr tail
Inserting new node ,[object Object],20 10    40 Head Tail 30
 
function ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cont. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
After a specified node ,[object Object],40  ptr tail
[object Object],20 10    40 Head Tail 30
Code :- ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cont. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Deletion in DLL ,[object Object],[object Object],Head Tail
function ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],10 2    20 Head Tail 30
10 20 Head Tail 30
Traversing 10 Head 20 30   Tail
fuction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Code:  main function ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cont. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cont. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cont. case 5: show(head); deletion_at_beg(&head); show(head); break; default: printf("no choice"); } printf("do u want to continue y"); scanf("%c",&c); }while(c=='y'||c=='Y'); getch(); }
Display function ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
 

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Introduction to c part 2
Introduction to c   part  2Introduction to c   part  2
Introduction to c part 2
 
Stack and queue
Stack and queueStack and queue
Stack and queue
 
Data structure lab manual
Data structure lab manualData structure lab manual
Data structure lab manual
 
C sharp 8
C sharp 8C sharp 8
C sharp 8
 
Stack queue
Stack queueStack queue
Stack queue
 
C programming array & shorting
C  programming array & shortingC  programming array & shorting
C programming array & shorting
 
Container adapters
Container adaptersContainer adapters
Container adapters
 
week-16x
week-16xweek-16x
week-16x
 
Ds lab manual by s.k.rath
Ds lab manual by s.k.rathDs lab manual by s.k.rath
Ds lab manual by s.k.rath
 
Static and const members
Static and const membersStatic and const members
Static and const members
 
STACK || FUNCTION WRITING BASED ON STACK || DATA STRUCTURE || LINKED LIST || ...
STACK || FUNCTION WRITING BASED ON STACK || DATA STRUCTURE || LINKED LIST || ...STACK || FUNCTION WRITING BASED ON STACK || DATA STRUCTURE || LINKED LIST || ...
STACK || FUNCTION WRITING BASED ON STACK || DATA STRUCTURE || LINKED LIST || ...
 
C Prog - Array
C Prog - ArrayC Prog - Array
C Prog - Array
 
Function recap
Function recapFunction recap
Function recap
 
C program
C programC program
C program
 
C programming pointer
C  programming pointerC  programming pointer
C programming pointer
 
C tech questions
C tech questionsC tech questions
C tech questions
 
Data Structure - 2nd Study
Data Structure - 2nd StudyData Structure - 2nd Study
Data Structure - 2nd Study
 
6. binary tree
6. binary tree6. binary tree
6. binary tree
 
VTU Data Structures Lab Manual
VTU Data Structures Lab ManualVTU Data Structures Lab Manual
VTU Data Structures Lab Manual
 
Swift the implicit parts
Swift the implicit partsSwift the implicit parts
Swift the implicit parts
 

Destaque

Doubly linked list
Doubly linked listDoubly linked list
Doubly linked listFahd Allebdi
 
Data structures, bcs 3 c- linked list
Data structures, bcs 3 c- linked listData structures, bcs 3 c- linked list
Data structures, bcs 3 c- linked listHaqnawaz Ch
 
Data Structure Lecture 6
Data Structure Lecture 6Data Structure Lecture 6
Data Structure Lecture 6Teksify
 
linked list using c
linked list using clinked list using c
linked list using cVenkat Reddy
 
Lecture 2 data structures and algorithms
Lecture 2 data structures and algorithmsLecture 2 data structures and algorithms
Lecture 2 data structures and algorithmsAakash deep Singhal
 
Double linked list
Double linked listDouble linked list
Double linked listSayantan Sur
 

Destaque (12)

Doubly linked list
Doubly linked listDoubly linked list
Doubly linked list
 
Data structures, bcs 3 c- linked list
Data structures, bcs 3 c- linked listData structures, bcs 3 c- linked list
Data structures, bcs 3 c- linked list
 
single linked list
single linked listsingle linked list
single linked list
 
Doubly Link List
Doubly Link ListDoubly Link List
Doubly Link List
 
Data Structure Lecture 6
Data Structure Lecture 6Data Structure Lecture 6
Data Structure Lecture 6
 
linked list using c
linked list using clinked list using c
linked list using c
 
Data structures1
Data structures1Data structures1
Data structures1
 
Lecture 2 data structures and algorithms
Lecture 2 data structures and algorithmsLecture 2 data structures and algorithms
Lecture 2 data structures and algorithms
 
Double linked list
Double linked listDouble linked list
Double linked list
 
Doubly linked list (animated)
Doubly linked list (animated)Doubly linked list (animated)
Doubly linked list (animated)
 
Linked lists
Linked listsLinked lists
Linked lists
 
Linked list
Linked listLinked list
Linked list
 

Semelhante a Doublylinklist

implement the ListLinked ADT (the declaration is given in ListLinked.pdf
implement the ListLinked ADT (the declaration is given in ListLinked.pdfimplement the ListLinked ADT (the declaration is given in ListLinked.pdf
implement the ListLinked ADT (the declaration is given in ListLinked.pdfFOREVERPRODUCTCHD
 
Lab Week 2 Game Programming.docx
Lab Week 2 Game Programming.docxLab Week 2 Game Programming.docx
Lab Week 2 Game Programming.docxteyaj1
 
In C++ I need help with this method that Im trying to write fillLi.pdf
In C++ I need help with this method that Im trying to write fillLi.pdfIn C++ I need help with this method that Im trying to write fillLi.pdf
In C++ I need help with this method that Im trying to write fillLi.pdffantoosh1
 
Assignment isPage 349-350 #4 and #5 Use the Linked List lab.pdf
Assignment isPage 349-350 #4 and #5 Use the Linked List lab.pdfAssignment isPage 349-350 #4 and #5 Use the Linked List lab.pdf
Assignment isPage 349-350 #4 and #5 Use the Linked List lab.pdffortmdu
 
Write a program that accepts an arithmetic expression of unsigned in.pdf
Write a program that accepts an arithmetic expression of unsigned in.pdfWrite a program that accepts an arithmetic expression of unsigned in.pdf
Write a program that accepts an arithmetic expression of unsigned in.pdfJUSTSTYLISH3B2MOHALI
 
How do you stop infinite loop Because I believe that it is making a.pdf
How do you stop infinite loop Because I believe that it is making a.pdfHow do you stop infinite loop Because I believe that it is making a.pdf
How do you stop infinite loop Because I believe that it is making a.pdffeelinggift
 
Please need help on following program using c++ language. Please inc.pdf
Please need help on following program using c++ language. Please inc.pdfPlease need help on following program using c++ language. Please inc.pdf
Please need help on following program using c++ language. Please inc.pdfnitinarora01
 
Implement of c & its coding programming by sarmad baloch
Implement of c & its coding  programming by sarmad balochImplement of c & its coding  programming by sarmad baloch
Implement of c & its coding programming by sarmad balochSarmad Baloch
 
#includeiostream struct node {    char value;    struct no.pdf
#includeiostream struct node {    char value;    struct no.pdf#includeiostream struct node {    char value;    struct no.pdf
#includeiostream struct node {    char value;    struct no.pdfankitmobileshop235
 
pleaase I want manual solution forData Structures and Algorithm An.pdf
pleaase I want manual solution forData Structures and Algorithm An.pdfpleaase I want manual solution forData Structures and Algorithm An.pdf
pleaase I want manual solution forData Structures and Algorithm An.pdfwasemanivytreenrco51
 
i nsert+in+ link list
i nsert+in+ link listi nsert+in+ link list
i nsert+in+ link listEAJAJAhamed
 
C++ Please write the whole code that is needed for this assignment- wr.docx
C++ Please write the whole code that is needed for this assignment- wr.docxC++ Please write the whole code that is needed for this assignment- wr.docx
C++ Please write the whole code that is needed for this assignment- wr.docxBrianGHiNewmanv
 
#includeiostream#includecstdio#includecstdlibusing names.pdf
#includeiostream#includecstdio#includecstdlibusing names.pdf#includeiostream#includecstdio#includecstdlibusing names.pdf
#includeiostream#includecstdio#includecstdlibusing names.pdfKUNALHARCHANDANI1
 

Semelhante a Doublylinklist (20)

implement the ListLinked ADT (the declaration is given in ListLinked.pdf
implement the ListLinked ADT (the declaration is given in ListLinked.pdfimplement the ListLinked ADT (the declaration is given in ListLinked.pdf
implement the ListLinked ADT (the declaration is given in ListLinked.pdf
 
DSA(1).pptx
DSA(1).pptxDSA(1).pptx
DSA(1).pptx
 
Lab Week 2 Game Programming.docx
Lab Week 2 Game Programming.docxLab Week 2 Game Programming.docx
Lab Week 2 Game Programming.docx
 
In C++ I need help with this method that Im trying to write fillLi.pdf
In C++ I need help with this method that Im trying to write fillLi.pdfIn C++ I need help with this method that Im trying to write fillLi.pdf
In C++ I need help with this method that Im trying to write fillLi.pdf
 
Assignment isPage 349-350 #4 and #5 Use the Linked List lab.pdf
Assignment isPage 349-350 #4 and #5 Use the Linked List lab.pdfAssignment isPage 349-350 #4 and #5 Use the Linked List lab.pdf
Assignment isPage 349-350 #4 and #5 Use the Linked List lab.pdf
 
Write a program that accepts an arithmetic expression of unsigned in.pdf
Write a program that accepts an arithmetic expression of unsigned in.pdfWrite a program that accepts an arithmetic expression of unsigned in.pdf
Write a program that accepts an arithmetic expression of unsigned in.pdf
 
How do you stop infinite loop Because I believe that it is making a.pdf
How do you stop infinite loop Because I believe that it is making a.pdfHow do you stop infinite loop Because I believe that it is making a.pdf
How do you stop infinite loop Because I believe that it is making a.pdf
 
Please need help on following program using c++ language. Please inc.pdf
Please need help on following program using c++ language. Please inc.pdfPlease need help on following program using c++ language. Please inc.pdf
Please need help on following program using c++ language. Please inc.pdf
 
Implement of c & its coding programming by sarmad baloch
Implement of c & its coding  programming by sarmad balochImplement of c & its coding  programming by sarmad baloch
Implement of c & its coding programming by sarmad baloch
 
#includeiostream struct node {    char value;    struct no.pdf
#includeiostream struct node {    char value;    struct no.pdf#includeiostream struct node {    char value;    struct no.pdf
#includeiostream struct node {    char value;    struct no.pdf
 
Linked List.pptx
Linked List.pptxLinked List.pptx
Linked List.pptx
 
pleaase I want manual solution forData Structures and Algorithm An.pdf
pleaase I want manual solution forData Structures and Algorithm An.pdfpleaase I want manual solution forData Structures and Algorithm An.pdf
pleaase I want manual solution forData Structures and Algorithm An.pdf
 
Lab-2.2 717822E504.pdf
Lab-2.2 717822E504.pdfLab-2.2 717822E504.pdf
Lab-2.2 717822E504.pdf
 
i nsert+in+ link list
i nsert+in+ link listi nsert+in+ link list
i nsert+in+ link list
 
C++ Please write the whole code that is needed for this assignment- wr.docx
C++ Please write the whole code that is needed for this assignment- wr.docxC++ Please write the whole code that is needed for this assignment- wr.docx
C++ Please write the whole code that is needed for this assignment- wr.docx
 
DS Code (CWH).docx
DS Code (CWH).docxDS Code (CWH).docx
DS Code (CWH).docx
 
137 Lab-2.2.pdf
137 Lab-2.2.pdf137 Lab-2.2.pdf
137 Lab-2.2.pdf
 
#includeiostream#includecstdio#includecstdlibusing names.pdf
#includeiostream#includecstdio#includecstdlibusing names.pdf#includeiostream#includecstdio#includecstdlibusing names.pdf
#includeiostream#includecstdio#includecstdlibusing names.pdf
 
C Exam Help
C Exam Help C Exam Help
C Exam Help
 
Lab-2.4 101.pdf
Lab-2.4 101.pdfLab-2.4 101.pdf
Lab-2.4 101.pdf
 

Doublylinklist

  • 1. Presentation on doubly linked list:- Presented by:- RITU NAMDEO M.C.A. 2 ND SEM ‘ B’ SEC. MITM INDORE
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7. Creating a node data ptr tail
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17. 40 ptr tail 20 10 30 Head Tail
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.  
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32. 10 20 Head Tail 30
  • 33. Traversing 10 Head 20 30 Tail
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40. Cont. case 5: show(head); deletion_at_beg(&head); show(head); break; default: printf("no choice"); } printf("do u want to continue y"); scanf("%c",&c); }while(c=='y'||c=='Y'); getch(); }
  • 41.
  • 42.