Skip to content

Instantly share code, notes, and snippets.

@sairion

sairion/Data Structures.md

Created October 27, 2013 08:05
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save sairion/7179029 to your computer and use it in GitHub Desktop.
Save sairion/7179029 to your computer and use it in GitHub Desktop.
Download ZIP
Data Structures
Raw
Data Structures.md

Popular Structures

List

Linked List: Linked list is a dynamic data structure whose length can be increased or decreased at run time.

How Linked lists are different from arrays? Consider the following points :

An array is a static data structure. This means the length of array cannot be altered at run time. While, a linked list is a dynamic data structure. In an array, all the elements are kept at consecutive memory locations while in a linked list the elements (or nodes) may be kept at any location but still connected to each other.

Circular Linked List

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment