首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

【链表】双向循环带头链表---(C语言)

---- ---- 单链表存在的缺陷: 不能从后往前走, 找不到他的前驱, 指定位置 删除 增加 尾 都要找前一个,时间复杂度都是O(n) ---- 针对上面的这些缺陷的解决方案——双向链表。...---- 实际中要实现的链表的结构非常多样,以下情况组合起来就有8种链表结构: 单向、双向 带头、不带头——带哨兵位的头结点,这个结点不存储有效数据,好处是什么?...实际中使用的链表数据结构,都是带头循环双向链表,另外,这个结构虽然复杂,但是使用代码代码实现的以后会发现结构带来许多优势,实现反而简单了。...->next; if (phead == cur) { //空 return true; } else { //不为空 return false; } } 优化 为了更快的实现一个双向循环的带头链表...如果Erase的pos位置是第一个结点,那就代表着头,如图: 所以头还可以这样写: void DBLSTPopFront(DBLSTNode* phead) { DBLSTErase(

25100
领券