LINKED LIST II

Single Linked List

adalah sebuah Linked List yang menggunakan satu variabel pointer saja untuk menyimpan banyak data.

Dalam single Linked List, pointer hanyak bergerak ke satu arah saya, kedepan/kebelakang.

Single Linked List dibagi menjadi 2 yaitu:

1. Circular Single Linked List.
2. Non Circular Single Linked List.

Circular Single Linked List

• Adalah Single Linked List yang pointernya menunjuk pada dirinya sendiri, kata circular dalam Circular Single Linked List memiliki arti bahwa pointer selanjutnya akan menunjuk pada dirinya sendiri sehingga akan berputar.
  

Non Circular Single Linked List

• Perbedaanya dengan Circular adalah Single Linked List ini, pointer selanjutnya tidak akan menunjuk pada dirinya sendiri sehingga tidak akan berputar.
  

Double Linked List

• Adalah Linked List yang memiliki 2 variabel pointer yaitu pointer yang menunjuk pada node setelahnya dan satu lagi yang menunjuk pada node sebelumnya. Setiap head and tailnya menunjuk Null
  
• Elemennya terdiri dari 3 bagian:

1. Pointer next yang menunjuk elemen setelahnya
2. Pointer prev yang menunjuk elemen sebelumnya
3. Bagian data informasi

Circular Double Linked List

• Adalah Linked List yang disetiap nodenya memiliki 3 field yaitu:

1. 1 Field pointer menunjuk next
2. 1 Field pointer menunjuk prev
3. 1 Field yang berisi data dari node

• Pointer next dan prevnya menunjuk kedirinya sendiri secara circular.
• Setiap node pada linked list mempunyai field yang berisi data dan pointer ke node setelahnya serta ke node sebelumnya
• Untuk membuat node baru, pada awalnya pointer next dan prev akan menunjuk pada NULL
• Selanjutnya pointer prev akan menunjuk ke yang sebelumnya dan next menunjuk pada node setelahnya
  

Sumber:
https://kuliahinformatika.wordpress.com/2010/01/21/linked-list-definisi-node-linked-list-single-linked-list-double-linked-list-circular-linked-list/
http://brawlyvonfabre.blogspot.com/p/single-linked-list.html
http://suciantinovi.blogspot.com/2014/03/linked-list-i_14.html
http://brawlyvonfabre.blogspot.com/p/double-linked-list.html