package Ġlinked _ lists . kotlin Ċ Ċ /** Ċ Ġ* Ċ Ġ*/ Ċ fun Ġmain ( args : ĠArray < String >) Ġ{ ĊĠĠĠ Ġprintln (" Linked Ġlist :") ĊĠĠĠ Ġval Ġlist Ġ= Ġinit LinkedList ( 1 0 ) ĊĠĠĠ Ġprint LinkedList ( list ) ĊĊĠĠĠ Ġprintln (" Input Ġthe Ġnumber :") ĊĠĠĠ Ġval Ġn Ġ= Ġread Line (). toString (). toInt () ĊĠĠĠ Ġprintln (" List Ġafter Ġpartition :") ĊĠĠĠ Ġprint LinkedList ( partition ( list , Ġn )) Ċ } Ċ Ċ fun Ġpartition ( head : ĠNode , Ġx : ĠInt ): ĠNode Ġ{ ĊĠĠĠ Ġvar Ġh Ġ= Ġhead ĊĠĠĠ Ġvar Ġprev Ġ= Ġhead ĊĠĠĠ Ġvar Ġptr Ġ= Ġhead . next ĊĠĠĠ Ġwhile Ġ( ptr Ġ!= Ġnull ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( ptr . data Ġ< Ġx ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġprev . next Ġ= Ġptr . next ĊĠĠĠĠĠĠĠĠĠĠĠ Ġptr . next Ġ= Ġh ĊĠĠĠĠĠĠĠĠĠĠĠ Ġh Ġ= Ġptr ĊĠĠĠĠĠĠĠĠĠĠĠ Ġptr Ġ= Ġprev . next ĊĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġprev Ġ= Ġptr ĊĠĠĠĠĠĠĠĠĠĠĠ Ġptr Ġ= Ġptr . next ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġreturn Ġh Ċ }