Struktur data 01 (pointer dan linked list

Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah

BAGIAN IBAGIAN I

StrukturStruktur DataData

Metode untuk mengorganisasikan data di Metode untuk mengorganisasikan data di memori komputer, sehingga data dapat memori komputer, sehingga data dapat diolah secara efisien, yaitu menggunakan:diolah secara efisien, yaitu menggunakan:

Tempat (Tempat (memorimemori) yang ) yang hemathemat..

Waktu (Waktu (akses dataakses data) yang ) yang cepatcepat..

Algoritma yang singkat dan jelas.Algoritma yang singkat dan jelas.

Dikutip dari Binusmaya

Pre TestPre Test

Buat suatu program yang dapat memeriksa apakah pasangan simbol kurung {} [] dan (), sudah benar.

Contoh:

1. {[()][()]} ; benar

2. [{()]} ; salah

3. [{()()}] ; benar

4. {[())()]} ; salah

Tinjau Ulang (Tinjau Ulang (Review)Review) Tipe Data TerstrukturTipe Data Terstruktur

ArrayArray StructureStructure Array of StructureArray of Structure Linked-listLinked-list

ArrayArray

Kenapa harus array ?Kenapa harus array ?

Perhatikan persoalan berikut ini:Perhatikan persoalan berikut ini:Menghitung nilai rerata dari 5 bilanganMenghitung nilai rerata dari 5 bilangandengan menggunakan 6 variabel yaitu:dengan menggunakan 6 variabel yaitu:X1, X2, X3, X4, X5 dan Rerata.X1, X2, X3, X4, X5 dan Rerata.

ArrayArray

void main()void main(){{ floatfloat X1,X2,X3,X4,X5; X1,X2,X3,X4,X5; floatfloat Rerata; Rerata;

printfprintf(“Bilangan 1 : “); (“Bilangan 1 : “); scanfscanf(“%f”, &X1);(“%f”, &X1); printfprintf(“Bilangan 2 : “); (“Bilangan 2 : “); scanfscanf(“%f”, &X2);(“%f”, &X2); printfprintf(“Bilangan 3 : “); (“Bilangan 3 : “); scanfscanf(“%f”, &X3);(“%f”, &X3); printfprintf(“Bilangan 4 : “); (“Bilangan 4 : “); scanfscanf(“%f”, &X4);(“%f”, &X4); printfprintf(“Bilangan 5 : “); (“Bilangan 5 : “); scanfscanf(“%f”, &X5);(“%f”, &X5); Rerata = (X1+X2+X3+X4+X5)/5;Rerata = (X1+X2+X3+X4+X5)/5; printfprintf(“ Nilai Rerata = %.2f “, Rerata);(“ Nilai Rerata = %.2f “, Rerata); getch();getch();}}

Perhatian ! Warning ! Achtung Perhatian ! Warning ! Achtung !!

Apa yang harus dilakukan, bila banyaknya Apa yang harus dilakukan, bila banyaknya bilangan yang akan diprosesbilangan yang akan diproses

mencapai 100.mencapai 100.

Apakah akan digunakan:Apakah akan digunakan:

X1, X2, X3, … , X98, X99, X100X1, X2, X3, … , X98, X99, X100

??????

ArrayArray

void main()void main(){{ floatfloat X1,X2,X3,X4,X5; X1,X2,X3,X4,X5; floatfloat Rerata; Rerata;

printfprintf(“Bilangan 1 : “); (“Bilangan 1 : “); scanfscanf(“%f”, &X1);(“%f”, &X1); printfprintf(“Bilangan 2 : “); (“Bilangan 2 : “); scanfscanf(“%f”, &X2);(“%f”, &X2); printfprintf(“Bilangan 3 : “); (“Bilangan 3 : “); scanfscanf(“%f”, &X3);(“%f”, &X3); printfprintf(“Bilangan 4 : “); (“Bilangan 4 : “); scanfscanf(“%f”, &X4);(“%f”, &X4); printfprintf(“Bilangan 5 : “); (“Bilangan 5 : “); scanfscanf(“%f”, &X5);(“%f”, &X5); Rerata = (X1+X2+X3+X4+X5)/5;Rerata = (X1+X2+X3+X4+X5)/5; printfprintf(“ Nilai Rerata = %.2f “, Rerata);(“ Nilai Rerata = %.2f “, Rerata); getch();getch();}}

Dengan menggunakan array, program ini

Akan menjadi …………..

ArrayArray

void main()void main(){{ floatfloat X X[[55];]; floatfloat J J,, Rerata Rerata;; intint I I;;

J J == 0 0;; forfor ((II==0; I0; I<<5; I5; I++)++) {{ printfprintf(“Bilangan (“Bilangan %d%d : I : I++1“); 1“); scanf(“%f”,scanf(“%f”,

&&XX[[II]);]); J J == J J ++ X X[[II];]; }} Rerata Rerata == J/5; J/5; printfprintf(“ Nilai Rerata = (“ Nilai Rerata = %.%.22f “,f “, Rerata); Rerata); getch();getch();}}

Menjadi lebih sederhana dan mudah disesuaikan.

ArrayArray

float float AA[[55];];

Deklarasi variabel array

Banyaknya ElemenBanyaknya Elemen

Indeks Array

Nama Array

Tipe Data

ArrayArray

1.1. Homogen, seluruh elemen didalam Homogen, seluruh elemen didalam array mempunyai tipe data yang sama.array mempunyai tipe data yang sama.

2.2. Random access, setiap elemen didalam Random access, setiap elemen didalam array – apakah elemen pertama atau array – apakah elemen pertama atau elemen terakhir - dapat dicapai dalam elemen terakhir - dapat dicapai dalam waktu yang samawaktu yang sama. .

Sifat-sifat array

ArrayArray

int int XX[[1010];];

Perhatikan, Perhatikan, indeks array selalu dimulai dari 0indeks array selalu dimulai dari 0

Contoh deklarasi array

X[0] X[1] X[2] X[3] X[4] X[5] X[6] X[7] X[8] X[9]

ArrayArray

1.1. Menggunakan Menggunakan indeksindeks, misal elemen ketiga akan diisi dengan , misal elemen ketiga akan diisi dengan nilai 15, maka tulis: X[2]=15;nilai 15, maka tulis: X[2]=15;

2.2. Menggunakan Menggunakan pointerpointer, tulis *(X+2) = 15;, tulis *(X+2) = 15;

Perhatikan, Perhatikan, X merupakan alamat dari X[0], oleh karena ituX merupakan alamat dari X[0], oleh karena itu *X == *(X+0) == X[0].*X == *(X+0) == X[0].

Mencapai (akses) elemen arrayMencapai (akses) elemen array

X[0] X[1] X[2] X[3] X[4] X[5] X[6] X[7] X[8] X[9]

Perhatian ! Warning ! Achtung Perhatian ! Warning ! Achtung !!

Hati-hati dalam menulis elemen elemen array Hati-hati dalam menulis elemen elemen array dengan pointer:dengan pointer:

*X + 2 dan *(X + 2)*X + 2 dan *(X + 2)

X[0] X[1] X[2] X[3] X[4] X[5] X[6] X[7] X[8] X[9]

ArrayArray

int int XX[ ] = {[ ] = {1010,,1111,,1212,,1313,,1414,,1515,,1616,,1717,,1818,,1919};};

Perhatikan, Perhatikan, jumlah elemen dapat dikosongkanjumlah elemen dapat dikosongkan

Contoh deklarasi array dan isi awal

1010 1111 1212 1313 1414 1515 1616 1717 1818 1919

X[0] X[1] X[2] X[3] X[4] X[5] X[6] X[7] X[8] X[9]

ArrayArray

void void Input_DataInput_Data(int (int XX[], int [], int NN))

int int II;;

for (for (II==00; ; II<<NN; ; II++) {++) {

printf(“printf(“Data keData ke %d ”, %d ”, II++11); scanf(“%d”, &); scanf(“%d”, &XX[[II]); }]); }

void main()void main()

int int XX[[1010];];

clrscr(); clrscr(); Input_DataInput_Data((XX,,1010); getch();); getch();

Passing parameter untuk array

ArrayArray

Buat program yang dapatBuat program yang dapat Mengisi array int A[20] dengan bilangan acak dari 40 Mengisi array int A[20] dengan bilangan acak dari 40

s/d 60 s/d 60 Mencari nilai rerataMencari nilai rerata Mencari nilai maksimumMencari nilai maksimum Mencari nilai minimumMencari nilai minimum Mencari nilai deviasi standarMencari nilai deviasi standar

Latihan

ArrayArray

Bila suatu array dideklarasi dengan tipe data Bila suatu array dideklarasi dengan tipe data charchar, maka variabel array tersebut akan menjadi , maka variabel array tersebut akan menjadi variabel string.variabel string.

Deklarasi string:Deklarasi string:

charchar Nama Nama[[3030];];

charchar Nama Nama[ ] = {‘[ ] = {‘PP’,’’,’ii’,’’,’nn’,’’,’kk’,’’,’yy’,’\0’};//’,’\0’};// 6 elemen 6 elemen

charchar Nama Nama[ ] = “[ ] = “PinkyPinky”;”; //// 6 elemen 6 elemen

charchar Nama Nama[[99] = “] = “PinkyPinky”;”; // // 9 elemen9 elemen

String

ArrayArray

#define#define Baris 20 Baris 20#define#define Kolom 4 Kolom 4

intint M M[[BarisBaris][][KolomKolom];];

int int KK[[33][][44] = { { ] = { { 33, , 66, , 88, , 99 }, }, { { 44, , 11, , 77, , 33 }, }, { { 55, , 22, , 66, , 88 } }; } };

Array dua dimensi (2-D); Matriks

ArrayArray

void void Input_DataInput_Data(int (int XX[][4], int [][4], int NN)){{ int int II;; for (for (II==00; ; II<<NN; ; II++)++) for (for (JJ==00; ; JJ<<44; ; JJ++) {++) { printf(“printf(“Sel Sel %d%d,,%d %d : : ”, ”, II++1,J1,J++11); scanf(“%d”, &); scanf(“%d”, &XX[[II]]

[[JJ]); }]); }}}

void main()void main(){{ int int KK[[33][][44];]; clrscr(); clrscr(); Input_DataInput_Data((KK,,33); getch();); getch();}}

Passing parameter untuk array 2-D

ArrayArray

#define#define Max 5 Max 5

#define#define LenStr 20 LenStr 20

charchar Nama Nama[[MaxMax][][LenStrLenStr];];

char char NN[[33][][1010] = { “] = { “AminudinAminudin”, ”,

“ “BonaBona”, ”,

” ”CindyCindy” };” };

Array dua dimensi (2-D); String list

ArrayArray

‘‘B’B’ ‘‘o’o’ ‘‘n’n’ ‘‘a’a’ ‘‘\0’\0’

Array dua dimensi (2-D); String list

‘‘A’A’ ‘‘m’m’ ‘‘i’i’ ‘‘n’n’ ‘‘u’u’ ‘‘d’d’ ‘‘i’i’ ‘‘n’n’ ‘‘\0’\0’

‘C’ ‘i’ ‘n’ ‘d’ ‘y’ ‘\0’

[0] [1] [2] [3] [4] [5] [6] [7] [8] [9]

ArrayArray Passing parameter string list

void void Input_DataInput_Data(char (char XX[][10], int [][10], int NN))

int int II;;

for (for (II==00; ; II<<NN; ; II++) {++) {

printf(“printf(“Nama Nama %d %d : : ”, ”, II++11); ); gets(gets(XX[[II]; }]; }

void main()void main()

char char NN[[33][][1010];];

clrscr(); clrscr(); Input_DataInput_Data((NN,,33); getch();); getch();

ArrayArray

char *char *NN[[33] = { “] = { “AminudinAminudin”, ”,

“ “BonaBona”, ”,

“ “CindyCindy” };” };

Array of pointer (1-D); String list

ArrayArray

‘‘B’B’ ‘‘o’o’ ‘‘n’n’ ‘‘a’a’ ‘‘\\0’0’

Array of pointer (1-D); String list

‘‘A’A’ ‘‘mm’’

‘‘i’i’ ‘‘n’n’ ‘‘u’u’ ‘‘d’d’ ‘‘i’i’ ‘‘n’n’ ‘‘\\0’0’

‘C’ ‘i’ ‘n’ ‘d’ ‘y’ ‘\0’

ArrayArray

Array of pointer (2-D); String table

char *char *NN[[33][][44] = { {“] = { {“AminudinAminudin”, ”, ““3456734567”,””,”2.992.99”,””,”8383”}, ”},

{“{“BonaBona”, ”, ““3456834568”,””,”3.133.13”,””,”7979”}, ”},

{“{“CindyCindy” ,“” ,“3456934569”,””,”2.572.57”,””,”6666”} };”} };

NamaNama NIMNIM IPKIPK NilaiNilai

AminudinAminudin 3456734567 2.992.99 8383

BonaBona 3456834568 3.133.13 7979

CindyCindy 3456934569 2.572.57 6666

ArrayArray

Array of array (2-D);Array of array (2-D); Akses dengan pointerAkses dengan pointer

1010 1515 2020 2525

3030 3535 4040 4545

5050 5555 6060 6565

7070 7575 8080 8585

int Tabel[4][4]int Tabel[4][4]

ArrayArray

Tabel[0]Tabel[0] 1010 1515 2020 2525

3030 3535 4040 4545

1010 1515 2020 2525

3030 3535 4040 4545

Tabel[1]Tabel[1]

Tabel[2]Tabel[2]

Tabel[3]Tabel[3]

ArrayArray

*(Tabel+0)*(Tabel+0) 1010 1515 2020 2525

3030 3535 4040 4545

1010 1515 2020 2525

3030 3535 4040 4545

*(Tabel+1)*(Tabel+1)

ArrayArray

3030 3535 4040 4545

*(Tabel+1)+3*(Tabel+1)+3*(Tabel+1)+2*(Tabel+1)+2*(Tabel+1)+1*(Tabel+1)+1

*(Tabel+1)+0*(Tabel+1)+0

*(*(Tabel+1)+0)*(*(Tabel+1)+0)*(*(Tabel+1)+1)*(*(Tabel+1)+1)*(*(Tabel+1)+2)*(*(Tabel+1)+2)

*(*(Tabel+1)+3)*(*(Tabel+1)+3)

ArrayArray

Secara umum dapat ditulisSecara umum dapat ditulis::

Tabel[I][J] = *(*(Tabel+I)+J)Tabel[I][J] = *(*(Tabel+I)+J)

Pointer to pointerPointer to pointer

Fungsi Pemetaan ArrayFungsi Pemetaan Array

Pencapaian (access) data

•Positional AccessPencapaian data berdasarkan indeks.

•Associative AccessPencapaian data berdasarkan nilai/isi komponen.

Fungsi Pemetaan ArrayFungsi Pemetaan ArrayPencapaian berdasarkan indeks

a.Alamat (address) komponen di memori dapat dihitung berdasarkan nilai indeks.

b.Array dengan d-dimensi, memerlukan d penjumlahan dan d perkalian.

c.Kecepatan perhitungan tidak tergantung kepada banyaknya komponen, tetapi tergantung kepada besarnya dimensi.

Contoh:

int A[10000]; /* Banyak komponen = 10000 */

int B[10][10]; /* Banyak komponen = 100 */

int C[2][2][2]; /* Banyak komponen = 8 */

Parameter Array1. Alamat awal (b)

Alamat komponen pertama array di memori. Pada dasarnya alamat ini tidak diketahui oleh pemrogram, sehingga nilai b selalu dimisalkan.

2. Panjang Komponen (L)Ukuran tipe data (dalam byte) yang digunakan, seperti integer: L = 2, char: L = 1 dan float: L = 4.

3. Batas bawah (lk) dan Batas atas (uk)

Untuk deklarasi array: int X[12];

Maka: l1 = 0 (selalu dimulai dari 0)u1 = 11.

4. Dimensi array (d)float H[6][2][6];Maka:d = 3; l1=l2=l3=0 dan u1=5; u2=1; u3=5;

Fungsi pemetaan

• Row major orderCara penyimpanan data dalam suatubahasa pemrograman, bahasa C dan Pascal menggunakan row-major order, sedangkan bahasa Fortran menggunakan

column-major order.• Virtual Origin / Virtual Base

Nilai konstanta c0 (lokasi komponen denganindeks 0). Didalam bahasa C nilai c0 = b,

Rumus umum FPA

Addr(S[i1][i2]…[id]) = c0 + c1 x i1 + … + cd x iddengan:

cd = Lct-1 = (ut – lt +1) x ct

= (ut + 1) x ct 1 < t <= d

c0 = b

Rumus perhitungan besarnya memori yang digunakan oleh array:

M = L x (u1 +1) x (u2 +1) x… x (ud +1)

Contoh perhitungan FPA

1. Array 1-dimensi

Diketahui deklarasi array:float Q[6];maka:L = 4; karena tipe data = float.u1 = 5;b = 500; dimisalkan komponen awal dimulai dari alamat 500.

Perhitungan:

c1 = L = 4

c0 = b = 500

Addr(Q[i]) = c0 + c1 x i1

Addr(Q[3])= c0 + c1 x i1 = 500 + 4 x 3 = 512

Addr(Q[5])= c0 + c1 x i1 = 500 + 4 x 5 = 520

Mapping Table Array Q

Indeks Address

Besarnya memori yang dibutuhkan oleh array QM = L x (u1 + 1) = 4 x (5 + 1) = 24 byte.

2. Array 2-Dimensi

Diketahui deklarasi array:int P[4][5];maka:L = 2; karena tipe data = integer.u1 = 3; u2 = 4;b = 300; dimisalkan komponen awal dimulai dari alamat 300.

Perhitungan:

c2 = L = 2c1 = (u2 + 1) x c2 = (4 + 1) x 2 = 10c0 = b = 300Addr(P[i][j]) = c0 + c1 x i + c2 x j

= 300 + 10 x i + 2 x j

Besarnya memori yang dibutuhkanoleh array P:M = L x (u1 + 1) x (u2 + 1)

Latihan 1. Bila dideklarasikan:

int A[4][6];Dimisalkan b = 100, cari alamat dari: A[0][0], A[2][3] dan A[3][5] kemudian hitung besarnya memori yang diperlukan oleh array A.

Latihan (lanjutan) 2. Bila dideklarasikan:

int B[4][6][5];Dimisalkan b = 200,cari alamat dari B[0][0][0], B[2][3][2], B[1][5][4]kemudian hitung besarnya memoriyang diperlukan oleh array B.

StructureStructure

1.1. Heterogen, setiap field didalam Heterogen, setiap field didalam struct boleh mempunyai tipe data struct boleh mempunyai tipe data yang berbeda.yang berbeda.

2.2. Random access, setiap elemen Random access, setiap elemen didalam struct – apakah field didalam struct – apakah field pertama atau field terakhir - dapat pertama atau field terakhir - dapat dicapai dalam waktu yang samadicapai dalam waktu yang sama. .

Sifat-sifat structure (struct)

StructureStructure

struct struct TDataTData { {

char char NamaNama[[2121];];

int int NIMNIM;;

float float IPKIPK;;

int int NilaiNilai;};;};

struct struct TData DataTData Data; // ; // DataData = = Variabel Variabel structurestructure

Deklarasi structure (struct)

Tipe data structure

Fields

StructureStructure

Mengisi variable pada field structMengisi variable pada field struct

gets(gets(Data.NamaData.Nama););

gets(gets(StrNIMStrNIM); ); Data.NIM Data.NIM = atoi(= atoi(StrNIMStrNIM););

gets(gets(StrIPKStrIPK); ); Data.IPKData.IPK = atof( = atof(StrIPKStrIPK););

gets(gets(StrNilaiStrNilai); ); Data.NilaiData.Nilai = atoi( = atoi(StrNilaiStrNilai););

Akses ke field struct

StructureStructure

Mencetak variable pada field structMencetak variable pada field struct

printf(“%printf(“%2020s %s %66d %d %5.25.2f f %%33d”,d”,

Data.NamaData.Nama,,

Data.NIMData.NIM,,

Data.IPKData.IPK, ,

Data.NilaiData.Nilai););

Akses ke field struct

Array of StructureArray of Structure

struct struct TDataTData { {

int int NIMNIM;;

floatfloat IPK IPK;;

int int NilaiNilai; };; };

struct struct TData TData DataData[[7070];];

Deklarasi array of struct

Linked-listLinked-list

Struktur linked-list

Data Next Data Next Data Next Data Next

Head Current Tail

Node Link

Sifat-sifat linked-list

1.1. Jumlah node dapat Jumlah node dapat bertambahbertambah atau atau berkurangberkurang secara dinamis sesuai secara dinamis sesuai kebutuhan.kebutuhan.

2.2. Sequential access, node didalam Sequential access, node didalam linked-list harus dicapai dari node awal linked-list harus dicapai dari node awal yang ditunjuk oleh Head, kemudian yang ditunjuk oleh Head, kemudian bergerak melalui setiap node kearah bergerak melalui setiap node kearah node akhir yang ditunjuk oleh Tail. node akhir yang ditunjuk oleh Tail. Setiap node dicapai melalui Current.Setiap node dicapai melalui Current.

Deklarasi linked-liststruct struct TDataTData { {

int int NIMNIM;;

float float IPKIPK;;

int int NilaiNilai; };; };

struct struct TNodeTNode { {

struct struct TData DataTData Data;;

struct struct TNodeTNode * *NextNext;; };};

struct struct TNode TNode **Head, Head, **Tail, Tail, **CurrentCurrent;;

Deklarasi variabel pointer

struct struct TNode TNode **HHead, ead, **TTail, ail, **CCurrenturrent;;

Inisialisasi linked-list

void Create( ){ Head = Current = Tail = NULL;}

NULL NULL NULL

Membangun linked-list (lanjutan)

void Input_Data(struct TData *Data){ printf(“Nama : “); gets(Data->Nama); printf(“NIM : “); gets(StrNIM); Data->NIM = atoi(StrNIM); printf(“IPK : “); gets(StrIPK); Data->IPK = atof(StrIPK); printf(“Nilai : “); gets(StrNilai); Data->Nilai = atoi(StrNilai);}

Ali; 5578; 3.1; 83

Membangun linked-list (lanjutan)

void Insert_Data(struct TData Data){ struct TNode *P;

P = (struct TNode *) malloc(sizeof(struct TNode)); P->Data = Data; P->Next = Head; Head = Current = P;}

struct TNode *P;

P = (struct TNode *) malloc(sizeof(struct TNode);

P Data Next

P->Data = Data;

Data Next

400 Ali; 5578; 3.1; 83

P->Next = Head;

Data Next

400 Ali; 5578; 3.1; 83 NULL

Head = Current = P;

Data Next

400 Ali; 5578; 3.1; 83 NULL

H 400 C 400

Selesai, kembali ke main(). Variable lokal P, habis masanya

Data Next

400 Ali; 5578; 3.1; 83 NULL

H 400 C 400

struct TNode *P;

P = (struct TNode *) malloc(sizeof(struct TNode);

Data Next400

Ali; 5578; 3.1; 83 NULL

H 400 C 400

Data Next

Memanggil kembali Insert_Data(Data);

P->Data = Data;

Data NextP 431

Data Next400

Ali; 5578; 3.1; 83 NULL

H 400 C 400

Bella ; 5586; 2.8; 91

P->Next = Head;

Data NextP 431

Data Next400

Ali; 5578; 3.1; 83 NULL

H 400 C 400

Bella ; 5586; 2.8; 91 400

Head = Current = P;

Data NextP 431

Data Next400

Ali; 5578; 3.1; 83 NULL

H 431 C 431

Bella ; 5586; 2.8; 91 400

Data Next431 Data Next400

Ali; 5578; 3.1; 83 NULL

H 431 C 431

Bella ; 5586; 2.8; 91 400

• Selesai, kembali ke main().• Variabe lokal P, habis masanya

Ali; 5578; 3.1; 83 NULL

Bella ; 5586; 2.8; 91

• Sekarang linked-list telah berisi 2 node

Mencetak datavoid List_Data( ){ if (Head == NULL) {printf("\nList Kosong.\n"); return;} Current = Head; printf("\nLIST DATA: \n"); do { printf("%20s ",Current->Data.Nama); printf("%6d ",Current->Data.NIM); printf("%5.2f ",Current->Data.IPK); printf("%3d \n",Current->Data.Nilai); Current = Current->Next; } while (Current != NULL); printf("\n");}

Program utamavoid main(){ char ch; struct TData Data; clrscr(); while (ch != 's') { printf("\nTekan [i]nsert [d]aftar [s]elesai : "); ch = getche(); printf(“\n”); switch (ch) { case 'i': { Input_Data(Data); Insert_Data(Data);}; break; case 'd': List_Data(); break; case 's': break; } }}

Membangun linked-list dari depanInsert Belakang

void Insert_Data(struct TData Data){ struct TNode *P;

P = (struct TNode *) malloc(sizeof(struct TNode)); P->Data = Data; P->Next = NULL; if (Head==NULL) Head=Current=Tail=P; else {Tail->Next = P; Tail = P;};}

Menghapus linked-list

void Clear_List( ){ if (Head != NULL) { Current = Head; while (Head != NULL) { Head = Head->Next; free(Current); Current = Head; } }

Soal-soal

1. Gambarkan langkah-langkah membangun linked-list dari depan (Insert_Belakang).

2. Gambarkan langkah-langkah menghapus linked-list.

3. Buat modul progrm untuk menghapus node yang sedang ditunjuk oleh Current pointer.

Double Linked-listDouble Linked-list

Bella 55862.891

Ali 55783.183

Cony 55543.076

Don 55893.793

Elly 55172.663

Circular Double Linked-listCircular Double Linked-list

Bella 5586

Ali 5578

Cony 5554

Don 5589

Elly 5517

Circular Double Linked-listCircular Double Linked-list

Double linked list dapat dibangun dengan 2 cara:

•Insert Before, node baru berada sebelum posisi current pointer.

•Insert After, node baru berada setelah posisi current pointer.

ImplementasiImplementasi

struct TNode {struct TData Data;struct TNode *Next;struct TNode *Prev;};

struct TNode *Head, *Current;int n; /* jumlah node */

void Create(){ Head = Current = NULL; n = 0;}

void Insert_After(struct TData Data){ struct TNode *P; /* temporary node */ P=(struct TNode*)malloc(sizeof(struct TNode)); P->Data = Data; if (Head == NULL) {Head = p;

P->Next = P; P->Nrev = P;}

else {Current->Next->Prev = P; P->Next = Current->Next; P->Nrev = Current; Current->Next = P;} Current = P; n++;}

void Insert_Before(struct TData Data){ if (Head == NULL) Current = Current->Prev; Insert_After(Data); if (Current->Next == Head) Head = Current; }

void Delete(){ struct TNode *P; /* temporary node */ P = Current; Current->Prev->Next = Current->Next; Current->Next->Prev = Current->Prev; Current = Current->Next; if (n == 1) Head = NULL; else if (Head = P) Head = Current; n--; free(P);}

void Find_Next(){ Current = Current->Next;}

void Find_Prior(){ Current = Current->Prev;}

Contoh penggunaan linked list ganda

pada text editor

prev nextText, baris 1

prev nextText, baris n

Struktur data 01 (pointer dan linked list

Documents

Transcript of Struktur data 01 (pointer dan linked list

STRUKTUR DATA (8.1) double linked list non circular

Pertemuan 4 - Esa Unggul Universityccs120.weblog.esaunggul.ac.id/wp-content/uploads/... · Pertemuan 4. KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa

Issue/Revisi : A0 RENCANA PEMBELAJARAN SEMESTER · konsep Linked List non circular dan mampu menerapkannya dalam program Teknik List a. Konsep dasar linked list non circular b. Operasi

STRUKTUR DATA (1) · Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NIL Linked List : artinya node-node tersebut

single linked list circular

Circular Double Linked List

Double Linked List Non Circular

Double Linked List Circular (DLLC)

BAB Vii list - imeldaflorensia91 · Circular single linked list. Circular double linked list. Pointer awal merupakan penunjuk simpul pertama dan bukan bagian dari list.

LINKED LIST - diants.staff.gunadarma.ac.iddiants.staff.gunadarma.ac.id/.../files/38778/Bab+7+Linked-list.pdf · elemen data tersebut membentuk suatu linier list. ... list terakhir

Double Linked List

Makalah Struktur Data - Double Linked List Circular

STRUKTUR DATA (1) - imeldaflorensia91 · Single Linked List (Non Circular) 2. Single Linked List Circular . SINGLE LINKED LIST Pengertian: Single : artinya field pointer-nya hanya

Irfan Fatahuddin- Linked List

Linked List

KERUGIAN DAN KEUNTUNGAN LINKED LIST · Jenis data yang berbeda dapat di-link. 2. Operasi REMOVE atau INSERT hanya dilakukan dengan mengubah pointer-nya saja. KERUGIAN DAN …

Linked List (Struktur Untaian)dfett

Pertemuan 4 - univbsi.idunivbsi.id/pdf/2017/307/307-P04.pdfPembuatan Single Linked List non Circular Lanjutan Setelahpembuatanstruct,buatvariabelhead yang bertipe pointer dari TNode

PW Double Linked List

Materi 3 - Double Linked List