杂一——.

1.链表

       不管怎么链接，只需要记住其位置再放入下一个或上一个存放地址的结构体指针变量中就可，这样便链接起来了，然后不管是删除还是添加结点都需要知晓下一个的地址，避免该链表断了，需要注意的就是开辟空间后需要将其指针域指向NULL，在对数据域输出等一系列操作后需要将其free。只要明白了指针域的作用便能理解该链表是如何连接的，不管是头插还是尾插关键都是记录需要的地址，便于连接，具体的可以画图分析，特别注意不能将其断了。然后思路清晰做题就简单了；但是要注意做题是链表是否为NULL，若是NULL，便没有数据输出（有两题都有这个测试点，第一次便错了，血的教训）；