Wednesday, August 9, 2017

Data structures link

1. Stack:Last in first out(LIFO)
PUSH               POP



2.QUEUE:First in first out(FIFO)



3.Linked list:
  1. Linked List contains a link element called first.
  2. Each link carries a data field(s) and a link field called next.
  3. Each link is linked with its next link using its next link.
  4. Last link carries a link as null to mark the end of the list.

  • link
  • Head
  • Node
  • Next
  • Null

Types of linked list

  1. Simple Linked List
  2. Doubly Linked List
  3. Circular Linked List

Basic Operations

  1. Insertion 
  2. Deletion
  3. Display
  4. Search
  5. Delete
https://www.tutorialspoint.com/data_structures_algorithms/linked_list_algorithms.htm








Other:


Lec-17 Linked Lists-I(nptelhrd)

https://www.youtube.com/watch?v=K7VIKlUdo20


Data structures: Linked List implementation of Queue(Mycodeschool)

https://www.youtube.com/watch?v=A5_XdiK4J8A


Introduction to linked list(mycodeschool)

https://www.youtube.com/watch?v=NobHlGUjV3g


Data Structures: Linked Lists (Hackerrank)

https://www.youtube.com/watch?v=njTh_OwMljA

No comments:

Post a Comment