- 博客(1)
- 收藏
- 关注
原创 链表小白入门
可以这样理解,头指针是一个箭头,指向头结点的位置。- 在链表中间某个位置插入:假设要在p节点之后插入新节点,那么新节点的prev指针指向p节点,新节点的next指针指向p节点的next节点,p节点的next节点的prev指针指向新节点,p节点的next指针指向新节点¹²³。- 在链表的头部插入:新节点的next指针指向原来的头节点,新节点的prev指针指向NULL,原来的头节点的prev指针指向新节点,然后更新头节点为新节点¹²。双向链表的插入是指在双向链表中添加一个新的节点,使其成为链表中的一个元素。
2023-04-27 14:42:21
72
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人