温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

线性表——顺序表与单链表学习小结

发布时间:2020-07-25 22:36:47 来源:网络 阅读:816 作者:灵谷鱼 栏目:编程语言

线性表

  • 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...
  • 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
    顺序表
  • 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
    链表
  • 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。
  • 链表的结构非常多样,以下情况组合起来就有8种链表结构:
    单向、双向
    带头、不带头
    循环、非循环
  • 常用链表:
    1. 无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
    2. 带头循环单链表:结构较无头单向非循环链表简单。实际操作当中使用较少。
    3. 不带头双向循环链表:在Java的集合框架库中LinkedList底层实现就是不带头双向循环链表。
顺序表与链表的比较:

线性表——顺序表与单链表学习小结

经典面试题:

1.删除链表中等于给定值 val 的所有节点。
https://leetcode-cn.com/problems/remove-linked-list-elements
2.反转一个单链表。
https://leetcode-cn.com/problems/reverse-linked-list
3.查找链表中倒数第k个结点
https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=2&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
4.合并两个有序链表
https://leetcode-cn.com/problems/merge-two-sorted-lists
5.删除链表中重复结点
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
6.复制复杂链表
https://leetcode-cn.com/problems/copy-list-with-random-pointer

封装:

将线性表的一些基本功能(增删查改)写在一个类里。使用时只要创建一个对象,用 对象.方法 调用即可

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI