1.顺序表支持随机访问,链表不支持随机访问
2.顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间复杂度为O(1)。
3.顺序表的CPU高速缓存效率更高,单链表CPU高速缓存效率低。
1.顺序表支持随机访问,链表不支持随机访问
2.顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间复杂度为O(1)。
3.顺序表的CPU高速缓存效率更高,单链表CPU高速缓存效率低。
下一篇:数据结构-广义表
顺序表和链表存储的优缺点1.顺序表存储 原理:顺序表存储是将数据元素放到一块连续的
这两道题是:1.从尾到头打印单链表。 2.单链表实现约瑟夫环的问题。  
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M