04 2018 档案

摘要：数据结构之链式表 === 理解 以链式的形式构造顺序线性表 采取指针将不同地址的结点相连接，地址没有联系 查找、删除、插入都需要从头结点向后循环，时间复杂度都为O（n) 不存在过度占用空间的情况，需要一个申请一个，不用时，返还。 代码（差一个链式表初始化） 阅读全文

摘要：数据结构之顺序表 === 理解 以数组的形式构造顺序线性表 相邻元素之间有物理联系（地址有关系） 与链式表相比，删除、插入比较麻烦 与链式表相比，查找位置的元素的话很快，查找元素的位置一样都得循环 可以从末尾向前循环，也能从任一位置开始向前向后循环 代码 阅读全文