139063894 Makalah Linked List

8/17/2019 139063894 Makalah Linked List

http://slidepdf.com/reader/full/139063894-makalah-linked-list 1/18

STRUKTUR DATA

DOUBLE CIRCULAR LINKED LIST

DISUSUN OLEH:Aditya Darmawan (10111215)

Annisa A. Dwinuri (10111948)

Haira (17111820)

Nabilla (15111063)

!nald Andr"as (16111444)

#"nni $"r"%ina (17111504)

2KA01

SISTEM INFORMASI

UNIVERSITAS GUNADARMA

2013



BAB I

PENDAHULUAN

1.1 Latar Belaa!"

Pa#a arra$% a&a'(la &r)"ra**er (!"(! *e!$(*&a! #ata% &r)"ra**er

#(+ar,-a! ,!t, *e!#e!(-(a! 'e-ar arra$ terle'(+ #a+,l,% -er(!"al(

&r)"ra**er *e!"al)a-(a! arra$ $a!" -a!"at 'e-ar/*(-al 100. Hal (!(

t(#a eet( are!a -er(!"al( $a!" #(&aa( t(#a -e'e-ar (t,. Da! a&a'(la

&r)"ra**er (!"(! *e!$(*&a! #ata le'(+ #ar( -erat,- #ata% *aa +al (t,

t(#a #a&at #(*,!"(!a! are!a -(at arra$ $a!" 'e-ar!$a -tat(. L(!e#

l(-t a#ala+ -ala+ -at, -tr,t,r #ata $a!" *a*&, *e!,t,&( ele*a+a!

ter-e',t.

L(!e# l(-t /l(-t 'erta,t a#ala+ -ala+ -at, -tr,t,r #ata #a-ar $a!"

-a!"at ,!#a*e!tal #ala* '(#a!" (l*, )*&,ter. De!"a! *e!"",!aa!

l(!e# l(-t *aa &r)"ra**er #a&at *e!(*&a! #ata!$a a&a!&,!

#(',t,+a!. L(!e# l(-t *(r(& #a!"a! arra$% e,al( &a#a l(!e# l(-t #ata

$a!" (!"(! #(-(*&a! #a&at #(al)a-(a! -eara #(!a*(- &a#a -aat

&e!")&era-(a! &r)"ra* /r,!t(*e.

1.2 T,4,a!1. Me!"eta+,( &e!"ert(a! l(!e# l(-t.2. Me!"eta+,( *aa**aa* #ar( l(!e# l(-t.3. Me!"eta+,( )!t)+ &r)"ra* -e#er+a!a $a!" *e!"",!aa! l(!e#

l(-t.



BAB II

ISI2.1 Pe!"ert(a!

Sala+ -at, 'e!t, -tr,t,r #ata $a!" 'er(-( ,*&,la! #ata $a!"

ter-,-,! -eara -e,e!-(al% -al(!" 'er-a*',!"a!% #(!a*(-% #a! ter'ata-

a#ala+ -e!ara( 'era(t /l(!e# l(-t. S,at, -e!ara( 'era(t /l(!e# l(-t

a#ala+ -,at, -(*&,l /!)#e $a!" #(a(ta! #e!"a! -(*&,l $a!" la(! #ala*

-,at, ,r,ta! terte!t,. S,at, -(*&,ll #a&at 'er'e!t, -,at, -tr,t,r ata,

la--. S(*&,l +ar,- *e*&,!$a( -at, ata, le'(+ ele*e! -tr,t,r ata, la--

$a!" 'er(-( #ata.

Se!ara( 'era(t /l(!e# l(-t a#ala+ -ala+ -at, -tr,t,r #ata #a-ar $a!"

-a!"at ,!#a*e!tal #ala* '(#a!" (l*, )*&,ter. De!"a! *e!"",!aa!

l(!e# l(-t *aa &r)"ra**er #a&at *e!(*&a! #ata!$a a&a!&,!

#(',t,+a!. L(!e# l(-t *(r(& #a!"a! arra$% e,al( &a#a l(!e# l(-t #ata

$a!" (!"(! #(-(*&a! #a&at #(al)a-(a! -eara #(!a*(- &a#a -aat

&e!")&era-(a! &r)"ra* /r,!t(*e.

D(#ala* 'a!$a a&l(a-(% ,,ra! #ar( #ata t(#a #(eta+,( -aat

5)*&(le% +al (!( '(-a *er,&aa! -,at, atr(',t $a!" 'a( 4,"a. Set(a& !)#e

aa! 'er'e!t, -tr,t #a! *e*(l(( -at, ',a+ el# $a!" 'ert(&e -tr,t$a!" -a*a% $a!" 'er,!"-( -e'a"a( &)(!ter. Dala* *e!"+,',!"a!

-et(a& !)#e% (ta #a&at *e!"",!aa! ara r-treater-tae--

*a,&,! r-treatela-tae--.

L(!e# l(-t -al(!" ter+,',!" #e!"a! 'a!t,a! 6ar(a'el &)(!ter. Ma-(!"

*a-(!" #ata #ala* l(!e# l(-t #(-e',t #e!"a! !)#e /-(*&,l $a!"

*e!e*&at( al)a-( *e*)r( -eara #(!a*(- #a! '(a-a!$a 'er,&a -tr,t

$a!" ter#(r( #ar( 'e'era&a el#.

2.2 7e!(-

2.2.1 S(!"le L(!e# L(-t

S(!"le l(!e# l(-t a#ala++ -e',a+ l(!e# l(-t $a!" *e!"",!aa!

6ar(a'el &)(!ter -a4a ,!t, *e!$(*&a! 'a!$a #ata #e!"a! *et)te l(!e#

l(-t% -,at, #atar $a!" (-(!$a -al(!" 'er+,',!"a!.

2.2.1.1 Re&re-e!ta-( S(!"le L(!e# L(-t

• Re&re-e!ta-( S(*&,l



T$&e#e -tr,t -(*&,l N)#e8Str,t -(*&,l 9

I!t #ata8N)#e !e;t8

<8

• Delara-( Gl)'alN)#e +ea# = !,ll8N)#e 'ar,8

2.2.1.2 O&era-( &a#a S(!"le L(!e# L(-t

• O&era-( S(-(& &a#a S(!"le L(!e# L(-ta. Pe!$(-(&a! #(#e&a!

Pe!$(-(&a! #(#e&a! &a#a -(!"le l(!e# l(-t a#ala+ #e!"a! ara

*e!$(-(&a! #ata &a#a ele*e! a>al l(-t% -e+(!""a &)(!ter

a>al *e!,!4, l(-t 'ar,.'. Pe!$(-(&a! #(te!"a+

Pe!$(-(&a! #(te!"a! &a#a -(!"le l(!e# l(-t a#ala+ #e!"a! ara

*e!$(-(&a! #ata 'ar, -etela+ ele*e! $a!" #(t,!4, )le+

6ar(a'el 'a!t, &a#a l(-t% e*,#(a! &)(!ter 6ar(a'el 'ar,

*e!,!4, &)(!ter 6ar(a'el terte!t,.. Pe!$(-(&a! #('elaa!"

Pe!$(-(&a! #('elaa!" &a#a -(!"le l(!e# l(-t a#ala+ #e!"a!

ara *e!$(-(&a! #ata &a#a ele*e! a+(r l(-t% -e+(!""a&)(!ter a+(r *e!,!4, l(-t 'ar,

• O&era-( Ha&,-a. Me!"+a&,- -(*&,l'. Ha&,- -(*&,l a>al. Ha&,- -(*&,l a+(r#. Ha&,- -(*&,l terte!t,

2.2.2 D),'le L(!e# L(-t

D),'le l(!e# l(-t a#ala+ -,at, l(!e# l(-t $a!" *e*&,!$a( 2 &e!,!4,

$a(t, &e!,!4, e -(*&,l -e'el,*!$a #a! -(*&,l 'er(,t!$a.

2.2.2.1 Re&re-e!ta-( D),'le L(!e# L(-t

• Re&re-e!ta-( S(*&,l T$&e#e -tr,t -(*&,l D!)#e8Str,t -(*&,l 9

I!t #ata8D!)#e !e;t8D!)#e &re68

<8



• Delara-( Gl)'alD!)#e +ea# = !,ll8D!)#e ta(l = !,ll8D!)#e 'ar,8

2.2.2.2 O&era-( &a#a D),'le L(!e# L(-t

• O&era-( S(-(&a. Pe!$(-(&a! #(#e&a!

O&era-( (!( 'er",!a ,!t, *e!a*'a+a! -at, -(*&,l 'ar,

#(&)-(-( &erta*a. La!"a+ &erta*a ,!t, *e!a*'a+a! #ata

a#ala+ &e*',ata! -(*&,l 'ar, #a! *e!"(-(!$a #e!"a! #ata

&a#a el# (!)!$a. P)(!ter $a!" *e!,!4, e -(*&,l ter-e',t

#(&a!""(l #e!"a! !a*a 'ar,.'. Pe!$(-(&a! #(te!"a+

O&era-( &e!$(-(&a! #ata #(te!"a+ l(!e# l(-t a#ala+ -,at,

)&era-( *e!a*'a+ #ata #( &)-(-( terte!t, #( #ala* l(!e# l(-t.

Kare!a #),'le l(!e# l(-t *e*(l(( #,a &)(!ter -a*',!"a!%

*aa &e!$(-(&a! '(-a #(la,a! -e'el,* #ata terte!t, ata,

-e-,#a+ #ata terte!t,% 'er'e#a #e!"a! -(!"le l(!e# l(-t $a!"

+a!$a *e*(l(( -at, &)(!ter -a*',!"a!% $a(t, -a*',!"a!

!e;t.. Pe!$(-(&a! #('elaa!"

O&era-( (!( 'er",!a ,!t, *e!a*'a+a! ele*e! 'ar, #(&)-(-(a+(r. La!"a+ &erta*a ,!t, &e!a*'a+a! #ata a#ala+

&e*',ata! ele*e! 'ar, #a! &e!"(-(a! !(la( (!)!$a. P)(!ter

$a!" *e!,!4, e #ata ter-e',t #(&a!""(l #e!"a! !a*a 'ar,.

• O&era-( Ha&,-a. Ha&,- -(*&,l a>al

Pe!"+a&,-a! #ata #(a>al a#ala+ &r)-e- &e!"+a&,-a! -(*&,l

&erta*a /$a!" #(t,!4, )le+ 6ar(a'el &)(!ter a>al% -e+(!""a

6ar(a'el &)(!ter a>al aa! 'er&(!#a+ e -(*&,l 'er(,t!$a.

A#a t("a )!#(-( $a!" &erl, #(&er+at(a!% $a(t, )!#(-( l(!e#

l(-t *a-(+ )-)!"% )!#(-( l(!e# l(-t +a!$a *e*(l(( -at, #ata%

#a! l(!e# l(-t $a!" *e*(l(( #ata e'(+ #ar( -at, ele*e!.'. Ha&,- -(*&,l a+(r

Pe!"+a&,-a! #ata #(a+(r a#ala+ &r)-e- &e!"+a&,-a! &a#a

-(*&,l a+(r /$a!" #(t,!4, &)(!ter a+(r #e!"a! ara

*e!")&$ &)(!ter a+(r #e!"a! &)(!ter +a&,- #a!

*e*(!#a+a! &)(!ter a+(r e teta!""a (r(!$a #a! #ata&,!

#a&at #(+a&,-.. Ha&,- -(*&,l te!"a+



Pe!"+a&,-a! #ata #(te!"a+ *er,&aa! &r)-e- &e!"+a&,-a!

#ata #e!"a! ara ,-er *e*a-,a! #ata?&)-(-( #ata $a!"

aa! #(+a&,- #a! #(t,!4, )le+ &)(!ter +a&,-. U!t,

*e!"+a&,- #ata ter-e',t #(',t,+a! -e',a+ &)(!ter'a!t,

$a!" *e!,!4, #ata -e'el,* #ata $a!" aa! #(+a&,-.De!"a! t,4,a! -e'a"a( &e!$a*',!" e*'al( #ata -e'el,*

#a! -e-,#a+ #ata $a!" aa! #(+a&,-.

2.2.3 5(r,lar L(!e# L(-t

5(r,lar L(!e# l(-t ter'a"( #,a% $a(t,

• S(!"le L(!e# L(-t 5(r,larS(!"le l(!e# l(-t (r,lar a#ala+ -(!"le l(!e# l(-t $a!" &)(!ter

!e;t!$a *e!,!4, &a#a #(r(!$a -e!#(r(. 7(a -(!"le l(!e# l(-t

ter-e',t ter#(r( #ar( 'e'era&a !)#e% *aa &)(!ter !e;t &a#a !)#e

tera+(r aa! *e!,!4, e !)#e ter#e&a!!$a.Il,-tra-( -(!"le l(!e# l(-t (r,lar:

1. Set(a& !)#e &a#a l(!e# l(-t *e*&,!$a( el# $a!" 'er(-(

&)(!ter e !)#e 'er(,t!$a% #a! 4,"a *e*(l(( el# $a!"

'er(-( #ata.2. Pa#a a+(r l(!e# l(-t !)#e tera+(r a! *e!,!4, e !)#e

ter#e&a! -e+(!""a l(!e# l(-t ter-e',t 'er&,tar.

• D),'le L(!e# L(-t 5(r,larD),'le l(!e# l(-t (r,lar a#ala+ l(!e# l(-t $a!" *e!"",!aa!

&)(!ter% #(*a!a -et(a& !)#e *e*(l(( 3 el#% $a(t,:1. Sat, el# &)(!ter $a!" *e!,!4, &)(!ter 'er(,t!$a

@!e;t.2. Sat, el# &)(!ter $a!" *e!,!4, &)(!ter -e'el,*!$a

@&re6.3. Sat, el# &)(!ter $a!" 'er(-( #ata ,!t, !)#e ter-e',t.

D),'le l(!e# l(-t (r,lar &)(!ter !e;t #a! &re6 !$a *e!,!4,

e#(r(!$a -e!#(r( -eara (r,lar. Il,-tra-( #),'le l(!e# l(-t (r,lar:

1. Set(a& !)#e &a#a l(!e# l(-t *e*&,!$a el# $a!" 'er(-(#ata #a! &)(!ter e !)#e 'er(,t!$a #a! !)#e

-e'el,*!$a.2. U!t, &e*'e!t,a !)#e 'ar,% *,la!$a &)(!ter !e;t #a!

&re6 aa! *e!,!4, e !(la( !,ll.3. Sela!4,t!$a &)(!ter &re6 aa! *e!,!4, e !)#e

-e'el,*!$a% #a! &)(!ter !e;t aa! *e!,!4, e !)#e

-ela!4,t!$a &a#a l(-t.



BAB IIISOUR5E 5ODE #a! OUTPUT PROGRAM

#include <iostream.h>

#include <conio.h>

struct node // deklarasi node sebagai struct yang isinya nama kelas dan

npm

{

char nama[20];

char kls[];

char npm[!];

node "nt; // $ointer untuk node selan%utnya

&;

node "mulai'ptr ( )*++;

node "saat'ini;

int pilihan ( 0;

,oid tambah'node'di'akhir-

{

node "temp "temp2;

temp ( ne node;

cout << 1asukkan nama3 1;cin >> temp4>nama;

cout << 1asukkan 5elas 3 1;cin >> temp4>kls;

cout << 1asukkan )$ 3 1;cin >> temp4>npm;

temp4>nt ( )*++;

i6 -mulai'ptr (( )*++



{

mulai'ptr ( temp;

saat'ini ( mulai'ptr;

&

else

{

temp2 ( mulai'ptr;

hile -temp24>nt 7( )*++

{

temp2 ( temp24>nt;

&

temp24>nt ( temp;

&

&

,oid tampilkan'list-

{

node "temp;

temp ( mulai'ptr;

cout << endl;

i6 -temp (( )*++

cout << 1+ist kosong71 << endl;

else

{

hile -temp 7( )*++

{

cout << 1nama 3 1 << temp4>nama << 1 1;

cout << 15elas 3 1 << temp4>kls << 1 1;

cout << 1)$ 3 1 << temp4>npm;



i6 -temp (( saat'ini

cout << 1 <44 saat'ini node1;

cout << endl;

temp ( temp4>nt;

&

cout << 18khir dari list71 << endl;

&

&

,oid delete'mulai'node-

{

node "temp;

temp ( mulai'ptr;

mulai'ptr ( mulai'ptr4>nt;

delete temp;

&

,oid delete'akhir'node-

{

node "temp9 "temp2;

i6 -mulai'ptr (( )*++

cout << 1+ist kosong71 << endl;

else

{

temp9 ( mulai'ptr;

i6 -temp94>nt (( )*++

{

delete temp9;

mulai'ptr ( )*++;

&



else

{

hile -temp94>nt 7( )*++

{

temp2 ( temp9;

temp9 ( temp94>nt;

&

delete temp9;

temp24>nt ( )*++;

&

&

&

,oid mo,e'saat'ini'on -

{

i6 -saat'ini4>nt (( )*++

cout << 15amu berada pada akhir list.1 << endl;

else

saat'ini ( saat'ini4>nt;

&

,oid mo,e'saat'ini'back -

{

i6 -saat'ini (( mulai'ptr

cout << 15amu berada pada aal list1 << endl;

else

{

node "sebelum;

sebelum ( mulai'ptr;

hile -sebelum4>nt 7( saat'ini



{

sebelum ( sebelum4>nt;

&

saat'ini ( sebelum;

&

&

,oid main-

{

mulai'ptr ( )*++;

do

{

clrscr-;

tampilkan'list-;

cout << endl;

cout << 144444444444444444444444444444444444444444444444444444444444:n1;

cout << 1asukkan pilihan 8nda 3 1 << endl;

cout << 144444444444444444444444444444444444444444444444444444444444:n1;

cout << 10. 5eluar dari program.1 << endl;

cout << 19. ambah node di akhir list.1 << endl;

cout << 12. apus aal node dalam list.1 << endl;

cout << 1=. apus akhir node dalam list.1 << endl;

cout << 1. $indah pointer saat'ini ke depan satu node.1 << endl;

cout << 1?. $indah pointer saat'ini ke belakang satu node.1 << endl;

cout << endl << 1 >> 1;

cin >> pilihan;

sitch -pilihan

{

case 9 3 tambah'node'di'akhir-; break;



case 2 3 delete'mulai'node-; break;

case = 3 delete'akhir'node-; break;

case 3 mo,e'saat'ini'on-; break;

case ? 3 mo,e'saat'ini'back-;

&

&

hile -pilihan 7( 0;

&

@*$*

1. Ber(,t a#ala+ ),t&,t #ar( )!t)+ &r)"ra* l(!e# l(-t % '(la #(

(!&,t &(l(+a! !). 1 *aa aa! ta*&(l *e!, ,!t, *e*a-,a!

!a*a % ela-% #a! !&*.

2. Setela+ -ele-a( #((!&,t % -ela!4,t!$a (!&,t &(l(+a! !).2 $a(t,

&(l(+a! ,!t, *e!"+a&,- a>al !)#e #ala* l(-t .



3. Ta*&(la! 'er(,t!$a -e&ert( #('a>a+ (!( .

. I!&,t !).3 $a(t, *e!"+a&,- !)#e &al(!" tera+(r %



C. Ta*&(la!!$a -e&ert( 'er(,t

. Per+at(a! &)(!ter $a!" 'era#a #( ata- % -aat #( (!&,t !). %

&)(!ter aa! 'era#a #(#e&a! -at, !)#e.



. Se&ert( ta*&(la! #( 'a>a+ (!( .

. Per+at(a! &)(!ter % -etela+ #( (!&,t !).C % &)(!ter aa! 'era#a

#( 'elaa!" -e'a!$a -at, !)#e .



. Ta*&(la! -e&ert( #('a>a+ (!(

10.Setela+ -ele-a( *ela,a! &r)-e- l(!e# l(-t % *aa '(-a

*e!"(!&,t &(l+a! 0 ,!t, el,ar #ar( &r)"ra* .

DAFTAR PUSTAKA



+tt&:??t(*)e!#e6(l.'l)"-&)t.)*?

+tt&:??>>>.-l(#e-+are.!et?$,!a!+(a!!a-,t()!?*ater(l(!e#l(-t#a!',''le-)rt

+tt&:??>>>.')a+(t.)*?2012?0?l(!e#l(-t.+t*l

+tt&:??a(all,t6(.'l)"-&)t.)*?2013?03?)!t)+&r)"ra*l(!e#l(-t.+t*l

+tt&:??'ra>l$6)!a're.'l)"-&)t.)*?&?-(!"lel(!e#l(-t.+t*l

+tt&:??'ra>l$6)!a're.'l)"-&)t.)*?&?#),'lel(!e#l(-t.+t*l

+tt&:??let,rer.ee&(-(t-.e#,?ar!a?M)#,lJASD?.20D),'le20L(!20L(-t.&#

+tt&:??>>>.'l)".re!""a",*(lar.)*?-tr,t,r#ata#),'lel(!e#l(-t?

+tt&:??>>>.'l)".re!""a",*(lar.)*?*aala+-(!"lel(!e#l(-t'a'1#a!2?

+tt&:??t+e-(le!t1C.'l)"-&)t.)*?2010?0?-(!"lel(!e#l(-t(r,lar.+t*l

KONTRIBUSI ANGGOTA

http://timoen-devil.blogspot.com/

http://www.slideshare.net/yunanhiannasution/materi-linked-list-dan-bubble-sort

http://www.bocahit.com/2012/08/linked-list-c.html

http://faizallutvi.blogspot.com/2013/03/contoh-program-linked-list-c.html

http://brawlyvonfabre.blogspot.com/p/single-linked-list.html

http://brawlyvonfabre.blogspot.com/p/double-linked-list.html

http://lecturer.eepis-its.edu/~arna/Modul_ASD/6.%20Double%20Link%20List.pdf

http://www.blog.renggagumilar.com/strukturdatadoublelinkedlist/

http://www.blog.renggagumilar.com/makalah-single-linked-list-bab-1-dan-2/

http://thesilent15.blogspot.com/2010/07/single-linked-list-circular.html

http://www.slideshare.net/yunanhiannasution/materi-linked-list-dan-bubble-sort

http://www.bocahit.com/2012/08/linked-list-c.html

http://faizallutvi.blogspot.com/2013/03/contoh-program-linked-list-c.html

http://brawlyvonfabre.blogspot.com/p/single-linked-list.html

http://brawlyvonfabre.blogspot.com/p/double-linked-list.html

http://lecturer.eepis-its.edu/~arna/Modul_ASD/6.%20Double%20Link%20List.pdf

http://www.blog.renggagumilar.com/strukturdatadoublelinkedlist/

http://www.blog.renggagumilar.com/makalah-single-linked-list-bab-1-dan-2/

http://thesilent15.blogspot.com/2010/07/single-linked-list-circular.html

http://timoen-devil.blogspot.com/



ADITA DARMAAN : MEN5ARI MATERI

ANNISA A. DINURI : MEN5ARI MATERI

HAIRA : MEN5ARI 5ONTOH PROGRAM

NABILLA : MEN5ARI 5ONTOH PROGRAMRONALD ANDREAS RUSLI : MEN5ARI MATERI

ENNI SEREFINA : MEN5ARI MATERI

139063894 Makalah Linked List

Documents

Transcript of 139063894 Makalah Linked List