使用双向链表数据循环保存如何实现

雅虎9527

描述：使用双向链表实现数据在外部flash芯片的循环保存。调试时以保存7组测量数据为例，已实现数据查找、任意删除。目标：数据保存满后，新数据循环覆盖老数据？

雅虎9527

已解决

yexiachensi11

把链表头尾连起来，构成环形链表；
选定循环方向；
定义一个新的节点指针，按照选定的循环方向移动；
每次有新的数据，就把新指针指向的节点的数据替换成新的数据；
循环进行。

LcwSwust

软件模拟FIFO？

三叶草

改成循环链表就能实现覆盖

叶子君

我之前做的那个保存ID的做法是这样的，用一个字头保存该数据的使用状态，比如0x0F和0x00，改这个字头是不需要擦除的，然后要删除就把字头改成0x00,然后在后面加新的数据。查询的时候先看字头是不是0x0F。