摘要: 表:同一类数,按相邻的关系存储 所有的数据存入计算机无非两种手段:顺序、链式 用数组实现,下标表达逻辑关系,不需要额外空间。增删元素都要移动n-k个,O(N),效率低 用单链表实现,指针表达逻辑关系,需要额外空间,增删不需要移动元素,只需要找到指定位置,O(N) 删除的时候可以找到k位置,然后把k= 阅读全文
posted @ 2020-10-12 19:48 赫拉克利特 阅读(64) 评论(0) 推荐(0) 编辑