链表的基础与应用

2017-8-8 链表的基础与应用

完成复习时间：2017-8-8 8.30

学习的知识点：

1、增删改查

增：增加一个节点并初始化；首先判断是否只有首节点，是则直接加，否则通过首节点前驱找到尾节点，更改首节点前驱，尾节点后驱，新节点前后驱。实际应用中会遇到先输数据，后加入链表，这时可以找个结构体变量，先缓存数据。

删：删除一个节点；定义2指针变量，先判断链表是否为空，不是则分别指向相邻的两位，找到符合的节点后，前节点的后驱和符合条件节点的后驱相连，没找到则输出没找到。2048中要求做的是假删除，所以不需要删除节点，用修改就好。

改：修改某个节点数值；先用查找找到所找数据位置，然后通过返回的地址修改所在节点的数据。

查：查询符合条件的节点；传入头指针和待查询数据，遍历对比，找到则返回该节点地址，否则返回NULL。打印时一般为查所有，除去首节点不存数据，后面遍寻打印。

2、通用链表：将节点中的数据域用无类型指针定义，可以传任意数据，使用时，需要将空指针强转为所需数据类型。

未理解知识点：暂无

作业情况：还在努力中

心得体会：昨晚早早睡了，今早早点起来完成昨晚的任务