将数据进行链式存储，list表示一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的
链表和数组的优缺点链表的构成：结点构成
结点构成：数据+指针
list的优缺点优点：可以对任意位置进行快速插入和删除
缺点：1、空间遍历速度比数组慢
2、占用空间较多
其余见手册list 优点：
1、采用动态存储分配，不会造成内存浪费
2、链表执行插入和删除操作方便
list缺点：
1、链表灵活，空间和时间额外耗费大
将数据进行链式存储，list表示一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的
链表和数组的优缺点链表的构成：结点构成
结点构成：数据+指针
list的优缺点优点：可以对任意位置进行快速插入和删除
缺点：1、空间遍历速度比数组慢
2、占用空间较多
其余见手册list 优点：
1、采用动态存储分配，不会造成内存浪费
2、链表执行插入和删除操作方便
list缺点：
1、链表灵活，空间和时间额外耗费大
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
