2021年11月1日

线性表-LinkList(单链表)

摘要: 知识点 1:顺序存储结构需要预分配存储空间。单链表不需要分配存储空间,元素限制不受控制2:选择顺序存储结构-线性表需要频繁查找,很少进行插入和删除操作。使用单链表结构-元素个数变化较大或者根本不知道有多大时3:链表改不改变,应该准确理解为链表头指针地址是否改变。增、删、改的是非头结点时,加不加&符号 阅读全文

posted @ 2021-11-01 17:02 Y-flower 阅读(692) 评论(0) 推荐(0)

线性表-SqList(顺序表)

摘要: 知识点: 1:缺点 1)插入和删除操作需要移动大量的元素 2)当线性表长度变化较大时,难以确定存储空间的容量 3)任意造成存储空间的碎片 2:优点 1)无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 2)可以快速的存取表中的任意位置的元素。 3:代码中增加,删除,是需要在原来线性表中进行,所 阅读全文

posted @ 2021-11-01 11:55 Y-flower 阅读(2050) 评论(0) 推荐(0)

导航