LINKED LIST - PowerPoint PPT Presentation

Loading...

PPT – LINKED LIST PowerPoint presentation | free to download - id: 6fcde3-MDExO



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

LINKED LIST

Description:

by Yohana N Definisi Linked List adalah sejumlah objek (sering disebut simpul) yang dihubungkan satu dengan lainnya sehingga membentuk rangkaian. – PowerPoint PPT presentation

Number of Views:52
Avg rating:3.0/5.0
Slides: 20
Provided by: Yoh88
Learn more at: http://yohananugraheni.files.wordpress.com
Category:
Tags: linked | list | doubly | link | linked | list

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: LINKED LIST


1
LINKED LIST
  • by Yohana N

2
Definisi
  • Linked List adalah sejumlah objek (sering disebut
    simpul) yang dihubungkan satu dengan lainnya
    sehingga membentuk rangkaian.
  • Objek structure atau record.
  • Untuk menghubungkan objek satu dg lainnya
    digunakan pointer.

3
Ilustrasi
  • Linked List yang terdiri dari 4 objek / simpul.
  • Objek / simpul dibuat satu per satu bukan
    sekaligus.

4
Struktur
  • Ada 4 macam struktur Linked List
  • Linear Singly-Linked List
  • Linear Doubly-Linked List
  • Circular Singly-Linked List
  • Circular Doubly-Linked List

5
Linear Singly-Linked List
  • Merupakan Linked List lurus dengan pointer
    tunggal.
  • Ilustrasi

6
Simpul
  • Ilustrasi sebuah simpul dg 2 elemen / field

7
Membuat Struktur Simpul
  • Instruksi
  • struct simpul
  • int Info
  • struct simpul Link
  • simpul First, Last

8
Proses
  • Ada 4 proses dasar dalam Linked List
  • Inisialisasi
  • Membuat simpul baru.
  • Membuat simpul awal.
  • Menambahkan simpul baru ke dalam Linked List
    (INSERT)
  • Menghapus sebuah simpul dari Linked List (DELETE)

9
Inisialisasi
  • Proses awal ? menyatakan Linked List belum ada.
  • Algoritma
  • Ilustrasi Proses

First Null Last Null
10
Membuat Simpul Baru
  • Instruksi
  • Algoritma

P (simpul ) malloc(sizeof(simpul))
void Buat_Simpul(int x) P (simpul )
malloc(sizeof(simpul)) if (P ! NULL) P -gt
Info x else coutltltSimpul gagal dibuat

11
Membuat Simpul Awal
  • Algoritma
  • Syarat
  • Linked List belum ada.
  • Sudah ada simpul yang akan dijadikan simpul awal.

void Awal() First P Last P P -gt Link
NULL
12
Insert Simpul ke Linked List
  • INSERT
  • KANAN/AKHIR
  • KIRI/AWAL
  • TENGAH
  • Syarat
  • Linked List sudah ada.
  • Sudah ada simpul yang akan ditambahkan ke Linked
    List.

13
Insert Simpul ke Linked List -1
  • INSERT KANAN/AKHIR
  • Algoritma

void Ins_Akhir() Last -gt Link P Last
P P -gt Link NULL
14
Insert Simpul ke Linked List -2
  • INSERT KIRI/AWAL
  • Algoritma

void Ins_Awal() P -gt Link First First
P
15
Insert Simpul ke Linked List -3
  • INSERT TENGAH
  • Algoritma

void Ins_Tengah() P -gt Link Q -gtLink Q -gt
Link P
16
Delete Simpul dari Linked List
  • DELETE
  • KANAN/AKHIR
  • KIRI/AWAL
  • TENGAH
  • Syarat
  • Linked List sudah ada.

17
Delete Simpul dari Linked List -1
  • DELETE KANAN/AKHIR
  • Algoritma

void Del_Akhir() free(Last) Last Q Last
-gt Link NULL
18
Delete Simpul dari Linked List -2
  • DELETE KIRI/AWAL
  • Algoritma

void Del_Awal() Q First First Q -gt
Link free(Q)
19
Delete Simpul dari Linked List -3
  • DELETE TENGAH
  • Algoritma

void Del_Tengah() R Q-gtLink Q-gtLink
R-gtLink free(R)
About PowerShow.com