数据结构学习日记（三）

最新推荐文章于 2022-05-08 12:59:46 发布

初三的十五

最新推荐文章于 2022-05-08 12:59:46 发布

阅读量482

点赞数

文章标签：数据结构链表散列表

本文链接：https://blog.csdn.net/weixin_46600208/article/details/122935856

版权

本文是数据结构学习的第三篇，主要聚焦于单链表的概念、实现方式及其基本操作，包括插入、删除、建立和查找。此外，作者还介绍了每日一题——从尾到头打印链表的解题思路。理论部分讲解了Java中的多态，通过方法重写和重载实现，并详细阐述了构造函数和静态代码块的执行顺序，以及finally块在异常处理中的作用。

摘要由CSDN通过智能技术生成

一，单链表学习大纲

1）概念：每个结点除了存放数据元素外，还要存储指向下一个节点的指针，

不要求大片的连续空间，改变容量方便，无法逆向检索，要耗费一点空间存放指针。

2）实现方式：带头和不带头

3）基本操作：

（1）插入：带头和不带头节点，指定节点的后插和前插

（2）删除：带头和不带头，指定节点的删除（特殊情况最后一个只能从表头开始）

(3) 建立：尾插法（尾插法时候注意设置一个指向表位节点的指针）

和头插法（带头和不带头）注意重要应用：链表的逆置

(4) 查找：按位查找和按值查找，求表的长度

二，每日一题：剑指 Offer 06. 从尾到头打印链表

class Solution {
    public int[] reversePrint(ListNode head) {
        int count=0;
        ListNode p=head;
        while(p!=null){
            count++;
            p=p.next;
        }
        int []arr=new int[count];
        for(int i=count-1;i>=0;i--){