SlideShare a Scribd company logo

Chapter14

•Download as PPT, PDF•
•
F
FALLEE31188

The document discusses linked lists as an alternative to arrays for storing a collection of elements. Linked lists allocate elements individually and connect them using pointers, rather than allocating a single block of memory. Each element contains a data field and a pointer to the next element. Operations like insertion, deletion, finding elements can be implemented by traversing the linked list using these pointers. Variations like dummy head nodes and sorted linked lists are also described.

EducationTechnology
1 of 34
Linked List ,[object Object],[object Object],[object Object],[object Object],[object Object]
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Limitation of Arrays ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Dynamically Allocating Elements ,[object Object],[object Object]
Linked List Notes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Linked List Type ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sample Linked List Operations ,[object Object],[object Object],[object Object],[object Object],ListStart = (EPtr) malloc(sizeof(EStruct)); /* ListStart points to memory allocated at location 108 */
Sample Linked List Ops (cont) ,[object Object],ListStart->next = (EPtr) malloc(sizeof(EStruct)); ListStart->next = NULL; ListStart->next->data = 9; ListStart->next->next = NULL;
Sample Linked List Ops (cont) ListStart->next->next = (EPtr) malloc(sizeof(EStruct)); ListStart->next->next->data = 6; ListStart->next->next->next = NULL; /* Linked list of 3 elements (count data values): ListStart points to first element ListStart->next points to second element ListStart->next->next points to third element and ListStart->next->next->next is NULL to indicate there is no fourth element */
Sample Linked List Ops (cont) /* To eliminate element, start with free operation */ free(ListStart->next->next); /* NOTE: free not enough -- does not change memory Element still appears to be in list But C might give memory away in next request Need to reset the pointer to NULL */ ListStart->next->next = NULL; /* Element at 132 no longer part of list (safe to reuse memory) */
Common Mistakes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
List Initialization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
A Helper Function ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
List Insertion (at front) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Insert at Front Example
Insert at Front (Again)
Insert at End ,[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 End Example
Reading a Group of Elements ,[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]
Reading Group - Add at End ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Reading Group - Add at End (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],[object Object],[object Object],[object Object]
Printing a List ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Finding an Element in List ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Deleting an Element
Deletion 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],[object Object],[object Object],[object Object],[object Object],[object Object]
Selection Sorting Linked List ,[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]
Item Before Largest ,[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]
Linked List Variation: Dummy Head Node ,[object Object],[object Object],[object Object],[object Object],[object Object]
DH List Initialization/Insert ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
DH Inserting at End ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
DH Printing a List ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
DH Deletion 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],[object Object]
Linked List Variation: Sorted List ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sorted Insert (with Dummy Head) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Recommended

Linked list1
Linked list1Linked list1
Linked list1
meghasaddi
 
Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...
Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...
Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...
davidwarner122
 
Ds notes
Ds notesDs notes
Ds notes
Kalaikumar Thangapandi
 
Unit7 C
Unit7 CUnit7 C
Unit7 C
arnold 7490
 
Chapter 17 Tuples
Chapter 17 TuplesChapter 17 Tuples
Chapter 17 Tuples
Praveen M Jigajinni
 
Linked list
Linked listLinked list
Linked list
Harry Potter
 
Chapter 15 Lists
Chapter 15 ListsChapter 15 Lists
Chapter 15 Lists
Praveen M Jigajinni
 
Linked list
Linked list Linked list
Linked list
Arbind Mandal
 

Recommended

Linked list1
Linked list1Linked list1
Linked list1
meghasaddi
 
Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...
Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...
Below is a given ArrayList class and Main class Your Dreams Our Mission/tuto...
davidwarner122
 
Ds notes
Ds notesDs notes
Ds notes
Kalaikumar Thangapandi
 
Unit7 C
Unit7 CUnit7 C
Unit7 C
arnold 7490
 
Chapter 17 Tuples
Chapter 17 TuplesChapter 17 Tuples
Chapter 17 Tuples
Praveen M Jigajinni
 
Linked list
Linked listLinked list
Linked list
Harry Potter
 
Chapter 15 Lists
Chapter 15 ListsChapter 15 Lists
Chapter 15 Lists
Praveen M Jigajinni
 
Linked list
Linked list Linked list
Linked list
Arbind Mandal
 
Java collections
Java collectionsJava collections
Java collections
adamborisoff
 
Adt of lists
Adt of listsAdt of lists
Adt of lists
Nivegeetha
 
C++ detyrat postim_slideshare
C++ detyrat postim_slideshareC++ detyrat postim_slideshare
C++ detyrat postim_slideshare
tctal
 
Assignment
AssignmentAssignment
Assignment
FALLEE31188
 
Data structure lecture 5
Data structure lecture 5Data structure lecture 5
Data structure lecture 5
Kumar
 
Linear data structure concepts
Linear data structure conceptsLinear data structure concepts
Linear data structure concepts
Akila Krishnamoorthy
 
Linked list
Linked listLinked list
Linked list
Ajharul Abedeen
 
Algo>ADT list & linked list
Algo>ADT list & linked listAlgo>ADT list & linked list
Algo>ADT list & linked list
Ain-ul-Moiz Khawaja
 
Linked list
Linked listLinked list
Linked list
akshat360
 
Data Structures in Python
Data Structures in PythonData Structures in Python
Data Structures in Python
Devashish Kumar
 
Array implementation and linked list as datat structure
Array implementation and linked list as datat structureArray implementation and linked list as datat structure
Array implementation and linked list as datat structure
Tushar Aneyrao
 
Data type list_methods_in_python
Data type list_methods_in_pythonData type list_methods_in_python
Data type list_methods_in_python
deepalishinkar1
 
Data Structure
Data StructureData Structure
Data Structure
HarshGupta663
 
1. python
1. python1. python
1. python
PRASHANT OJHA
 
العلم قوة -صناع الحياة المنوفية
العلم قوة -صناع الحياة المنوفيةالعلم قوة -صناع الحياة المنوفية
العلم قوة -صناع الحياة المنوفية
Yasser Al-barbary
 
What do you know about the moon
What do you know about the moonWhat do you know about the moon
What do you know about the moon
albertrodriguez5150
 
Dispelling Myths About Competitive Intelligence
Dispelling Myths About Competitive IntelligenceDispelling Myths About Competitive Intelligence
Dispelling Myths About Competitive Intelligence
sladci
 
Trabajos millos campeon
Trabajos millos campeonTrabajos millos campeon
Trabajos millos campeon
AnDIeZz AnDrESitO
 
FERIA INTERNACIONAL DE LOGISTICA
FERIA INTERNACIONAL DE LOGISTICAFERIA INTERNACIONAL DE LOGISTICA
FERIA INTERNACIONAL DE LOGISTICA
andresgaravito
 
20087067 choi mun jung
20087067 choi mun jung20087067 choi mun jung
20087067 choi mun jung
문정 최
 
PS - sejarah public speaking
PS - sejarah public speakingPS - sejarah public speaking
PS - sejarah public speaking
Zainal Muttaqin
 
Rokok
RokokRokok
Rokok
Veny Hatsukoi
 

More Related Content

What's hot

Data structure lecture 5
Data structure lecture 5Data structure lecture 5
Data structure lecture 5
Kumar
 
Array implementation and linked list as datat structure
Array implementation and linked list as datat structureArray implementation and linked list as datat structure
Array implementation and linked list as datat structure
Tushar Aneyrao
 

What's hot (14)

Java collections
Java collectionsJava collections
Java collections
 
Adt of lists
Adt of listsAdt of lists
Adt of lists
 
C++ detyrat postim_slideshare
C++ detyrat postim_slideshareC++ detyrat postim_slideshare
C++ detyrat postim_slideshare
 
Assignment
AssignmentAssignment
Assignment
 
Data structure lecture 5
Data structure lecture 5Data structure lecture 5
Data structure lecture 5
 
Linear data structure concepts
Linear data structure conceptsLinear data structure concepts
Linear data structure concepts
 
Linked list
Linked listLinked list
Linked list
 
Algo>ADT list & linked list
Algo>ADT list & linked listAlgo>ADT list & linked list
Algo>ADT list & linked list
 
Linked list
Linked listLinked list
Linked list
 
Data Structures in Python
Data Structures in PythonData Structures in Python
Data Structures in Python
 
Array implementation and linked list as datat structure
Array implementation and linked list as datat structureArray implementation and linked list as datat structure
Array implementation and linked list as datat structure
 
Data type list_methods_in_python
Data type list_methods_in_pythonData type list_methods_in_python
Data type list_methods_in_python
 
Data Structure
Data StructureData Structure
Data Structure
 
1. python
1. python1. python
1. python
 

Viewers also liked

FERIA INTERNACIONAL DE LOGISTICA
FERIA INTERNACIONAL DE LOGISTICAFERIA INTERNACIONAL DE LOGISTICA
FERIA INTERNACIONAL DE LOGISTICA
andresgaravito
 
20087067 choi mun jung
20087067 choi mun jung20087067 choi mun jung
20087067 choi mun jung
문정 최
 
PS - sejarah public speaking
PS - sejarah public speakingPS - sejarah public speaking
PS - sejarah public speaking
Zainal Muttaqin
 
Ioug webcast entitlements in check
Ioug webcast entitlements in checkIoug webcast entitlements in check
Ioug webcast entitlements in check
OracleIDM
 
Распространенные ошибки применения баз данных
Распространенные ошибки применения баз данныхРаспространенные ошибки применения баз данных
Распространенные ошибки применения баз данных
Sergey Xek
 
Spanish powerpoint presentation
Spanish powerpoint presentationSpanish powerpoint presentation
Spanish powerpoint presentation
Mbrewer1
 
Paisley Working towards a new generation of young professionals in Agricultur...
Paisley Working towards a new generation of young professionals in Agricultur...Paisley Working towards a new generation of young professionals in Agricultur...
Paisley Working towards a new generation of young professionals in Agricultur...
futureagricultures
 
HTML an introduction
HTML an introductionHTML an introduction
HTML an introduction
Niamh Foley
 
กระบวนการถ่ายทอดลักษณะทางพันธุกรรม
กระบวนการถ่ายทอดลักษณะทางพันธุกรรมกระบวนการถ่ายทอดลักษณะทางพันธุกรรม
กระบวนการถ่ายทอดลักษณะทางพันธุกรรม
waleeporn seelsomboon
 

Viewers also liked (20)

العلم قوة -صناع الحياة المنوفية
العلم قوة -صناع الحياة المنوفيةالعلم قوة -صناع الحياة المنوفية
العلم قوة -صناع الحياة المنوفية
 
What do you know about the moon
What do you know about the moonWhat do you know about the moon
What do you know about the moon
 
Dispelling Myths About Competitive Intelligence
Dispelling Myths About Competitive IntelligenceDispelling Myths About Competitive Intelligence
Dispelling Myths About Competitive Intelligence
 
Trabajos millos campeon
Trabajos millos campeonTrabajos millos campeon
Trabajos millos campeon
 
FERIA INTERNACIONAL DE LOGISTICA
FERIA INTERNACIONAL DE LOGISTICAFERIA INTERNACIONAL DE LOGISTICA
FERIA INTERNACIONAL DE LOGISTICA
 
20087067 choi mun jung
20087067 choi mun jung20087067 choi mun jung
20087067 choi mun jung
 
PS - sejarah public speaking
PS - sejarah public speakingPS - sejarah public speaking
PS - sejarah public speaking
 
Rokok
RokokRokok
Rokok
 
Kudavi 3.5.2016
Kudavi 3.5.2016Kudavi 3.5.2016
Kudavi 3.5.2016
 
Ioug webcast entitlements in check
Ioug webcast entitlements in checkIoug webcast entitlements in check
Ioug webcast entitlements in check
 
Распространенные ошибки применения баз данных
Распространенные ошибки применения баз данныхРаспространенные ошибки применения баз данных
Распространенные ошибки применения баз данных
 
Anteprima Legge266
Anteprima Legge266Anteprima Legge266
Anteprima Legge266
 
Yn
YnYn
Yn
 
Spanish powerpoint presentation
Spanish powerpoint presentationSpanish powerpoint presentation
Spanish powerpoint presentation
 
Paisley Working towards a new generation of young professionals in Agricultur...
Paisley Working towards a new generation of young professionals in Agricultur...Paisley Working towards a new generation of young professionals in Agricultur...
Paisley Working towards a new generation of young professionals in Agricultur...
 
HTML an introduction
HTML an introductionHTML an introduction
HTML an introduction
 
กระบวนการถ่ายทอดลักษณะทางพันธุกรรม
กระบวนการถ่ายทอดลักษณะทางพันธุกรรมกระบวนการถ่ายทอดลักษณะทางพันธุกรรม
กระบวนการถ่ายทอดลักษณะทางพันธุกรรม
 
Listening
ListeningListening
Listening
 
A How-To Guide for Converting a Warehouse into an Office
A How-To Guide for Converting a Warehouse into an OfficeA How-To Guide for Converting a Warehouse into an Office
A How-To Guide for Converting a Warehouse into an Office
 
Voto de Gilmar Mendes contra Lula - Mar 2016
Voto de Gilmar Mendes contra Lula - Mar 2016Voto de Gilmar Mendes contra Lula - Mar 2016
Voto de Gilmar Mendes contra Lula - Mar 2016
 

Similar to Chapter14

please i need help Im writing a program to test the merge sort alg.pdf
please i need help Im writing a program to test the merge sort alg.pdfplease i need help Im writing a program to test the merge sort alg.pdf
please i need help Im writing a program to test the merge sort alg.pdf
ezonesolutions
 
Homework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdf
Homework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdfHomework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdf
Homework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdf
ezzi97
 
Hi,I have added the methods and main class as per your requirement.pdf
Hi,I have added the methods and main class as per your requirement.pdfHi,I have added the methods and main class as per your requirement.pdf
Hi,I have added the methods and main class as per your requirement.pdf
annaelctronics
 
The LinkedList1 class implements a Linked list. class.pdf
The LinkedList1 class implements a Linked list. class.pdfThe LinkedList1 class implements a Linked list. class.pdf
The LinkedList1 class implements a Linked list. class.pdf
malavshah9013
 
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdfC++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
callawaycorb73779
 
2.(Sorted list array implementation)This sorted list ADT discussed .pdf
2.(Sorted list array implementation)This sorted list ADT discussed .pdf2.(Sorted list array implementation)This sorted list ADT discussed .pdf
2.(Sorted list array implementation)This sorted list ADT discussed .pdf
arshin9
 
JAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdf
JAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdfJAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdf
JAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdf
suresh640714
 
Using the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdfUsing the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdf
mallik3000
 
In C++Write a recursive function to determine whether or not a Lin.pdf
In C++Write a recursive function to determine whether or not a Lin.pdfIn C++Write a recursive function to determine whether or not a Lin.pdf
In C++Write a recursive function to determine whether or not a Lin.pdf
flashfashioncasualwe
 
please help me in C++Objective Create a singly linked list of num.pdf
please help me in C++Objective Create a singly linked list of num.pdfplease help me in C++Objective Create a singly linked list of num.pdf
please help me in C++Objective Create a singly linked list of num.pdf
aminbijal86
 
Design, implement, test(In Java ) a doubly linked list ADT, using DL.pdf
Design, implement, test(In Java ) a doubly linked list ADT, using DL.pdfDesign, implement, test(In Java ) a doubly linked list ADT, using DL.pdf
Design, implement, test(In Java ) a doubly linked list ADT, using DL.pdf
trishacolsyn25353
 
Data Structures in C++I am really new to C++, so links are really .pdf
Data Structures in C++I am really new to C++, so links are really .pdfData Structures in C++I am really new to C++, so links are really .pdf
Data Structures in C++I am really new to C++, so links are really .pdf
rohit219406
 

Similar to Chapter14 (20)

please i need help Im writing a program to test the merge sort alg.pdf
please i need help Im writing a program to test the merge sort alg.pdfplease i need help Im writing a program to test the merge sort alg.pdf
please i need help Im writing a program to test the merge sort alg.pdf
 
Homework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdf
Homework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdfHomework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdf
Homework 05 - Linked Lists (C++)(1) Implement the concepts of a un.pdf
 
Ll.pptx
Ll.pptxLl.pptx
Ll.pptx
 
linked list.pptx
linked list.pptxlinked list.pptx
linked list.pptx
 
dynamicList.ppt
dynamicList.pptdynamicList.ppt
dynamicList.ppt
 
Hi,I have added the methods and main class as per your requirement.pdf
Hi,I have added the methods and main class as per your requirement.pdfHi,I have added the methods and main class as per your requirement.pdf
Hi,I have added the methods and main class as per your requirement.pdf
 
The LinkedList1 class implements a Linked list. class.pdf
The LinkedList1 class implements a Linked list. class.pdfThe LinkedList1 class implements a Linked list. class.pdf
The LinkedList1 class implements a Linked list. class.pdf
 
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdfC++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
C++ problemPart 1 Recursive Print (40 pts)Please write the recu.pdf
 
Tugas1
Tugas1Tugas1
Tugas1
 
2.(Sorted list array implementation)This sorted list ADT discussed .pdf
2.(Sorted list array implementation)This sorted list ADT discussed .pdf2.(Sorted list array implementation)This sorted list ADT discussed .pdf
2.(Sorted list array implementation)This sorted list ADT discussed .pdf
 
강의자료10
강의자료10강의자료10
강의자료10
 
Write a program to find the number of comparisons using the binary se.docx
Write a program to find the number of comparisons using the binary se.docx Write a program to find the number of comparisons using the binary se.docx
Write a program to find the number of comparisons using the binary se.docx
 
JAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdf
JAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdfJAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdf
JAVA helpNeed bolded lines fixed for it to compile. Thank you!pu.pdf
 
Using the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdfUsing the C++ programming language1. Implement the UnsortedList cl.pdf
Using the C++ programming language1. Implement the UnsortedList cl.pdf
 
In C++Write a recursive function to determine whether or not a Lin.pdf
In C++Write a recursive function to determine whether or not a Lin.pdfIn C++Write a recursive function to determine whether or not a Lin.pdf
In C++Write a recursive function to determine whether or not a Lin.pdf
 
강의자료9
강의자료9강의자료9
강의자료9
 
please help me in C++Objective Create a singly linked list of num.pdf
please help me in C++Objective Create a singly linked list of num.pdfplease help me in C++Objective Create a singly linked list of num.pdf
please help me in C++Objective Create a singly linked list of num.pdf
 
Design, implement, test(In Java ) a doubly linked list ADT, using DL.pdf
Design, implement, test(In Java ) a doubly linked list ADT, using DL.pdfDesign, implement, test(In Java ) a doubly linked list ADT, using DL.pdf
Design, implement, test(In Java ) a doubly linked list ADT, using DL.pdf
 
Data Structures in C++I am really new to C++, so links are really .pdf
Data Structures in C++I am really new to C++, so links are really .pdfData Structures in C++I am really new to C++, so links are really .pdf
Data Structures in C++I am really new to C++, so links are really .pdf
 
강의자료7
강의자료7강의자료7
강의자료7
 

More from FALLEE31188

C++ polymorphism
C++ polymorphismC++ polymorphism
C++ polymorphism
FALLEE31188
 
C++ classes tutorials
C++ classes tutorialsC++ classes tutorials
C++ classes tutorials
FALLEE31188
 

More from FALLEE31188 (20)

Lecture4
Lecture4Lecture4
Lecture4
 
Lecture2
Lecture2Lecture2
Lecture2
 
L16
L16L16
L16
 
L2
L2L2
L2
 
Inheritance
InheritanceInheritance
Inheritance
 
Inheritance
InheritanceInheritance
Inheritance
 
Functions
FunctionsFunctions
Functions
 
Field name
Field nameField name
Field name
 
Encapsulation
EncapsulationEncapsulation
Encapsulation
 
Cpp tutorial
Cpp tutorialCpp tutorial
Cpp tutorial
 
Cis068 08
Cis068 08Cis068 08
Cis068 08
 
Chapt03
Chapt03Chapt03
Chapt03
 
C++lecture9
C++lecture9C++lecture9
C++lecture9
 
C++ polymorphism
C++ polymorphismC++ polymorphism
C++ polymorphism
 
C++ classes tutorials
C++ classes tutorialsC++ classes tutorials
C++ classes tutorials
 
C1320prespost
C1320prespostC1320prespost
C1320prespost
 
Brookshear 06
Brookshear 06Brookshear 06
Brookshear 06
 
Book ppt
Book pptBook ppt
Book ppt
 
Assignment 2
Assignment 2Assignment 2
Assignment 2
 
5 2
5 25 2
5 2
 

Recently uploaded

The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
Accounting and finance exit exam 2016 E.C.pdf
Accounting and finance exit exam 2016 E.C.pdfAccounting and finance exit exam 2016 E.C.pdf
Accounting and finance exit exam 2016 E.C.pdf
YibeltalNibretu
 

Recently uploaded (20)

NLC-2024-Orientation-for-RO-SDO (1).pptx
NLC-2024-Orientation-for-RO-SDO (1).pptxNLC-2024-Orientation-for-RO-SDO (1).pptx
NLC-2024-Orientation-for-RO-SDO (1).pptx
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
B.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdfB.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdf
 
Basic_QTL_Marker-assisted_Selection_Sourabh.ppt
Basic_QTL_Marker-assisted_Selection_Sourabh.pptBasic_QTL_Marker-assisted_Selection_Sourabh.ppt
Basic_QTL_Marker-assisted_Selection_Sourabh.ppt
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Solid waste management & Types of Basic civil Engineering notes by DJ Sir.pptx
Solid waste management & Types of Basic civil Engineering notes by DJ Sir.pptxSolid waste management & Types of Basic civil Engineering notes by DJ Sir.pptx
Solid waste management & Types of Basic civil Engineering notes by DJ Sir.pptx
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptxJose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Accounting and finance exit exam 2016 E.C.pdf
Accounting and finance exit exam 2016 E.C.pdfAccounting and finance exit exam 2016 E.C.pdf
Accounting and finance exit exam 2016 E.C.pdf
 

Chapter14

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. Sample Linked List Ops (cont) ListStart->next->next = (EPtr) malloc(sizeof(EStruct)); ListStart->next->next->data = 6; ListStart->next->next->next = NULL; /* Linked list of 3 elements (count data values): ListStart points to first element ListStart->next points to second element ListStart->next->next points to third element and ListStart->next->next->next is NULL to indicate there is no fourth element */
  • 10. Sample Linked List Ops (cont) /* To eliminate element, start with free operation */ free(ListStart->next->next); /* NOTE: free not enough -- does not change memory Element still appears to be in list But C might give memory away in next request Need to reset the pointer to NULL */ ListStart->next->next = NULL; /* Element at 132 no longer part of list (safe to reuse memory) */
  • 11.
  • 12.
  • 13.
  • 14.
  • 15. Insert at Front Example
  • 16. Insert at Front (Again)
  • 17.
  • 18. Insert at End Example
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.