说白了就是单链表前面再加一个指针指向前驱,即创建结点时多一个prior指针。
创建双向链表的函数:(这里需要注意第一个结点,之前搞了好久都没弄好,就把第一个结点的创建拿到循环外面来了)
数据结构这边自我感觉画图是个特别好的方法
就类似这样的结构图,表示一些指针什么的还是挺清楚的。
说白了就是单链表前面再加一个指针指向前驱,即创建结点时多一个prior指针。
创建双向链表的函数:(这里需要注意第一个结点,之前搞了好久都没弄好,就把第一个结点的创建拿到循环外面来了)
数据结构这边自我感觉画图是个特别好的方法
就类似这样的结构图,表示一些指针什么的还是挺清楚的。