data structures concepts full detailed college notes

, LINKED LIST &
MEMORY MANAGEMENT
MODULE III


Jacob P Cherian
Asst.Professor
Dept.of CSE, Saintgits College of Engineering


1
Downloaded
Jacob P Cherian, Assistant fromofKtunotes.in
Professor, Department CSE, Saintgits College of Engineering

, CONTENTS
Self Referential Structures
Dynamic Memory Allocation
Singly Linked List
Operations on Linked List
Doubly Linked List
Circular Linked List
Stacks and Queues using Linked List
Polynomial representation using Linked List
Memory allocation and deallocation
First-fit, Best-fit and Worst-fit allocation schemes 2
Downloaded
Jacob P Cherian, Assistant fromofKtunotes.in
Professor, Department CSE, Saintgits College of Engineering

, Self Referential Structures

Self-referential structures are those which have structure pointer(s)
of the same type as their member(s).

struct student {
char name[16];
int roll;
char dept[8];
int marks;
struct student *next;
};
Downloaded
Jacob P Cherian, Assistant fromofKtunotes.in
Professor, Department CSE, Saintgits College of Engineering