2017-8-8 链表的基础与应用
完成复习时间:2017-8-8 8.30
学习的知识点:
1、增删改查
增:增加一个节点并初始化;首先判断是否只有首节点,是则直接加,否则通过首节点前驱找到尾节点,更改首节点前驱,尾节点后驱,新节点前后驱。实际应用中会遇到先输数据,后加入链表,这时可以找个结构体变量,先缓存数据。
删:删除一个节点;定义2指针变量,先判断链表是否为空,不是则分别指向相邻的两位,找到符合的节点后,前节点的后驱和符合条件节点的后驱相连,没找到则输出没找到。2048中要求做的是假删除,所以不需要删除节点,用修改就好。
改:修改某个节点数值;先用查找找到所找数据位置,然后通过返回的地址修改所在节点的数据。
查:查询符合条件的节点;传入头指针和待查询数据,遍历对比,找到则返回该节点地址,否则返回NULL。打印时一般为查所有,除去首节点不存数据,后面遍寻打印。
2、通用链表:将节点中的数据域用无类型指针定义,可以传任意数据,使用时,需要将空指针强转为所需数据类型。
未理解知识点:暂无
作业情况:还在努力中
心得体会:昨晚早早睡了,今早早点起来完成昨晚的任务