REPRESENTASI FISIK LIST LINEAR Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623
RENCANA KEGIATAN PERKULIAHAN SEMESTER W 1 ADT 2 ADT Queue 3 List Linear 4 List Linear 5 List Linear Pokok Bahasan 6 Representasi Fisik List Linear 7 Variasi List Linear 8 Ujian Tengah Semester W Pokok Bahasan 9 Variasi List Linear 10 Variasi List Linear 11 dengan Representasi List 12 Queue dengan Representasi List 13 List Rekursif 14 Pohon dan Pohon Biner 15 Multi List 16 Ujian Akhir Semester
Content Application Memory Representasi Berkait dengan Pointer
Application Memory Memori yang dialokasikan pada sebuah program/aplikasi umumnya dibagi menjadi 4 bagian : / Free Store Static / Code (Text) Memory yang dapat di request selama program berjalan Menyimpan semua informasi tentang Pemanggilan fungsi untuk menyimpan semua Variabel lokal Menyimpan variable global selama program berjalan Menyimpan semua perintah yang akan Dijalankan / dieksekusi
Application Memory Memori yang dialokasikan pada sebuah program/aplikasi umumnya dibagi menjadi 4 bagian : / Free Store Bersifat dinamis : ukukran memory dapat Berubah ketika program dijalankan Static / Code (Text) Bersifat statis : - Ukuran memori ditentukan ketika kompilasi - ukuran memori tidak dapat berubah
Application Memory Memori yang dialokasikan pada sebuah program/aplikasi umumnya dibagi menjadi 4 bagian : / Free Store Contoh : Penggunaan malloc pada bahasa C untuk Mengalokasikan sejumlah memory ketika Program dijalankan Static / Code (Text)
struct node { int data; struct node * next; ; typedef struct node List; List* head;
void insertn(int data,int p){ //fungsi insert Node List* curr1 = (List*)malloc(sizeof(List)); curr1->data = data; curr1->next = NULL; if(p==1){ //jika menambahkan Node di awal curr1->next=head; head=curr1; return; List* curr2 = head; int j; for(j=0;j<p-2;j++){ curr2 = curr2->next; curr1->next=curr2->next; curr2->next=curr1;
int main (){
int main (){ head = NULL; Head =NULL
int main (){ head = NULL; insertn(2,1); insertn(2,1) data = 2 p = 1 curr1=100 100 2 NULL Head =100
int main (){ head = NULL; insertn(2,1); insertn(3,2); insertn(3,2) data = 3 p = 2 curr1=150 curr2=100 150 100 3 NULL 2 NULL Head =100
int main (){ head = NULL; insertn(2,1); insertn(3,2); insertn(3,2) data = 3 p = 2 curr1=150 curr2=100 150 100 3 NULL 2 150 Head =100
int main (){ head = NULL; insertn(2,1); insertn(3,2); insertn(4,1); insertn(4,1) data = 4 p = 1 curr1=200 200 150 4 NULL 3 NULL 100 2 150 Head =100
int main (){ head = NULL; insertn(2,1); insertn(3,2); insertn(4,1); insertn(4,1) data = 4 p = 1 curr1=200 200 150 4 100 3 NULL 100 2 150 Head =200
int main (){ head = NULL; insertn(2,1); insertn(3,2); insertn(4,1); insertn(5,2); insertn(5,2) data = 5 p = 2 curr1=250 curr2=200 250 200 150 100 5 NULL 4 100 3 NULL 2 150 Head =200
int main (){ head = NULL; insertn(2,1); insertn(3,2); insertn(4,1); insertn(5,2); insertn(5,2) data = 5 p = 2 curr1=250 curr2=200 250 200 150 100 5 100 4 250 3 NULL 2 150 Head =200
int { 250 head = NULL; 200 5 100 insertn(2,1); 4 250 insertn(3,2); insertn(4,1); 150 3 NULL insertn(5,2); 100 2 150 Head =200