以带头结点的循环单链表为例:
普通的单链表的尾指针指向的是NULL;
而循环单链表的尾指针指向的是头节点;
这就要求循环单链表在定义的时候出现的一些不同:
- 初始化时,需要将头结点的next指针指向它自己,L->next=L;
- 判空条件,L->next==L;
- 判断p是否为尾节点的条件:p->next==L
再对头指针进行一下补充:
头指针是指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。类比上面 L
以带头结点的循环单链表为例:
普通的单链表的尾指针指向的是NULL;
而循环单链表的尾指针指向的是头节点;
这就要求循环单链表在定义的时候出现的一些不同:
再对头指针进行一下补充:
头指针是指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。类比上面 L