JAVA实现链表,双向链表(国外英语资料).docVIP

JAVA实现链表,双向链表(国外英语资料) / /友好的数据，因此类列表可以直接访问它 对象数据; ListNode下; ListNode(对象o) { 数据= o; 下一个=零; } / /构造函数:创建一个ListNode，用于引用对象o和 / /列表中的下一个列表节点。 ListNode(对象o,ListNode nextNode) { 数据= o; 下一个= nextNode; } / /返回该节点中的对象 对象的getObject() { 返回数据; } ListNode getnext() { 返回下一个; } } / /定义类列表 {类列表 私人ListNode firstNode; 私人ListNode lastNode; 私有字符串名称;/ /字符串，如打印中使用的“列表” 公共列表(字符串) { name = s; firstNode = lastNode =零; } 构造函数:构造函数:以“列表”为名称的空列表 公共列表(){ 这(“列表”); } / /如果列表为空，则在列表的前面插入一个对象 / /和lastNode引用相同的对象。否则，firstNode指的是新节点。 公共空间insertAtFront insertItem(对象) { 如果(isEmpty())/ /如果链表为空,返回真,否则返回错误的。 firstNode = lastNode =新ListNode(insertItem); 其他的 firstNode = new ListNode(insertItem firstNode); } / /在列表末尾插入一个对象，如果列表为空，则为firstNode / / lastNode指的是同一个对象。否则，lastNode的下一个实例变量是指新节点。 公共空间insertAtBack insertItem(对象) { 如果(isEmpty()) firstNode = lastNode =新ListNode(insertItem); 其他的 lastNode = lastNode。下一个= new ListNode(insertItem); } / /从列表中删除第一个节点。 公共对象removeFromFront()抛出EmptyListException { 对象removeItem =零; 如果(isEmpty()) 把新EmptyListException(名称); removeItem = firstNode。数据;/ /检索数据重置firstNode和lastNode引用 如果(firstNode.equals(lastNode)) firstNode = lastNode =零; 其他的 firstNode = firstNode.next; 返回removeItem; } / /从列表中删除最后一个节点 公共对象removeFromBack()抛出EmptyListException { 对象removeItem =零; 如果(isEmpty()) 把新EmptyListException(名称); removeItem = lastNode。数据;/ /检索数据重置firstNode和lastNode引用 如果(firstNode.equals(lastNode)) firstNode = lastNode =零; 其他的 { ListNode电流= firstNode; (当前。下一个! = lastNode){ 当前= current.next; } lastNode =当前; current.next =零; } 返回removeItem; } / /返回true，如果列表为空。 公共布尔isEmpty(){ 返回firstNode = =零; } / /输出内容列表 公共空间print() { 如果(isEmpty()){ system . out。println(“空”+名字); 返回; } system . out。print(“+ name +”is:); ListNode电流= firstNode; 而(当前! = null){ System.out.print(current.data.toString()+ ); 当前= current.next; } System.out.println(); System.out.println(); } } / /类EmptyListException定义 类EmptyListException RuntimeException扩展{ 公共EmptyListException(字符串名称) { super(“+ name +”是空的); } } / /类列表 公开课列表{ 公共静态void main(Strin