- 博客(3)
- 收藏
- 关注
RSS订阅原创 循环链表（学习B站87师兄视频）
：头尾相接的链表（即：表中最后一个结点的指针域指向头结点）。优点：从表中任一结点出发均可找到表中其他结点。判断终止条件：判断它们是否等于头指针。循环条件：p != NULL;(单链表) ------ p != L;(单循环链表).p->next != NULL;(单链表) ------ p->next != L;(单循环链表).操作首尾结点时：单链表更多用头指针；循环链表多用尾指针。尾指针表示单循环链表：a1的存储位置为R->next->next;an的存储位置为R。【操作?】1、Ta表头
2023-04-15 17:08:40
61
原创 数据结构之单链表
每读入一个数据元素则申请一个新结点，将新结点插入到尾结点后，r指向新结点。从链表的头指针出发，从首元结点开始顺着链域next逐个结点往下搜索，直至搜索到第i个结点为止。1、从一个空表L开始，将新结点逐个插入到链表的尾部，尾指针r指向链表的尾结点。3、插入新结点：s->next=p->next;//新结点的指针域指向结点。3、从最后一个结点开始，依次将各结点插入到链表的前端.2、生成新结点，将读入数据存放到新结点的数据域中；在第i个结点前插入值为e的新结点。2、先成一个数据域为e的新结点s。
2023-03-26 22:33:07
84
原创 数据结构之单链表的定义实现和基本操作
定义结点指针p： Lnode *p;【算法思路】从首元结点开始依次释放所有结点，并将头结点指针域设置为空。：链表仍存在，但链表中无元素，成为空链表（头指针和头结点仍然在）【算法思路】从头指针开始，依次释放所有结点（包括头结点）空表：链表中无元素，称为空链表（头指针和头结点仍然在）单链表的初始化（带头结点的单链表）即构造一个空表。（1）生成新结点做头结点，用头指针L指向头结点。p=p->next;【算法思路】 判断头结点指针域是否为空。【算法思路】从首元结点开始，依次计数所有结点。
2023-03-23 11:39:49
188
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人