- 博客(2)
- 收藏
- 关注
原创 数据结构-链表-循环链表
在插入节点时,如果在头部插入,需要将新节点的next指针指向原来的头节点,然后更新尾节点的next指针指向新节点,最后更新头节点为新节点。在删除节点时,如果删除头节点,需要更新尾节点的next指针指向头节点的下一个节点,然后更新头节点为下一个节点。对于其他位置的节点,需要遍历链表找到要删除的节点的前一个节点,然后将前一个节点的next指针指向要删除节点的下一个节点。对于其他位置的节点,需要遍历链表找到要删除的节点的前一个节点,然后将前一个节点的next指针指向要删除节点的下一个节点。循环链表完整Demo。
2023-10-15 13:12:25 246
原创 详解数据结构 - 顺序表Sequential List
顺序表是一种线性结构,其元素按照顺序存储在一块连续的内存空间中。顺序表可以通过数组实现,利用数组的下标来访问和操作元素。顺序表的长度可以动态变化,可以灵活地插入和删除元素。顺序表是一个非常有用和灵活的数据结构,可以用于许多应用中。掌握了它的使用,可以增强程序员的能力,并提高程序的效率和功能。顺序表是一种常见的线性表实现方式,具有随机访问高效、空间利用率高的优点,但插入和删除操作效率较低,并且需要预先分配空间。在实际应用中,可以根据具体需求选择合适的数据结构,权衡其优缺点。
2023-10-05 21:16:25 152 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人