2021-05-15

线性表,我现在知道的有四种。循环列表,单向列表,双向列表,静态列表。

 

单向链表:你开个结构体,结构体里面存着数据,和你要指向的下一个结点。

而双向链表就是,在单向链表的基础上在每一个结点里假如了一个指向前面结点的指针

循环链表就是在双向链表的基础上,将尾结点的下一个指向指到头节点,而头结点的前面的指向指向尾结点,这样就形成了循环,原本在双向链表中头节点是没有向前指向,而尾结点的后指向为空,而有了循环后这样就可以提高遍历的效率。可以在程序中很快的遍历出来。

而静态链表是比较特殊的,它的雏形是以顺序存储结构为主,就是它将结点存储的结构中的地址存储,指向也存储,而放的位置,在加入时也是按正常的做,当时,在删除和插入时就并不像链式存储结构那样,它像数组,在数组中有的地方就补上删了后指向下标也会变但是存储地址的位置是不变。

 

 

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值