- 博客(4)
- 收藏
- 关注
RSS订阅原创 顺序表-其他链表
本节将主要总结循环链表，双向链表以及双向循环链表1.循环链表结构与单链表类似，将单链表的首尾相连，即单链表的最后一个结点的后继指针指向第一个结点，从而变成一个环形链表。⚠️：判定单链表中是否是最后一个结点的条件不再是 while（p）或者while（p->next），而是变为了while（p!=L)或者while（p->next!=L).判断单链表是否为空：之前是L->next = NULL, 现在是L->next!=L;循环链表既可以用头指针来标示。也可以用尾指针来标识它
2021-04-19 16:00:18
87
原创 线性表-链式存储
1.链表的简要概况由于顺序存储具有一些局限性，例如：顺序表需要**预分配**一定的空间，所以可能造成空间的浪费或者是空间不够用的情况；顺序表的插入和删除都需要**移动大量的元素**，导致插入和删除的时间复杂度高。所以，如果线性表要频繁的进行插入和删除操作时，就常常采用链式存储结构，链式存储结构不要求逻辑上相邻的数据元素在物理上也相邻，因此只能沿着某个指针进行**顺序存取**。链表由一个个结点通过指针链接而成，每一个结点包含存放数据元素值的***数据域***和存放指向逻辑上相邻结点的***指针域***。
2021-04-19 15:10:55
411
原创 线性表-顺序存储（习题）
1.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。3.所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。4.顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。100+（5-1）*2=1085.在向表中第i个元素（1≤i≤n+1）位置插入一个新元素时，为保持插入后表中原有元素的相对次序
2021-04-14 21:30:31
3521
原创 线性表-顺序存储
学习数据结构已有一段时间，题也做了不少，现在看了一本新的教材，很有体会，遂现在把知识点整理一遍+pta上的习题错题（因时间有限，暂时只能看错题，等考试前再系统看一遍）
2021-04-14 20:29:21
1519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人