set03_3 - Data Structures Lists Jan. 2000 - ENEL 409 Dr. M....

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Jan. 2000 - ENEL 409 Dr. M. Moussavi 1 Data Structures Data Structures Lists Lists
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Jan. 2000 - ENEL 409 Dr. M. Moussavi 2 Logically Ordered Lists Logically Ordered Lists Definition: A linear data structure which consists of one or more nodes, where each node contains data and a pointer to the next node. If list contains data in some logical order (e.g: ascending or descending order), its called ordered list. data next data next data next data next Head NULL
Background image of page 2
Jan. 2000 - ENEL 409 Dr. M. Moussavi 3 Doubly Linked List Doubly Linked List Data Next Prev Data Next Prev Data Next Prev Head Tail
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Jan. 2000 - ENEL 409 Dr. M. Moussavi 4 Circular Lists Circular Lists A circular list may be obtained by modifying a linked list, so that the last node points to the first node. If list is a doubly linked list the first node should also point to the last node.
Background image of page 4
Jan. 2000 - ENEL 409 Dr. M. Moussavi 5 A Doubly Linked List (Circular) A Doubly Linked List (Circular) head tail ABA * * data next prev ABC * * data next prev BBC * * data next prev CBC * * data next prev
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Jan. 2000 - ENEL 409
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

set03_3 - Data Structures Lists Jan. 2000 - ENEL 409 Dr. M....

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online