1.顺序表问题与思考上一篇博客中我们介绍了顺序表，那么顺序表有什么缺点呢？中间/头部的插入删除，时间复杂度为O(N)增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数

目录链表的结构组成：链表的常用接口：初始化带头单链表的头指针：动态申请一个结点(用于后续数据的插入)：单链表打印：单链表尾插：单链表的头插：单链表的尾删：单链表头删：单链表查找符合值的第一个节点,没找到时返回NULL:单链表在pos位置之后插入x：单链表删除pos位置之后的值

数据结构-单链表-详解-21.前言2.创建新结点3.头插与尾插3.1头插3.2尾插空链表找尾4.头删与尾删4.1头删4.2尾删1.前言在数据结构-单链表-详解-1中，我们不仅了解了单链表的基本概念，还掌握了如何创建和打印单链表。今天，我将详细讲解如何对单链表进行头尾部的插入、

1顺序表顺序表是指用一段物理地址连续的空间去存储数据的线性结构。顺序表有两种：静态顺序表，动态顺序表。1.1静态顺序表结构体定义typedefintElemDataSL;typedefstructSequeList{ ElemDataSLarr[100]; intsize;}SL;静态顺序表在创建结构体的时候就已经把

欢迎来到我的Blog，点击关注哦