03.06 线性表的链式存储结构
链式存储结构像一个链子把结点连接起来,这给增删改查带来很大的方便。
一个结点由数据元素和指针组成,n 个结点组成一个链表,又因为只有一个指针域(指向下一个结点的地址),称之为单链表。
链表的第一个结点的存储位置叫做头指针,也可以在这个结点的数据元素设为头结点,可以存储也可以不存储信息。这个头结点是为了方便后面的操作。
因此,链表可以表示线性表中的数据元素及数据元素之间的逻辑关系。
读取第一个结点的元素,读取下一个结点的元素
链式存储结构像一个链子把结点连接起来,这给增删改查带来很大的方便。
一个结点由数据元素和指针组成,n 个结点组成一个链表,又因为只有一个指针域(指向下一个结点的地址),称之为单链表。
链表的第一个结点的存储位置叫做头指针,也可以在这个结点的数据元素设为头结点,可以存储也可以不存储信息。这个头结点是为了方便后面的操作。
因此,链表可以表示线性表中的数据元素及数据元素之间的逻辑关系。
读取第一个结点的元素,读取下一个结点的元素