- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构-链表-单向链表-02.链表代码的研究-无头链表
单向链表的基本操作主要有以下5个功能，增（头插法，尾插法），删（头删法，尾删法，和删一个节点），改，查，销毁，所以，以下将会针对两种形式的无头链表进行删，改，查和销毁。在使用上，头插法 1 更适合于不需要返回头指针的场景，而头插法 2 更适合于需要返回头指针的场景。通常情况下，两者的功能是相同的，只是接口设计上稍有不同。接受当前链表的头指针作为参数，并返回更新后的头指针。链表中的每个节点都包含一个数据域和一个指向下一个节点的指针。接受一个指向指针的指针作为参数，它直接修改了头指针本身，因此不需要返回值。
2024-04-14 19:02:49
152
原创 数据结构-链表-单向链表-01.链表介绍
1. **头节点的指针需要进行插入和删除操作：** 在单向链表中，插入和删除节点时通常需要更新头节点指针，特别是在头部插入或删除节点时。例如，使用单向链表实现的栈和队列具有动态大小和高效的插入和删除操作。3. **不进行插入和删除操作：** 如果链表的头节点在整个链表的生命周期内都不会发生改变，而且不会执行插入和删除操作，那么可以在栈或静态存储区中分配内存空间给头节点指针。2. **插入和删除操作高效：** 在单向链表中，插入和删除节点的操作效率很高，因为只需要修改相邻节点的指针，而不需要移动其他节点。
2024-04-14 14:54:09
818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人