面试请说说链表和数组

面试请说说链表和数组

 

 

                        链表                                           数组

 

长度               不固定                                          固定

内存连续         不要求                                         连续内存

内存使用         不浪费                                         可能浪费内存

追加节点         容易                                            尾部又空的话容易

插入节点         容易                                            难--移动后面的节点

删除               容易                                             难--移动后面的节点

随机访问        不支持的                                     下标随机访问