文章目录
双向链表的api设计
| 类名 | Node |
|---|---|
| 构造方法 | Node(T t, Node pre,Node next): 创建节点对象的构造方法 |
| 成员变量 | T item: 存储数据 Node pre: 指向上一个节点 Node next:指向下一个节点 |
| 类名 | class TwoWayLinkList<T extends Comparable> implements Iterable |
|---|---|
| 构造方法 | TwoWayLinkList(): 创建双向链表对象的构造方法 |
| 成员方法 | 1.public void clear(): 清空双向链表 2.public boolean isEmpty(): 判断线性表是否为空 3.public int length(): 获取双向链表的长度 4.public T get(int i): 获取并返回线性表中的第i个元素的值 5.public void insert(T t): 在线性表中添加元素 6.public void insert(int i, T t): 在线性表的指定位置插入元素 7.public T remove(int i): 删除并返回线性表中第i个元素 |
开通VIP 解锁文章