package Ġio . vin cent . learning . stack . algorithm . linked Ċ Ċ /** Ċ Ġ* ĠCreated Ġby ĠV in cent Ġon Ġ 1 / 2 3 / 1 9 . Ċ Ġ* Ġ@ author ĠV in cent Ċ Ġ* Ġ@ since Ġ 1 . 0 , Ġ 1 / 2 3 / 1 9 Ċ Ġ*/ Ċ class ĠLinkedList Ġ{ ĊĊĠĠĠ Ġ/** ĊĠĠĠĠ Ġ* ĠCreated Ġby ĠV in cent Ġon Ġ 1 1 / 2 9 / 1 8 . ĊĠĠĠĠ Ġ* Ġ@ author ĠV in cent ĊĠĠĠĠ Ġ* Ġ@ since Ġ 1 . 0 , Ġ 1 1 / 2 9 / 1 8 ĊĠĠĠĠ Ġ*/ ĊĠĠĠ Ġprivate Ġinner Ġclass ĠNode ( var Ġdata : ĠAny ) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġnext : ĠNode ? Ġ= Ġnull ĊĠĠĠĠĠĠĠ Ġvar Ġfirst : ĠNode ? Ġ= Ġnull ĊĠĠĠĠĠĠĠ Ġvar Ġlast : ĠNode ? Ġ= Ġnull ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprivate Ġvar Ġhead : ĠNode ? Ġ= Ġnull ĊĠĠĠ Ġprivate Ġvar Ġtail : ĠNode ? Ġ= Ġnull ĊĠĠĠ Ġprivate Ġvar Ġnext : ĠNode ? Ġ= Ġnull ĊĠĠĠ Ġvar Ġsize : ĠInt Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġprivate Ġset ( value ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfield Ġ= Ġvalue ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠ Ġ/** ĊĠĠĠĠ Ġ* ĠAdd Ġdata Ġto ĠLinked . ĊĠĠĠĠ Ġ*/ ĊĠĠĠ Ġpublic Ġfun Ġadd ( data : ĠAny ) Ġ{ ĊĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprivate Ġfun Ġadd ( node : ĠNode ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( size Ġ== Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġhead Ġ= Ġnode ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtail Ġ= Ġnode ĊĠĠĠĠĠĠĠĠĠĠĠ Ġnext Ġ= Ġnull ĊĠĠĠĠĠĠĠĠĠĠĠ Ġsize ++ ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġget ( key : ĠAny ) Ġ{ ĊĊĠĠĠ Ġ} ĊĊĠĠĠ Ġfun Ġremove () Ġ{ ĊĊĠĠĠ Ġ} Ċ } Ċ