数据结构与算法自学1

2021/11/2

p1-p23

算法面试题

算法是程序的灵魂

程序 = 数据结构 + 算法

数据结构是算法的基础

线性结构 ：数组、队列、链表、栈

非线性结构：二维数组、多维数组、广义表、树结构、图结构

稀疏数组SparseArray

队列queue 有序链表 先入先出

数组模拟队列   数组模拟环形队列

链表linkedList

节点  data域 next域

单链表节点的添加、修改、删除

//单链表反转
    public static void reverse(Heronode head) {
        if (head.next == null || head.next.next == null) {
            System.out.println("无需反转");
            return;
        }
        Heronode temp = head.next;//辅助的变量
        Heronode next = null;
        Heronode reverseHead = new Heronode(0, "", "");
        while (temp != null) {
            next = temp.next;
            temp.next = reverseHead.next;
            reverseHead.next = temp;
            temp = next;
        }
        head.next = reverseHead.next;
    }