特点：链表中的元素可存储在内存的任何地方，不必连续存储，链表每个元素都存储了下一个元素的地址，从而使得一系列随机的内存地址串在一起。
优点：插入数据和删除数据比较方便，只需要修改前一个元素指向的地址即可
缺点：数据读取不方便，只有顺序读取的方式，需要从第一个元素开始寻找，假设需要读取第五个元素，则必须从第一个元素开始获取第二个元素地址，从第二个元素获取第三个元素地址，直到得到第五个元素地址进行读取。
数组合链表的操作时间复杂度：
转自：https://baijiahao.baidu.com/s?id=1617008194424711015&wfr=spider&for=pc
