带头结点的单链表head为空的判断条件是:head->next==NULL
链表是一系列的存储数据元素的单元通过指针串接起来形成的,因此每个单元至少有两个域,一个域用于数据元素的存储,另一个域是指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为 结点(node)
它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素,指针域用于指向下一个具有相同结构的结点。
扩展资料
单链表的存储缺点
由于数组采用连续的存储方式,在开辟数组空间时需要保证内存有足够的连续内存才能保证内存分配。当程序需要内存为 1000 个数据大小的内存空间,但是由于内存中最大的连续空间为 600 ,则会导致程序分配内存失败。
但是发现内存的使用空间为 1500 ,剩余空间仍有 1400 个数据空间,但由于这 1400 个数据空间不连续,导致创建数组失败。
指针是一个特殊的变量,它里面存储的值为内存里的一个地址。指针的值是指针本身存储的数值,这个值将被编译器当作一个地址,而不是一个一般的数值。例如:在 32 位程序里,所有类型的指针的值都是一个 32 位整数,因为 32 位程序里内存地址全都是 32 位长。
参考资料来源: