oled 双向链表 菜单

### 使用双向链表实现OLED菜单 #### 实现思路 为了在嵌入式系统中高效管理多级菜单，可以利用双向链表的数据结构。这种数据结构允许快速访问前后节点，在处理菜单导航时非常有用。通过定义一个包含指向前驱和后继节点的结构体，可以在遍历菜单项时轻松切换上下层菜单。 #### 结构体设计 首先定义一个表示菜单项的结构体 `sMenu`，其中不仅包含了指向下一个同级菜单项以及子菜单列表头结点的指针，还增加了指向上一层父菜单项的指针以便返回操作： ```c typedef struct sMenu { char name[20]; // 菜单项名称 uint8_t type; // 类型：分隔符/选项等 void (*func)(void); // 执行函数地址 struct sMenu* next; // 下一项 struct sMenu* prev; // 上一项 struct sMenu* parent; // 父菜单 } MENU_ITEM; ``` #### 初始化函数 创建一个用于初始化整个菜单系统的全局变量，并编写相应的初始化函数来设置根目录下的各个顶级菜单及其子菜单关系[^2]。 ```c MENU_ITEM pageStart = {"Main", 0, NULL, NULL, NULL, NULL}; // 菜单初始化 void OLED_MenuInit(void) { struct sMenu *pStart = &pageStart; OLED_clcScreen(); // 添加更多菜单项... } ``` #### 导航逻辑 当用户选择进入某个子菜单时，程序会更新当前选中的菜单位置到对应的子菜单头部；而退出则只需回到其parent成员所指向的位置即可完成回退动作。 ```c // 进入选定的子菜单 void EnterSubMenu(MENU_ITEM *currentItem){ if(currentItem->next != NULL){ currentItem=currentItem->next; while (currentItem->type == SEPARATOR && currentItem->next!=NULL) currentItem=currentItem->next; DisplayMenuItem(currentItem); } } // 返回上级菜单 void BackToParentMenu(MENU_ITEM **currentItemPtr){ if((*currentItemPtr)->parent != NULL){ *currentItemPtr=(*currentItemPtr)->parent; DisplayMenuItem(*currentItemPtr); } } ``` 上述方法展示了如何构建并维护一个多层级的菜单体系，使得即使是在资源受限的小型设备上也能提供良好的用户体验[^3]。

### 实现 OLED 显示屏上多级菜单结构 为了在 OLED 显示屏上实现一个多级菜单结构，可以采用链表作为底层数据结构来管理菜单项及其子菜单。具体来说，双向链表 (Doubly Linked List) 是一种合适的选择，因为其允许前后遍历以及方便地插入和删除节点。 #### 节点定义 每个菜单项可以用一个节点表示，该节点不仅存储当前菜单的信息，还保存指向父菜单、前驱和后继菜单项的指针： ```cpp struct MenuItem { std::string name; bool (*action)(); MenuItem* parent = nullptr; MenuItem* prev = nullptr; MenuItem* next = nullptr; // 子菜单列表 DoublyLinkedList<MenuItem> subMenuItems; }; ``` 这里 `subMenuItems` 表示当前菜单下的所有子菜单项组成的双向链表[^1]。 #### 插入新菜单项 当需要在一个特定位置插入新的菜单项时，可以通过调整相邻节点之间的连接关系完成操作。例如，在给定的位置插入一个新的菜单项 `newNode`: ```cpp void insertAfter(MenuItem*& current, const std::string& itemName){ auto newNode = new MenuItem{itemName}; if (!current->next){ // 如果是最后一个元素，则直接追加到末尾 current->next = newNode; newNode->parent = current->parent; newNode->prev = current; } else{ newNode->next = current->next; newNode->prev = current; current->next->prev = newNode; // 更新后续结点之前的链接 current->next = newNode; // 将当前结点之后设置为新创建的结点 newNode->parent = current->parent; // 继承相同的父级引用 } } ``` 此函数会将名为 `itemName` 的新菜单项插入到现有菜单项 `current` 后面，并保持正确的父子关系。 #### 遍历显示菜单 对于 OLED 屏幕上的展示逻辑，可以根据用户的输入导航于不同级别的菜单之间并更新屏幕内容。每当进入下一层或返回上级时，都需要重新绘制整个可见区域内的选项列表。 ```cpp void traverseAndDisplay(const MenuItem* startItem){ while(startItem != nullptr){ oled.clear(); oled.setCursor(0, 0); oled.print("Current Menu:"); printSubMenu(&startItem->subMenuItems); int choice = getUserChoice(); // 获取用户选择 switch(choice){ case UP_ARROW : moveSelectionUp(&startItem->subMenuItems); break; case DOWN_ARROW : moveSelectionDown(&startItem->subMenuItems); break; case SELECT_KEY : handleSelectKey(*startItem); break; default: returnToParent(startItem); } delay(200); // 延迟防止按键抖动影响体验 } } // 辅助方法用于打印单层菜单项目 void printSubMenu(DoublyLinkedList<MenuItem>* items){ for(auto item : *items){ oled.println(item.name.c_str()); } } ``` 上述代码片段展示了如何递归地访问各级别的菜单并将它们呈现在屏幕上。注意这里的 `getUserChoice()` 和其他交互处理部分需根据实际硬件接口编写相应驱动程序[^2]。