Java数据结构

最新推荐文章于 2024-09-25 11:06:23 发布

Realv5

最新推荐文章于 2024-09-25 11:06:23 发布

阅读量27

点赞数

文章标签： java 数据结构开发语言

本文链接：https://blog.csdn.net/dengfuxiang/article/details/132995681

版权

线性表是一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。

-	优点	缺点
数组	随机访问性强；查询速度快	插入和删除效率低；可能浪费内存；内存空间要求高；数组大小固定，不能动态扩展
链表	插入删除速度快；内存利用率高；没有固定大小，扩展很灵活	不能随机查找，必须从第一个开始遍历，效率低

-	读取	插入	删除
数组	O(1)	O(n)	O(n)
链表	O(n)	O(1)	O(1)

private class Node{
        //单链表节点
        T item; //节点内容
        Node next;//后继节点
    }

private class Node{
        //双向链表节点
        T item; //节点内容
        Node prior, next;//前驱节点和后继节点
    }

与单链表的区别在于，表中最后一个节点的指针不为null，而改为指向头节点(第一个节点)，整个链表形成一个环。判断一个循环单链表是否为空只需要判断尾节点是否等于头指针。只有一个尾指针的循环单链表，可以很方便的操作表头和表尾。

关注