- 博客(2)
- 收藏
- 关注
原创 《算法通关村第一关链表青铜挑战笔记》
链表的基本单位是节点,一个节点中由数据域和指针域组成,如下图所示:链表用来存储数据,通过前驱或者后继来找寻上一个或下一个节点,一个个连接起来就是链表,如下图所示:通过下面的代码我们就可以构造一个链表了: (2)遍历链表 接下来可以通过遍历链表来打印链表: (3)链表插入 对链表进行插入操作,要考虑三种情况:首部,中部,尾部在链表首部插入创建一个新的节点,节点的Next指向链表的头节点,原来的每个节点依次退后;直接在首部添加节点,可能会导致链表顺序逆转。在链表中间插入在中间插入要先通过遍历链表找的要插入的位置
2023-07-17 22:34:32
397
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人