日报表第7天

项目名称

【苏嵌实训-嵌入式 linux C 第 7 天】

今日进度以及任务

对数据结构-链表（单链表）的学习以及编程练习。

本日任务完成情况

（详细说明本日任务是否按计划完成，开发的代码量）

1数据结构学习:写代码

2.嵌入式方向需要掌握一些数据结构内容:栈，队列，链表，二叉树，平衡二叉树，红黑树，哈希表，图。

3.数据结构推荐书籍:大话数据结构，csdn

4.数据结构的作用:管理数据的存和取。

5.链表:动态管理:使用时分配  

需要链表的原因:数组静态存储空间利用效率不高。

6.链表的原理。

链表是一种数据结构，和数组同级。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。单向链表是一种线性表，实际上是由节点（Node）组成的，一个链表拥有不定数量的节点。其数据在内存中存储是不连续的，它存储的数据分散在内存中，每个结点只能也只有它能知道下一个结点的存储位置。由N各节点（Node）组成单向链表，每一个Node记录本Node的数据及下一个Node。向外暴露的只有一个头节点（Head），我们对链表的所有操作，都是直接或者间接地通过其头节点来进行的。

本日开发中出现的问题汇总

1.在获取链表数据时

声明一个结点指向第一个结点；

利用循环遍历链表，直到找到元素；

如果遍历完还未找到元素，说明元素不存在；

返回元素的位置。

2.在链表中插入结点时

声明一个结点指向第一个结点；

利用循环遍历链表，直到找到元素；

如果遍历完还未找到元素，说明元素不存在；

查找成功生成一个空结点；

将数据复制给空结点；

插入结点

函数结束返回。

3.在链表中删除结点时

声明一个结点指向第一个结点；

利用循环遍历链表，直到找到元素；

如果遍历完还未找到元素，说明元素不存在；

查找成功，将要删除的结点值保存起来；

执行标准删除语句；

将保存的的值赋值作为返回值返回；

释放被删除的结点；

返回函数；

本日未解决问题

下午老师给了一节课时间来熟悉链表，并进行编程实验，但是由于对程序的不熟，还是出现了很多问题，在同学帮助下解决了不少，后面还应该继续学习

本日开发收获

对数据结构的链表有了一个更清晰的认识，之前学的数据结构已经很长时间了，大部分都忘了，今天在老师的带领下又重新复习了一遍，并且进行编程训练。

其他

还需要对之前c语言进行复习，并且训练