asdx1020的博客

题目链接:https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目描述: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码: public ListNode rever...

题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 题目描述: 删除链表中等于给定值val的所有节点 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路: 因为头结点可能被删除, ...

1.顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构, 一般情况下采用数组存储. 在数组上完成数据的增删查改. 顺序表可分为: 静态顺序表: 使用定长数组存储 动态顺序表: 使用动态开辟的数组存储 2.链表 链表是一种物理存储结构上非连续存储结构, 数据元素的逻辑顺序是通过链表中的引用链接次序实现的 3.顺序表和链表的区别 顺序表 优点: 空间连续, ...