Day3——数据结构

今天换了一个老师讲。因为座位是随便坐的，所以，我们就坐到了第一排啊。 （一）链表 链表可以存放一系列数，这点与数组一样。但与数组不同的是它不是天生就是有序的，需要刻意记录。链表的数据还是用数组存储。 链表也分为好几种。 1、顺序链表 除了记录数据外，还要另开一个数组记录每个元素下一个元素的下标。同时记录第一个元素。 2、反向链表 除了记录输入数据，还要另开一个数组记录每个元素前一个元素的下标。同时

>>阅读原文<<