文章

6

粉丝

0

获赞

0

访问

2894

头像
循环链表和静态链表
数据结构
发布于2021年4月5日 22:04
阅读数 351

1.循环单链表

循环单链表最后一个结点指向头指针所指向的结点(有头结点就指向头结点,无头结点就指向第一个结点)。

看图:

 

 

上图是带头结点的空表

 

 

 

 

 

 

上图是带头结点的非空表
  • 单链表只有从表头开始遍历才能遍历整个链表。
  • 循环单链表从任一结点都可以遍历真个链表。

 

2.循环双链表

循环双链表有两个指针域,前驱指针和后继指针,分别用来指向前一个结点和后一个结点。

单个节点的构造:

 

带头结点的空表:

 

 

 

当循环双链表为空的时候 L->next = = L && L->prev = = L

带头结点的非空表:

 

 

3.静态链表

静态链表是借助数组实现的链表。
数组的每一个结点有数据域和指针域部分,指针域部分存放下一个结点在数组中的位置下标。
  • 第一个空间存放起始结点的位置。
  • 最后一个节点的指针域为 -1

 

 

对应的链表为:

 

 



登录后发布评论

暂无评论,来抢沙发