这些小活动你都参加了吗?快来围观一下吧!>>
电子产品世界 » 论坛首页 » 嵌入式开发 » STM32 » 单向循环链表

共1条 1/1 1 跳转至

单向循环链表

高工
2017-12-17 13:25:05     打赏
单向循环链表

1.单向循环链和单向链表有点相似的地方,就是都是通过结点的指针指向下一个结点,然后这样连接起来,但是有一个不同的地方就是单向链表的最后一个结点的指针指向NULL指针,而单向循环链表的最后一个结点的指针指向的是头结点,这样构成一个循环结点的环。下面是单向循环链表的示意图:

2.单向循环链表的初始化:从上面的示意图可以知道,单向循环链表最后一个结点的指针是指向头结点的,那么当只有一个结点的时候就是头结点的指针指自己。

3.单向循环链表的创建过程:和单向链表的创建过程相似,区别就是最后一个结点的指针是指着头结点的。所以程序实现的时候每次新建一个结点的时候都是让它的指针指向头结点。
4.单向循环链表插入结点过程:因为这个时候是往链表中插入结点,结点已经构成一个环了,所以直接让新插入结点的指针指向下一个结点就行。就算插入的是最后一个位置,让它的指针指向下一个结点也符合条件,因为最后一个位置的下一个结点就是头结点。5.单向循环链表删除结点过程:结合单向链表删除结点过程和上面单向循环链表插入结点过程的解释,那么这里就不难理解了。




共1条 1/1 1 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]