qq_54748854的博客

原创 什么是链表

就是放在第一个元素节点之前，它的数据域一般没有意义。头指针是链表的必备元素，无论链表是否为空，头指针都不能为空；为了操作方便，有时会在单链表的第一个节点前面增加一个不存储数据的节点，称之为。单链表是最简单的链表形式，单链表的第一个节点的存储位置叫做。的，意味着在内存中任意的有空间的地方都可以进行存储。数据域用来存储数据，指针域用来存储下一个节点位置。链表的定义：线性表的链式存储结构生产的表，叫做链表。头节点的情况下，就是指向链表第一个节点的指针。头节点的话，那么头指针就是指向头节点的指针。