http://metabolomics.jp/mediawiki/index.php?action=history&feed=atom&title=Aritalab%3ALecture%2FProgramming%2FJava%2FGraph%2FLinkedList 2026-09-04T12:20:06Z Revision history for this page on the wiki MediaWiki 1.19.1 http://metabolomics.jp/mediawiki/index.php?title=Aritalab:Lecture/Programming/Java/Graph/LinkedList&diff=255485&oldid=prev 2011-04-28T01:05:21Z

<p>Created page with &quot;二重リンクリストの構造のみ &lt;pre&gt; class LinkedList { protected ListEntry listHead = null; protected ListEntry listTail = null; protected int listSize ...&quot;</p> <p><b>New page</b></p><div>二重リンクリストの構造のみ<br /> &lt;pre&gt;<br /> class LinkedList<br /> {<br /> protected ListEntry listHead = null;<br /> <br /> protected ListEntry listTail = null;<br /> <br /> protected int listSize = 0;<br /> <br /> protected LinkedList()<br /> {}<br /> <br /> protected void remove(ListEntry x)<br /> {<br /> ListEntry x_succ = x.succ;<br /> ListEntry x_pred = x.pred;<br /> <br /> if (x_succ != null)<br /> {<br /> x_succ.pred = x_pred;<br /> x.succ = null;<br /> }<br /> else<br /> listTail = x_pred;<br /> <br /> if (x_pred != null)<br /> {<br /> x_pred.succ = x_succ;<br /> x.pred = null;<br /> }<br /> else<br /> listHead = x_succ;<br /> <br /> listSize--;<br /> }<br /> <br /> public ListEntry head()<br /> {<br /> return listHead;<br /> }<br /> <br /> public ListEntry tail()<br /> {<br /> return listTail;<br /> }<br /> <br /> public ListEntry Pred(ListEntry e)<br /> {<br /> return e.pred;<br /> }<br /> <br /> public ListEntry Succ(ListEntry e)<br /> {<br /> return e.succ;<br /> }<br /> <br /> public void clear()<br /> {<br /> listHead = null;<br /> listTail = null;<br /> listSize = 0;<br /> }<br /> <br /> public int size()<br /> {<br /> return listSize;<br /> }<br /> <br /> public boolean empty()<br /> {<br /> return (listSize == 0) ? true : false;<br /> }<br /> }<br /> &lt;/pre&gt;</div>

Adm