链表的基础与应用

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

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

学习的知识点:

1、增删改查

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

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

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

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

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

未理解知识点:暂无

作业情况:还在努力中

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值