Lecture 1 - Lists ADT notes

Lists: Key points of the video lecture

  • Definition: Its in the form a1,a2,a3,...,an
  • Special list of size zero is called null list
  • a(i+1) follows ai and ai precedes a(i+1)
  • Example of list: the list you use in the grocery store
  • Operations in a list:
    • Print list
    • Insert
    • Delete
    • Find element
  • Types of list:
    • Single linked list
    • Doubly linked list
    • Circular linked list



1. What is the size of the following list: 1, 5, 8, 2, 7
2. In ANSI standards, the final element in a linked list will have ____ in the next element block.
3. What is the runtime of delete operation in simple array implementation of list? (Use big oh notation)


Click here to get the pdf of the first lecture.

You Might Like