如何使用LinkedPositionalList中接收IPosition参数的方法?
如何在LinkedPositionalList中使用addBefore()方法
核心逻辑很简单:你不需要自己创建IPosition实例(毕竟Node是私有嵌套类,外部碰不到),所有合法的IPosition对象都来自列表提供的公开方法,直接拿这些对象传给addBefore()就行。
具体使用示例
假设你已经有一个装了100个元素的LinkedPositionalList<Integer>,下面是几种常见的插入场景:
1. 在第一个元素前插入
LinkedPositionalList<Integer> list = new LinkedPositionalList<>(); // 先填充100个元素(示例:1到100) for (int i = 1; i <= 100; i++) { list.addLast(i); } // 获取第一个元素的位置 IPosition<Integer> firstPos = list.first(); // 在第一个元素前插入0 list.addBefore(firstPos, 0);
2. 在最后一个元素前插入
IPosition<Integer> lastPos = list.last(); // 在最后一个元素前插入999 list.addBefore(lastPos, 999);
3. 在中间某个元素前插入(比如第50个元素)
这个列表没有直接按索引取位置的方法,得遍历到目标位置:
IPosition<Integer> currentPos = list.first(); // 遍历到第50个元素(从1开始计数) for (int i = 1; i < 50; i++) { currentPos = list.after(currentPos); } // 在第50个元素前插入500 list.addBefore(currentPos, 500);
关键注意点
- 所有能拿到
IPosition的公开方法(first()、last()、before()、after()、addFirst()/addLast()的返回值),返回的都是合法有效的位置对象,直接用就行。 addBefore()内部会通过validate()方法校验你传入的IPosition:如果是无效对象(比如已经被移除的节点、不是当前列表的节点),会直接抛出异常。
内容的提问来源于stack exchange,提问作者Furqan_25
相关产品推荐
相关产品推荐

