链表
Hisro
这个作者很懒,什么都没留下…
展开
-
自己手动实现单链表的头插 、尾插、删除、逆置、倒数第K个节点、判断是否有环、求其入口点、合并有序单链表
class Link<T extends Comparable<T>> { /** * 单链表的节点类型 * @param <T> */ static class Entry<T> { T data; // 链表节点的数据域 Entry<T> next; //...原创 2019-05-20 21:10:06 · 161 阅读 · 0 评论 -
手动实现 链式栈结构、链式队列
** * 实现一个链式栈结构 * @param <T> */ class LinkStacked<T>{ /** * 链表的节点类型定义 * @param <T> */ static class Entry<T>{ T data; Entry<T> nex...原创 2019-05-20 21:12:22 · 145 阅读 · 0 评论 -
手动实现循环单链表
/** * 循环单链表 * @param <T> */ class Link3<T> { // 创建节点 private static class Entry<T> { T date; Entry<T> next; public Entry(T date, Entry<T&...原创 2019-05-20 21:17:22 · 162 阅读 · 0 评论 -
手动实现链式队列
public class LinkQueue<T> { /** * 定义节点类型 * @param <T> */ public static class Entry<T>{ T data; Entry<T> next ; public Entry(T da...原创 2019-05-20 21:19:39 · 130 阅读 · 0 评论 -
手动实现双向链表
** * 双向链表 * @param <T> */ class dlink<T extends Comparable<T>>{//继承Comparable接口用来比较 /** * 创建结点 * @param <T> */ class Entry<T>{ T date; ...原创 2019-05-20 21:26:16 · 260 阅读 · 0 评论