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
- 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.
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.
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
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.
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:
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.
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
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
head = NULL;
}
Function untuk mengetahui kosong tidaknya Single Linked List
int isEmpty(){
if(head == NULL) return 1;
else return 0;
}
if(head == NULL) return 1;
else return 0;
}
0 komentar: