线性表链式存储结构主要有几种形式?
线性表链式存储结构主要分为下面四种形式:
单链表,静态链表,循环链表和双向链表。
(1)单链表:链表的每个节点中只包含一个指针域。
(2)静态链表:用数组来代替指针,来描述单链表。
(3)循环链表:将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。
(4)双向链表:在单链表的每个结点中,在设置一个指向其前驱结点的指针域。
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有