△头指针、头结点、第一个节点的区别
-
第一个节点:链表中存储第一个元素的结点,是头结点后边第一个结点。
-
头指针:指链表的指针,是指向链表中第一个节点(或为头结点或为首元结点)的指针。
-
头结点:是在链表开始结点之前附加的一个结点,其数据域一般无意义,不存放有效数据。
△带头结点与不带头结点的区别带头结点时,不管是否为空表,头指针的值都不会发生变化,都指向头结点,而不带头结点则需要根据不同情况来修改头指针的值,所以操作不统一,有所不便,所以绝大多是都使用带头结点方式较为方便。
△断言assert
assertion(断言)在软件开发中是一种常用的调试方式,assertion就是在程序中的一条语句,它对一个boolean表达式进行检查,一个正确程序必须保证这个boolean表达式的值为true;如果该值为false,说明程序已经处于不正确的状态下,系统将给出警告并且退出。一般来说,assertion用于保证程序最基本、关键的正确性。assertion检查通常在开发和测试时开启。为了提高性能,在软件发布后,assertion检查通常是关闭的。