说白了就是单链表前面再加一个指针指向前驱,即创建结点时多一个prior指针。

创建双向链表的函数:(这里需要注意第一个结点,之前搞了好久都没弄好,就把第一个结点的创建拿到循环外面来了)

数据结构这边自我感觉画图是个特别好的方法

就类似这样的结构图,表示一些指针什么的还是挺清楚的。
说白了就是单链表前面再加一个指针指向前驱,即创建结点时多一个prior指针。

创建双向链表的函数:(这里需要注意第一个结点,之前搞了好久都没弄好,就把第一个结点的创建拿到循环外面来了)

数据结构这边自我感觉画图是个特别好的方法

就类似这样的结构图,表示一些指针什么的还是挺清楚的。
537
395
950

被折叠的 条评论
为什么被折叠?