双向循环链表操作的实现.pptVIP

软件123 冯飞飞 20121112092 一.问题描述 双链表形态 逆置后 增加节点 删除节点 二.数据结构 class NodeAnyType{ AnyType data; NodeAnyType prev; NodeAnyType next; public Node(){} public Node(AnyType data){ this.data=data; this.prev=null; this.next=null; } this.next=q; } public Node(AnyType data,NodeAnyType p,NodeAnyType q){ this.data=data; this.prev=p; this.next=q; } 三、逻辑设计 1、总体思路：首先定义数据存储结构，再编写和实现相应的方法，最后对数据进行测试。 2.模块划分  Void main( ) remove(int pos) reverse() getNode(int pos) MyLinked List() getNode(int pos) add(AnyType data)+add(int pos,AnyType data) MyLinkedList() 构造方法 remove(i