链表是节点组成的，双向链表的节点是由 数据 + 指向下一个节点的指针 + 指向前一个节点的指针 组成的；//双向链表的结构初步实现：int data;

以下是常见的空间复杂度的计算：通过动态内存申请内容也会涉及到空间复杂度的计算例如：常⻅复杂度对⽐：总结：随着n的增加，各种的复杂度的变化趋势也大不相同；随着n的增加，变化越缓的复杂度代表着在程序运行时的效率高；越陡的效率低。