com.graphbuilder.struc.LinkedList Class Reference
Classes | |
| class | Node |
Public Member Functions | |
| LinkedList () | |
| Node | getHead () |
| Node | getTail () |
| void | addToHead (Object o) |
| void | addToTail (Object o) |
| Object | removeHead () |
| Object | removeTail () |
| int | size () |
| boolean | isEmpty () |
| String | toString () |
Protected Member Functions | |
| Node | createNode (Object o) |
| void | insertBefore (Node n, Object o) |
| void | insertAfter (Node n, Object o) |
| Object | removeNode (Node n) |
Protected Attributes | |
| Node | head = null |
| Node | tail = null |
| int | size = 0 |
Detailed Description
Definition at line 3 of file LinkedList.java.
Constructor & Destructor Documentation
| com.graphbuilder.struc.LinkedList.LinkedList | ( | ) |
Definition at line 9 of file LinkedList.java.
Member Function Documentation
| void com.graphbuilder.struc.LinkedList.addToHead | ( | Object | o | ) |
Definition at line 143 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.head, and com.graphbuilder.struc.LinkedList.insertBefore().
Referenced by com.graphbuilder.struc.Stack.push().
| void com.graphbuilder.struc.LinkedList.addToTail | ( | Object | o | ) |
Definition at line 147 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.insertAfter(), and com.graphbuilder.struc.LinkedList.tail.
Referenced by com.graphbuilder.math.ExpressionTree.build().
| Node com.graphbuilder.struc.LinkedList.createNode | ( | Object | o | ) | [protected] |
Definition at line 55 of file LinkedList.java.
Referenced by com.graphbuilder.struc.LinkedList.insertAfter(), and com.graphbuilder.struc.LinkedList.insertBefore().
| Node com.graphbuilder.struc.LinkedList.getHead | ( | ) |
Definition at line 135 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.head.
| Node com.graphbuilder.struc.LinkedList.getTail | ( | ) |
Definition at line 139 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.tail.
| void com.graphbuilder.struc.LinkedList.insertAfter | ( | Node | n, | |
| Object | o | |||
| ) | [protected] |
Definition at line 83 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.createNode(), com.graphbuilder.struc.LinkedList.head, com.graphbuilder.struc.LinkedList.Node.next, com.graphbuilder.struc.LinkedList.Node.prev, com.graphbuilder.struc.LinkedList.size(), and com.graphbuilder.struc.LinkedList.tail.
Referenced by com.graphbuilder.struc.LinkedList.addToTail(), and com.graphbuilder.struc.LinkedList.Node.insertAfter().
| void com.graphbuilder.struc.LinkedList.insertBefore | ( | Node | n, | |
| Object | o | |||
| ) | [protected] |
Definition at line 59 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.createNode(), com.graphbuilder.struc.LinkedList.head, com.graphbuilder.struc.LinkedList.Node.next, com.graphbuilder.struc.LinkedList.Node.prev, com.graphbuilder.struc.LinkedList.size(), and com.graphbuilder.struc.LinkedList.tail.
Referenced by com.graphbuilder.struc.LinkedList.addToHead(), and com.graphbuilder.struc.LinkedList.Node.insertBefore().
| boolean com.graphbuilder.struc.LinkedList.isEmpty | ( | ) |
Definition at line 163 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.size().
Referenced by com.graphbuilder.math.ExpressionTree.build().
| Object com.graphbuilder.struc.LinkedList.removeHead | ( | ) |
Definition at line 151 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.head, and com.graphbuilder.struc.LinkedList.removeNode().
Referenced by com.graphbuilder.struc.Stack.pop().
| Object com.graphbuilder.struc.LinkedList.removeNode | ( | Node | n | ) | [protected] |
Definition at line 107 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.head, com.graphbuilder.struc.LinkedList.Node.list, com.graphbuilder.struc.LinkedList.Node.next, com.graphbuilder.struc.LinkedList.Node.prev, com.graphbuilder.struc.LinkedList.size(), com.graphbuilder.struc.LinkedList.tail, and com.graphbuilder.struc.LinkedList.Node.userObject.
Referenced by com.graphbuilder.struc.LinkedList.Node.remove(), com.graphbuilder.struc.LinkedList.removeHead(), and com.graphbuilder.struc.LinkedList.removeTail().
| Object com.graphbuilder.struc.LinkedList.removeTail | ( | ) |
Definition at line 155 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.removeNode(), and com.graphbuilder.struc.LinkedList.tail.
Referenced by com.graphbuilder.math.ExpressionTree.build().
Definition at line 159 of file LinkedList.java.
Referenced by com.graphbuilder.struc.LinkedList.insertAfter(), com.graphbuilder.struc.LinkedList.insertBefore(), com.graphbuilder.struc.LinkedList.isEmpty(), com.graphbuilder.struc.LinkedList.removeNode(), and com.graphbuilder.struc.LinkedList.toString().
| String com.graphbuilder.struc.LinkedList.toString | ( | ) |
Definition at line 167 of file LinkedList.java.
References com.graphbuilder.struc.LinkedList.head, com.graphbuilder.struc.LinkedList.Node.next, com.graphbuilder.struc.LinkedList.size(), and com.graphbuilder.struc.LinkedList.Node.userObject.
Member Data Documentation
Node com.graphbuilder.struc.LinkedList.head = null [protected] |
Definition at line 5 of file LinkedList.java.
Referenced by com.graphbuilder.struc.LinkedList.addToHead(), com.graphbuilder.struc.LinkedList.getHead(), com.graphbuilder.struc.LinkedList.insertAfter(), com.graphbuilder.struc.LinkedList.insertBefore(), com.graphbuilder.struc.Stack.peek(), com.graphbuilder.struc.LinkedList.removeHead(), com.graphbuilder.struc.LinkedList.removeNode(), and com.graphbuilder.struc.LinkedList.toString().
int com.graphbuilder.struc.LinkedList.size = 0 [protected] |
Definition at line 7 of file LinkedList.java.
Referenced by com.graphbuilder.math.ExpressionTree.build().
Node com.graphbuilder.struc.LinkedList.tail = null [protected] |
Definition at line 6 of file LinkedList.java.
Referenced by com.graphbuilder.struc.LinkedList.addToTail(), com.graphbuilder.struc.LinkedList.getTail(), com.graphbuilder.struc.LinkedList.insertAfter(), com.graphbuilder.struc.LinkedList.insertBefore(), com.graphbuilder.struc.LinkedList.removeNode(), and com.graphbuilder.struc.LinkedList.removeTail().
The documentation for this class was generated from the following file:
- edu.rice.cs.hpc.data/externals/com/graphbuilder/struc/LinkedList.java
