- 博客(3)
- 收藏
- 关注
RSS订阅原创 单链表的操作和复杂度分析
3.求单链表表长：依据清空列表的操作，定义一个变量i = 0 ，在每次获取结点指针域后判断是否为空，不为空则 i+1 ， 然后依次获取后续结点的指针域直到p == null。4.单链表的取值：从链表的头指针出发，顺着链域next逐个结点向下搜素，直至搜索到第i个结点为止。首先找到前驱节点的判断条件是p -> next && j < i-1,第一个条件是判断指针是否为null第二个条件判断是否为删除元素的前趋结点。在每次删除前先获取下一个结点的地址，直接删除就无法获取到后续结点的地址。
2024-05-18 17:15:41
752
1
原创 链表的概念和存储结构
1.链表的概念：链表是由一个个结点组成，每个结点之间通过链接关系串联起来，每个结点都有一个后继结点，最后一个结点的后继结点为空结点。2.链表节点的组成：由指针域和数据域组成，指针域指向后继结点，数据域存储数据。
2024-04-30 13:28:37
239
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人