2.3.3单链表的双向链表

2.3.3双向链表 插入、删除 指在前驱和后驱方向都能游历(遍历)的线性链表 双向链表的每个结点有两个指针域 【结构】:prior data next 双链表通常采用带头结点的循环链表形式 可理解为首位相接的数据“圈”,每个结点都可以向前或向后走 【结点指向】 【插入操作】: 1.分配空间 2.断开与连接 【操作算法 status ListInsert_DuL(DuLinkList &L,int
相关文章
相关标签/搜索