Pointer dan Linked List
Upcoming SlideShare
Loading in...5
×
 

Pointer dan Linked List

on

  • 224 views

Pointer dan Linked List

Pointer dan Linked List

Statistics

Views

Total Views
224
Views on SlideShare
223
Embed Views
1

Actions

Likes
0
Downloads
21
Comments
0

1 Embed 1

http://www.slideee.com 1

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Pointer dan Linked List Pointer dan Linked List Presentation Transcript

  • Pointer & Linked List Sherly Christina, S.Kom., M.Kom
  • Pengertian Pointer • Penunjuk alamat pada memori komputer yang menyimpan data. • Dinamis → variabel akan dialokasikan hanya pada saat dibutuhkan dan sesudah tidak dibutuhkan dapat didealokasikan kembali
  • Pengertian Pointer • Pointer Kosong
  • Pengertian Pointer • Ponter Tidak Kosong Alamat memori untuk menyimpan data
  • Pengertian Pointer POINTER DATA/ NILAI
  • Deklarasi Bentuk umum • Pascal : Var <namavar> : <^tipedata> • C : tipedata *namavar
  • Contoh Deklarasi • Pascal : Var JumlahMahasiswa : ^integer;’; NamaMahasiswa :^string[25]; NilaiMahasiswa :^real; • C: Int *Pa; Pa=&x; Pointer Pa menunjuk alamat x
  • Contoh Pointer-1
  • Pointer pada Record Tipe< namapointer> = <^namarecord>; <namarecord> = record <item1>:<tipedata1>; <item2>:<tipedata2>; …<itemN>:<tipedataN>; end; Var <namavar>:<namapointer>;
  • Contoh Pointer pada Record
  • Pengertian Linked List • Struktur data berupa rangkaian elemen yang saling berkaitan dimana tiap elemen dihubungkan dengan elemen lain melalui pointer. • Suatu daftar isi yang saling berhubungan
  • Linked List
  • Model Linked List • Linier : ▫ Pointer Tunggal (Singly Pointer) ▫ Pointer Ganda (Double Pointer) • Sirkuler: ▫ Pointer Tunggal (Singly Pointer) ▫ Pointer Ganda (Double Pointer)
  • Istilah-Istilah pada Linked List 1.Simpul Simpul terdiri dari dua bagian, yaitu : · Bagian data · Bagian pointer yang menunjuk ke simpul berikutnya. 2. First Variable first berisi alamat/pointer menunjuk lokasi simpul pertama linked list, digunakan sebagai awal penelusuran linked list.
  • Istilah-Istilah pada Linked List 3. Nil atau null Tidak bernilai, untuk menyatakan tidak mengacu ke manapun. 4. Simpul terakhir Simpul terakhir linked list berarti tidak menunjuk simpul berikutnya. Tidak terdapat alamat disimpan di field pointer (bagian kedua dari simpul). Nilai null atau nil disimpan di field pointer pada simpul terakhir.
  • Karakteristik Linked List • Maka Linked list kosong : linked list dengan First = Nil Elemen terakhir linked list dikenal dengan last^.next = Nil • Syarat linked list : Harus dapat diketahui alamat simpul pertama atau harus terdapat varibel First.