wlbk.net
当前位置:首页 >> 带头节点的双向循环链表L为空的条件是什么 >>

带头节点的双向循环链表L为空的条件是什么

1、带头节点的双向循环链表L为空的条件是:l==l->next.2、双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点.一般我们都构造双向循环链表.3、循环链表是另一种形式的链式存贮结构.它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环.

L->next==L // L的下一个节点是自己 L->pre==L // L的上一个节点是自己 这2个条件都可以.

头结点不放元素哈~为空的条件:head==rear(head结点不是头结点哈,是有元素的第一个结点)为满的条件:rear->next==head,此时rear结点(末尾结点,并且为空),指向的是头结点

网站首页 | 网站地图
All rights reserved Powered by www.wlbk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com