Introduction to Data Struct (Day 1)

Materials :
-Pointer & Array
-Linked List

-Pointer & Array
Because today the topic is Introduction to Data Struct in this first class, so we need to review several materials such as Pointer & Array.
Here are definition of Pointer & Array:
Pointer:Pointers in C language is a variable that stores/points the address of another variable(Source: Click Here)
Array: Arrays a kind of data structure that can store a fixed-size sequential collection of elements of the same type.(Source: Click Here)

or in easiest way to learn by this picture below:

  

-Linked List
Linked list a sequence of data records and there is field that contains a refrence to the next record
that allows Insertion and Deletion. This algorithm for solving real-times problems that the number stored randomly and also sequential access of elements.

There is two types of Linked List:
1. Single Linked List
2. Double Linked List

Here is simple describe with picture:
 
Single Linked List.

Whats the different between single and Double?
The Single only have one direction from Head to Tail, Double have two direction each List, so they could go to the head or tail direction.