双向链表(数据结构C语言)
在双链表中,NextElem 的函数执行时间为O(1),而 PriorElem 的执行时间为O(n) 所以定义了双链表的概念
双链表的存储结构为的代码实现
//2020.7.26 飞飞飞 双向链表的存储结构
typedef struct DuLNode{
ElemType data ;
struct DuLNode *prior ;
struct DuLNode *next ;
}DuLNode, * DuLinkList;
双向链表中有两个指针域,分别为直接前驱和直接后继
我们可以用一段
原创
2020-07-26 12:18:38 ·
400 阅读 ·
0 评论