Download presentation

Presentation is loading. Please wait.

Published byAlexandrea Pettijohn Modified about 1 year ago

1
Foundation of Computing Systems Lecture 2 Linked Lists

2
IT 60101: Lecture #22 Array vs. Linked List Array –elements are stored in a contagious memory locations –static data structure Linked list –adjacency between any two elements are maintained by means of links or pointers –dynamic data structures

3
IT 60101: Lecture #23 Linked List A linked list is an ordered collection of finite, homogeneous data elements called nodes where the linear order is maintained by means of links or pointers Single linked list, circular linked list, and double linked list

4
IT 60101: Lecture #24 Linked List Representation: Static

5
IT 60101: Lecture #25 Linked List Representation: Dynamic

6
IT 60101: Lecture #26 Linked List Representation: Dynamic

7
IT 60101: Lecture #27 Operations on Single Linked List Traversing a list –Searching for an element in a list Insertion of a node into a list Deletion of a node from a list Copy a linked list to make a duplicate Merging two linked lists into a larger list

8
IT 60101: Lecture #28 Single Linked List: Insertion Insertion steps –Get a new node from memory bank –Start from the header node –Manage links to Insert at front Insert at end Insert at any position

9
IT 60101: Lecture #29 Single Linked List: Insert at Front

10
IT 60101: Lecture #210 Single Linked List: Insert at End

11
IT 60101: Lecture #211 Single Linked List: Insert at Any Place

12
IT 60101: Lecture #212 Single Linked List: Deletion Deletion steps –Start from the header node –Manage links to Delete at front Delete at end Delete at any position –Return the deleted node to memory bank

13
IT 60101: Lecture #213 Single Linked List: Delete at Front

14
IT 60101: Lecture #214 Single Linked List: Delete at End

15
IT 60101: Lecture #215 Single Linked List: Delete at Any Place

16
IT 60101: Lecture #216 Single Linked List: Copy

17
IT 60101: Lecture #217 Circular Linked List

18
IT 60101: Lecture #218 Merging Two Circular Linked Lists

19
IT 60101: Lecture #219 Double Linked List

20
IT 60101: Lecture #220 Double Linked List: Insertion

21
IT 60101: Lecture #221 Double Linked List: Deletion

22
IT 60101: Lecture #222 Applications of Linked Lists Sparse matrix manipulation Polynomial manipulation Memory management

23
IT 60101: Lecture #223 Application of Linked List: Sparse Matrix

24
IT 60101: Lecture #224 Application of Linked List: Sparse Matrix

25
IT 60101: Lecture #225 Application of Linked List: Sparse Matrix

26
IT 60101: Lecture #226 Application of Linked List: Polynomial P(x) = a n x en + a n–1 x en–1 + · · · + a 1 x e1 P(x) = 3x 8 – 7x x x – 5

27
IT 60101: Lecture #227 Application of Linked List: Polynomial For polynomial manipulation See the book Classic Data Structures Chapter 3 PHI, 2 nd Edn., 17 th Reprint

28
IT 60101: Lecture #228 Application of Linked List: Memory For memory management See the book Classic Data Structures Chapter 3 PHI, 2 nd Edn., 17 th Reprint

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google