链表：一个由指针链接的线性数据结构struct LinkedList * {public: int val; LinkedList* node; LinkedList(int x): val(x), node(NULL) {}}O(1) 添加和删除删除节点不使用虚拟头节点：手动删除检查前面的节点使用虚拟头节点：cur得set成dummyhead, 同样的逻辑删除整个链表添加第n个节点：把cur指到第n个节点之前的节点，顺序：先设置新node的指针

测评蒙的这是什么个情况呀

在实际工作中，项目的API层，Service层，Model层，Mapper层是怎么划分的？项目的文件目录划分取决于项目本身的业务功能，如果业务功能单一，采用我们常用的层次机制，就可以满足开发需求；但是在工作中，业务功能往往是比较繁琐复杂的，如图1、业务涉及到的通用的SDK业务可能会涉及到通过其他项目获取数据，或者充当Feigh层满足不同组件之间的接口调用当涉及到其他项目的数据时，我们往往不能直接获取数据，其他项目也不会因为我们的业务为我们提供一些定制接口，此时就需要通过SDK来满足业务对数据的需求2、common组件用于存放项目涉及到的基础Model，通用枚举，通用异常，通用常量，通用工具类等...