数据结构

1.线性表

1.1链表

• 尾插法创建单链表： 对于插入的节点，其在插入前Next域都要置空为NULL，否则创建的单链表最后一个节点的Next域不为空，会导致遍历其时找不到尾节点的NULL，遍历无法停止报错；而且头节点在创建后Next域也要置空，以表示其为一个空表，然后再插入其他节点。
• 删除链表元素： 在删除一个链表元素时，需要临时创建一个指针指向要删除元素，然后让其前一个元素指向其后一个元素，然后再将其free掉（free掉了就无需再置空其next域，并且注意free临时指针指向空间后将临时指针置空为NULL）。