LIST (SENARAI) Anifuddin Azis
Definisi List adalah struktur data yang menggambarkan keterurutan data. Ada informasi awal (First) yang diketahui Ada pengait (Next) ke data berikutnya
Persoalan yang menggunakan List Pengurutan data pada array tanpa merubah indeks array : type Mhs <Nim : integer, Nama :string, NilaiA : array [1..100] of integer, NilaiB : array [1..100] of integer, NilaiC : array [1..100] array of integer, NilaiTotal : [1..100] array of integer > Akan ditampilkan Nama Mahasiswa berdasarkan Nilai Total secara descending Cara 1: Pengurutan terhadap tabel Cara 2 : Membuat tabel Rangking Cara 3 : Membuat tabel keterurutan Pergeseran elemen tabel yang mengakibat kan pergeseran secara fisik : Penyisipan atau Penghapusan elemen pada tabel yang sudah urut
Kamus Data Type infoType Type elemenList < elemen : infoType, next: integer> Type List < first :integer, data : array [1..nmaks] of elemenList>
Operasi pada List CreateList : untuk menginisialisasi nilai First pada List SisipDepan : menambah elemen pada awal List SisipBelakang : menambah elemen pada awal List Sisip : menembah elemen sesuai urutan HapusDepan : menghapus elemen List yang pertama HapusBelakang : menghapus elemen List yang terakhir Hapus : menghapus elemen tertentu pada List
List Linear sekumpulan elemen bertype sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian : Type elemenList < Info : InfoType, Next : address > Dengan Info Type adalah sebuah type terdefenisi yang menyimpan informasisebuah elemen list ; Next adalah address dari elemen berikutnya ( suksesor ). Dengan demikian, jika didefinisikan First adalah alamat elemen pertama list, maka elemen berikutnya dapat diakses secara suksesif dari elemen pertama tersebut
Kamus data Type infoType Type elemenList < elm : infoType, next: address> Type list : elemenList
Contoh Soal Buatlah fungsi untuk menghitung jumlah elemen pada List Suatu List berisi data 2 5 8 10 12. Disisipi elemen dengan nilai 7, Tunjukan proses penyisipan elemen pada List tsb, jika List diimplementasikan dengan : Tabel List linear (pointer)