一、链表:是一种基础数据结构，是一种线性表，不会按线性的顺序存储数据。 2、线性表（Linear List）。 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。 1、剑指 Offer 24. 反转链表…