Linked List Circular by (SF)

23:11 Pemrograman Web 0 Comments

Linked List Circular by (SF)



a. Nodes

Self-referential objects (object yang mereferensikan dirinya sendiri) yang disebut nodes, yang dihubungkan dengan links, membentuk kata “linked” list.

b. Linked List ( LL )

Adalah koleksi data item yang tersusun dalam sebuah barisan  secara linear, dengan penyisipan dan pemindahan dapat dilakukan dalam semuat empat di LL tersebut.

c. Single Linked List

Adalah sebuah LL yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LL, suatu daftar isi yang saling berhubungan.
Data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpan data disebut node ? simpul, setiap node memiliki pointer ( penunjuk ) yang menunjuk ke node berikutnya sehingga terbentuk suatu untaian yang disebut single LL.
Bila dalam single LL pointer hanya dapat bergerak ke satu arahsaja, maju / mundur, kanan / kiri, sehingga pencarian datanya juga hanya satu arah saja.

d. Double Linked List

Dalam double LL ( Linked List berpointer ganda ) dapat mengatasi kelemahan-kelemahan single LL tersebut.

e. Circular Linked List

Adalah double / single LL yang simpul terakhirnya menunjuk ke simpul awal, dan simpul awalnya menunjuk ke simpul akhir, atau dapat disebut LL yang dibuat seakan-akan merupakan sebuah lingkaran dengan titik awal dan titik akhir saling bersebelahan jika LL tersebut masih kosong,


Single Linked List

Linked List adalah
salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung menyambung, dinamis dan terbatas.

- Linked List sering disebut juga Senarai Berantai
- Linked List saling
terhubung dengan bantuan variabel pointer
- Masing-masing data dalam Linked List disebut
dengan node (simpul) yang menempati alokasi 
memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field.

Single Linked List adalah
sebuah LINKED LIST yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LINKED LIST, suatu daftar isi yang saling berhubungan.

Ada 2 Tipe Single Linked List yaitu
·         Single Linked List Circular
·         Single Linked List Non Circular

1.     Single Linked List Circular

Single Linked List Circular adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node,
maka pointer next pada node terakhir
akan menunjuk ke node terdepannya.
Pengertian:
Single :
artinya field pointer-nya hanya satu buah saja dan satu arah.
Circular :
artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar

Ilustrasi Single Linked List Circular

- Setiap node pada linked list mempunyai field yang berisi pointer ke node
  berikutnya, dan juga memiliki field yang berisi data.
- Pada
akhir linked list, node terakhir akan menunjuk ke node terdepan
  sehingga linked list tersebut
berputar. Node terakhir akan menunjuk lagi
  ke head.


PEMBUATAN SINGLE LINKED LIST CIRCULAR

Deklarasi node
Dibuat
dari struct berikut ini: 

typedef
struct TNode{
int data;
TNode *next;
};

Penjelasan:

- Pembuatan struct bernama TNode yang berisi 2 field, yaitu field data
  bertipe integer dan field next yang bertipe pointer dari
TNode
- Setelah
pembuatan struct, buat variable haed yang bertipe pointer dari
  TNode yang berguna
sebagai kepala linked list.

Pembentukan node baru
Digunakan keyword new yang berarti
mempersiapkan sebuah node baru
berserta
lokasi memorinya. 

TNode *baru;
baru = new TNode;
baru->data = databaru;
baru->next = baru; 


SINGLE LINKED LIST CIRCULAR MENGGUNAKAN HEAD 

- Dibutuhkan
satu buah variabel pointer: head
- Head akan
selalu menunjuk pada node pertama

Deklarasi Pointer Penunjuk
Kepala Single Linked List
Manipulasi linked list tidak
bisa dilakukan langsung ke node yang dituju,
melainkan
harus melalui node pertama dalam linked list. Deklarasinya sebagai berikut: 

TNode *head; 

Fungsi
Inisialisasi Single Linked List 

void init(){
head = NULL;


Function untuk
mengetahui kosong tidaknya Single Linked List 

int isEmpty(){
if(head == NULL) return 1;
else return 0;

Contoh Skript Coding Linked List Circular bisa di lihat di sini: 

Klik Disini



By.SeptianFs

0 komentar: