L73S37的博客

int id;// 编号// 姓名// 手机号（13位 + '\0'）// 所在城市// 指向下一个节点的指针} Contact;首先我们正确定义通讯录中的每个数据。4.2创建一个新的联系人结点首先先创建一个新结点newContact，再使用strncpy将指定要复制的字符数量复制到newContact各个数值中。4.3插入联系人// 插入到链表头部else {// 找到合适的位置插入。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中元素遵循先进后出的原则。栈的插入操作叫做进站/压栈/入栈，入数据在栈顶。栈的删除操作叫做出栈。栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

创建新链表，并且建立头尾指针，将原链表不等于val的值尾插到新链表中。注意：在写代码中，最后一定要判断nwetile是否等于零，从而使下一个指针指向NULL，否则就会出现下面的错误，导致最后面与val相同的值没有删除。

概念：链表是一种、非顺序的存储结构，数据元素的是通过链表中的次序实现的。

概念：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。

通过上面我们会发现，有些算法的时间复杂度存在最好、平均和最坏情况。最坏情况：任意输入规模的最大运行次数（上界）平均情况：任意输入规模的期望运行次数最好情况：任意输入规模的最小运行次数（下界）