SORTING

SORTING

PENDAHULUAN

- Pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data numerik ataupun karakter.

- Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

- Pengurutan (Sorting) adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu

Linked List

LINKED LIST

Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian.

Bentuk Umum :

typedef struct telmtlist
{
infotype info;
address next;
} elmtlist;

infotype :sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list.
next :address dari elemen berikutnya (suksesor).


Jika L adalah list, dan P adalah address, maka alamat elemen pertama list L dapat diacu dengan notasi :

first (L)

Sebelum digunakan harus dideklarasikan terlebih dahulu :

#define first (L) (L)

Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi :

info (P) deklarasi #define info (P) (F)->info
next (P) deklarasi #define next (P) (P)->next