LINKED LIST ATAU ONE-WAY LIST
Adalah koleksi linier dari elemen data yang disebut Simpul atau Node.
Cara melinierkan urutan adalah dengan menggunakan Penuding atau Pointer.
Setiap simpul terdiri atas dua bagian yaitu :
1. Berisi informasi data
2. Merupakan field link atau nextpointer.
Link menghubungkan satu elemen data ke elemen data lainnya, sehingga urutan elemen data tersebut membentuk suatu linier list.
Link akan bernilai = 0 bila tidak menuding ke data (simpul) lainnya. Penuding ini disebut Penuding Nol.
Gambar list dengan 6 simpul
|
or START | · | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | | |
| | | | · | | | · | | | · | | | · | | | · | | | x |
Gambar 1
Contoh :
Pada bangsal sebuah rumah sakit terdapat 12 tempat tidur. Sembilan di antaranya telah ditempati Pasien. Kita hendak membuat list nama para pasien tersebut secara alfabetik.
| | | | Bed Number | Patient | | Next |
|
| 5 | 1 | Kirk | | 7 | |
| | | 2 | | | | |
| | | 3 | Dean | | 11 | |
| | | 4 | Maxwell | | 12 | |
| | | 5 | Adams | | 3 | |
| | | 6 | | | | |
| | | 7 | Lane | | 4 | |
| | | 8 | Green | | 1 | |
| | | 9 | Samuels | | 0 | |
| | | 10 | | | | |
| | | 11 | Fields | | 8 | |
| | | 12 | Nelson | | 9 |
Gambar 2
mau lebih lengkapnya, download aja link dibawah ini :
0 komentar:
Posting Komentar