http://www.lensovet.net/~sysadmin/w/index.php?action=history&feed=atom&title=Computer_Science%2F61b%2FHomework%2Fhw4%2Flist%2FLockDList.java 2026-05-03T21:04:51Z Revision history for this page on the wiki MediaWiki 1.31.16 http://www.lensovet.net/~sysadmin/w/index.php?title=Computer_Science/61b/Homework/hw4/list/LockDList.java&diff=24323&oldid=prev 2023-02-20T03:51:35Z

<p>Lensovet moved page <a href="/~sysadmin/w/CS/61b/Homework/hw4/list/LockDList.java" class="mw-redirect" title="CS/61b/Homework/hw4/list/LockDList.java">CS/61b/Homework/hw4/list/LockDList.java</a> to <a href="/~sysadmin/w/Computer_Science/61b/Homework/hw4/list/LockDList.java" title="Computer Science/61b/Homework/hw4/list/LockDList.java">Computer Science/61b/Homework/hw4/list/LockDList.java</a></p> <table class="diff diff-contentalign-left" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Revision as of 03:51, 20 February 2023</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Lensovet http://www.lensovet.net/~sysadmin/w/index.php?title=Computer_Science/61b/Homework/hw4/list/LockDList.java&diff=4011&oldid=prev 2010-11-14T06:00:19Z

<p>moved <a href="/~sysadmin/w/CS_61b/Homework/hw4/list/LockDList.java" class="mw-redirect" title="CS 61b/Homework/hw4/list/LockDList.java">CS 61b/Homework/hw4/list/LockDList.java</a> to <a href="/~sysadmin/w/CS/61b/Homework/hw4/list/LockDList.java" class="mw-redirect" title="CS/61b/Homework/hw4/list/LockDList.java">CS/61b/Homework/hw4/list/LockDList.java</a>: fix cs 61b hierarchy</p> <table class="diff diff-contentalign-left" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #222; text-align: center;">Revision as of 06:00, 14 November 2010</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Lensovet http://www.lensovet.net/~sysadmin/w/index.php?title=Computer_Science/61b/Homework/hw4/list/LockDList.java&diff=2878&oldid=prev 2007-04-26T22:08:59Z

<p></p> <p><b>New page</b></p><div>{{code}}<br /> //<br /> // LockDList.java<br /> // <br /> //<br /> // Created by Paul Borokhov on 10/6/06.<br /> //<br /> package list;<br /> <br /> public class LockDList extends DList {<br /> <br /> protected LockDListNode head;<br /> protected int size;<br /> <br /> protected LockDListNode newNode(Object item, DListNode prev, DListNode next) {<br /> return new LockDListNode(item, prev, next);<br /> }<br /> <br /> public LockDList() { // super() gets called regardless, so no need to do anything here (do we even need this at all?)<br /> }<br /> <br /> // inherit size() from super<br /> <br /> public void insertFront(Object item) {<br /> LockDListNode node = newNode(item, head, head.next);<br /> head.next.prev = node;<br /> head.next = node;<br /> size++;<br /> }<br /> <br /> public void insertBack(Object item) {<br /> LockDListNode node = newNode(item, head.prev, head);<br /> head.prev.next = node;<br /> head.prev = node;<br /> size++;<br /> }<br /> <br /> // inherit front() from super<br /> <br /> // inherit back() from super<br /> <br /> // inherit next() and prev() from super<br /> <br /> public void insertAfter(Object item, DListNode node) {<br /> if (node!=null &amp;&amp; node instanceof LockDListNode) { <br /> LockDListNode insertion = newNode(item, node, node.next);<br /> node.next.prev = insertion;<br /> node.next = insertion;<br /> size++;<br /> }<br /> }<br /> <br /> public void insertBefore(Object item, DListNode node) {<br /> if (node!=null &amp;&amp; node instanceof LockDListNode) {<br /> LockDListNode insertion = newNode(item, node.prev, node);<br /> node.prev.next = insertion;<br /> node.prev = insertion;<br /> size++;<br /> }<br /> }<br /> <br /> public void remove(DListNode node) {<br /> if (node!=null &amp;&amp; node instanceof LockDListNode &amp;&amp; !node.locked) {<br /> super.remove(node);<br /> }<br /> }<br /> <br /> public void lockNode(LockDListNode node) {<br /> node.locked = true;<br /> }<br /> }</div>

Lensovet