结点任意
我们在存储每一个元素的时候,还要存储他的下一个元素的地址,这样,就能用一片不连续的任意的存储单元,也可以描述出来这些元素的逻辑关系。
两个域构成一个结点
存储的地址,称为指针,也称为链。
由这样的若干个结点构成的就是链表,他们通过指针连接在一起。
记录第一个元素的地址,称为头指针。通常不会知道每个元素具体的存储位置在哪里,只需要画出示意箭头。单链表可由头指针命名。
接下来是头指针:存储第一个元素地址的指针变量称作head
首元结点:存储第一个元素的结点
头结点:为处理方便,在第一个元素结点之间额外附加一个结点,他是整个链表的头,往往不是存储第一个元素的。
头结点的形式
空表,一个元素都没有,头指针不指向任何元素,即头指针为空,这样就可以表示不带头结点的单链表,他的空表。
头结点的指针域为空(因为后面没有元素,不指向任何元素)
带头结点的链表如何表示空表?
判断一下头结点的指针域是否为空,若空则为空表。
设置头结点的好处
1.
2.
头结点不是数据元素,统计表长时不能被统计进去
顺序存储法
总结