双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多

带头双向循环链表:

结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了

创建结构体

初始化

传的是形参,不会改变实际

在单链表里是设置的是二级指针,但是还有一种方法是返回值接收

判断链表结束

不建议第一种

第二种可以完美使用空链表的情况

相关推荐
米啦啦.1 分钟前
B-树,,
数据结构·b树·b-树
shy^-^cky17 分钟前
文件的逻辑结构+ 物理结构
数据结构·操作系统·文件·数据·逻辑结构·物理结构·文件结构
w_com.h24 分钟前
C语言中 栈、队列、双向链表
c语言·开发语言·链表
睡觉就不困鸭26 分钟前
第14天 四数之和
数据结构·算法
我不是懒洋洋27 分钟前
手写一个线程安全的哈希表:从原理到实战
数据结构
云泽80839 分钟前
二叉树高阶笔试算法题精讲(一):序列化、层序遍历、LCA 与 BST 转换
数据结构·c++·算法
嘻嘻哈哈樱桃1 小时前
牛客经典101题题解集--二叉树
java·数据结构·python·算法·leetcode·职场和发展
難釋懷2 小时前
Redis数据结构-Dict
数据结构·数据库·redis
望舒3292 小时前
KMP算法
数据结构·算法
cpp_25012 小时前
P2871 [USACO07DEC] Charm Bracelet S
数据结构·c++·算法·动态规划·题解·洛谷·背包dp