TUGAS STRUKTUR DATA

PROGRAM LINKED LIST

?html>
?head>
?title>Stuktur Data LinkedList?/title>?/head>
?body>
?script language="javascript">
?!--
function LinkedList()
{
this._panjang=0;
this._kepala=null;
}
LinkedList.prototype=
{
construktor:
LinkedList,
Tambah,
Item,
Buang,
Ukuran,
toString,
toArray;
}

//Membuat Metode Untuk Menambah Data kedalam List
Tambah:function (data)
{
//Membuat Node List
var node={data:data, next:null},NodeTanda;
//Periksa Isi List
if (this._kepala===null)
{
this._kepala=node;
}
else
{
NodeTanda=this._kepala;
while(NodeTanda.next)
{
NodeTanda=NodeTanda.next;
}
NodeTanda.next=node;
}
this._panjang++;
},

//Membuat Metode Untuk Menunjuk Item Data
Item:function(index)
{
if (index > -1 && index ? this._panjang)
{
var NodeTanda=this._kepala,
i=0;
while(i++ ? index)
{
NodeTanda= NodeTanda.next;
}
return NodeTanda.data;
}
else
{
return null;
}
},

//Membuat Metode Untuk Membuang Element List
Buang:function (index)
{
if (index > -1 && index ? this._panjang)
{
var NodeTanda=this._kepala,previous,i=0;
if (index===0)
{
this._kepala=NodeTanda.next;
}
else
{
while(i++ ? index)
{
previous=NodeTanda;
NodeTanda=NodeTanda.next;
}
previous.next=NodeTanda.next;
}
this._panjang--;
return NodeTanda.data;
}
else
{
return null;
}
},

//Membuat Metode Untuk Mengetahui Jumlah Element List
Ukuran:function()
{
return this._panjang;
},

//Membuat Metode Untuk Membentuk Array
toArray:function()
{
var result=[],
NodeTanda=this._kepala;
while(NodeTanda){
result.push(NodeTanda.data);
NodeTanda=NodeTanda.next;
}
return result;
},

//Membuat Metode Untuk Konversi ke String
toString:function()
{
return this.toArray().toString();
};

var list=new LinkedList();

list.Tambah("Teknik Informatika");
list.Tambah("Teknik Komputer");
list.Tambah("Komputerisasi Akuntansi");
list.Tambah("Computer Networking");

document.write("Isi LinkedList?br>");
document.write("-----------------?br>");
for (i=0; i?4; i++)
{
document.write(list.Item(i)+"?br>");
}
document.write("-----------------?br>");

alert("Isi LinkedList Awal="+list.Item(0));
alert("Item 1 pada Linkedlist dibuang, yaitu ="+list.Item (1));
list.buang(1);

document.write("Isi LinkedList Terakhir ?br>");
document.write("-----------------?br>");
for (i=0; i?4; i++)
{
document.write(list.Item(i)+"?br>");
}
document.write("-----------------?br>");


//-->
?/script>
?/body>
?/html>