头指针与头结点的理解,链表带有头结点与不带头结点的python实现
对于数据结构的头结点、头指针问题,一直都有点不太清楚理解。现对其中涉及的概念与如何使用python语言创建链表(带有头结点与不带头结点)进行解释。
一、基本概念
假设我们将对数组array[a1,a2,a3]创建链表结果,两种存储方式如下图所示:
概念小结:
1)对一个链表结构,头指针是必须存在的,其实就是链表名称,指向的是链表的第一个节点的指针(可以是头结点也可以是首元节点,看实现方式)。
2)当链表头结点存在的时候,它是是链表的第一个节点,指向首元节点(首元节点存储数据a1)。头结点的
原创
2020-05-24 19:47:30 ·
2668 阅读 ·
0 评论