Asxcvbnk的博客

原创 链表的设计C++【LeetCode707】

链表的设计C++【LeetCode707】链表单链表的设计双向链表的设计 第一次写博客，有错误欢迎指正。 需要从java改学c++，完全不会。 ps：代码的效率不高，只保证是能通过的。 链表 链表是线性表的一种 每个节点有一个前驱节点（头结点除外）和一个后继节点（最后一个节点除外）； 链表不能随机访问； 链表的每个节点都是一个指针，会指向下一个元素； 单链表的设计 节点仅有值（val）和下一个节点（next）两个属性； 链表仅设有头结点（head）和大小（size）两个属性； 分析： 插入： 头：O(