链式存储结构

 结点任意

 

 我们在存储每一个元素的时候,还要存储他的下一个元素的地址,这样,就能用一片不连续的任意的存储单元,也可以描述出来这些元素的逻辑关系。

 

两个域构成一个结点

 

存储的地址,称为指针,也称为链。

由这样的若干个结点构成的就是链表,他们通过指针连接在一起。

记录第一个元素的地址,称为头指针。通常不会知道每个元素具体的存储位置在哪里,只需要画出示意箭头。单链表可由头指针命名。

 

接下来是头指针:存储第一个元素地址的指针变量称作head

 

首元结点:存储第一个元素的结点

头结点:为处理方便,在第一个元素结点之间额外附加一个结点,他是整个链表的头,往往不是存储第一个元素的。

 

头结点的形式

 

 

空表,一个元素都没有,头指针不指向任何元素,即头指针为空,这样就可以表示不带头结点的单链表,他的空表。

 

头结点的指针域为空(因为后面没有元素,不指向任何元素)

带头结点的链表如何表示空表?

判断一下头结点的指针域是否为空,若空则为空表。

设置头结点的好处

1.

 2.

 

头结点不是数据元素,统计表长时不能被统计进去

 顺序存储法

 

总结

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值