1.链表就一些包含数据的独立数据结构(通常称为节点)的集合。
2.根指针指向链表的第1个节点,注意根指针只是一个指针,它不包含任何数据。
3.在单链表中插入节点,要始终保存一个指向链表当前节点之前那个节点的指针。
4.在单链表中插入一个新节点:
注意,解决这个问题的方法是始终保存一个指向链表当前节点之前的那个节点指针。
注意为新节点分配内存
new=(Node *)malloc (sizeof(Node));
if(new--NULL)
return false;用于判断分配的内存是否成功。
为了不越过循环的尾部,要进行测试。最后一个指针是否为null
但是在头结点插入时不能解决。
分特殊情况,对头结点单独处理。
但是也可以消除特殊情况,采用优化的函数。需要保存一个指向下一个节点的link的字段。
5.双链表中,根节点的fwd字段指向链表的第1个节点,根节点的bwd字段指向链表的最后一个节点。
6.如果一条if语句的then和else子句以相同序列的语句结尾,它们可以被一份单独的出现于if语句之后的拷贝代替。
7.注意修改成同样的语句,null等等。
8.最终也可以用双目表达式代替。
9.在单链表中使用头结点的利与弊。与不用处理特殊情况代码相比,没有任何优势之处,而且还会浪费内存。