![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验
Xlorb
这个作者很懒,什么都没留下…
展开
-
双向循环链表的实现
双向循环链表的实现设计要求1.建立一个空表。2.在第i个位置插入新的元素x。3.删除第i个位置上的元素。4.取第i个位置上的元素。5.返回元素x第一次出现在双向循环链表中的位置号。6.求双向循环链表的长度,即元素个数。7.输出双向循环链表中所有的元素值。8.实现双向循环链表的就地逆置。代码package course.com.java.list;import java.util.Iterator;/** * @author xlorb */public interface原创 2021-12-30 09:39:04 · 844 阅读 · 0 评论 -
根据code中的linkedlistwithsize编写无size的情况下找中间项与倒数第K项
/*第一个node从链表的头开始走k-1步然后第二个node和第一个node从第k次开始走当第一个到达尾部的时候第二个指向的就是第k个结点*/public static void main(String[] args) { LinkedListWithSize<Integer> lk = new LinkedListWithSize<>(); for (int i = 0 ; i < 3 ; i++) lk.add(i原创 2021-09-29 19:51:15 · 200 阅读 · 0 评论