链表线性表的链式储存结构有很多个结点，每个结点都有一个指针头，左后一个结点的指针为空，通常设置为null或者^表示，第一个结点称作为头结点 头指针 头结点 头指针是指链表指向第一个结点的指针，若链表有头结点，则指向头结点的指针 头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义(也可以存放链表的长度) 头指针具有标识作用，所以常用头指针冠以链表的...

线性表线性表概念线性表(List):零个或者多个数据元素的有限序列线性表的长度应该小于等于数组长度，这样可以减少性能的损耗往线性表中插入数据的时候，插入位置后面的所有的数据都要往后挪动一位，同时要保证插入后的线性表长度要小于数组长度，插入的位置也要合理，不然会报错在删除数据的时候，删除位置后面的所有数据都要向前挪动一位，如果删除位置不合理，则报错 优点 缺点 无须为表示表中元素之...

算法与数据结构推导大O阶方法推导大O阶： 1.用常数1取代运行时间中的所有加法常数 2.在修改后运行次数函数中，只保留最高阶项 3.如果最高阶项存在且不是1，则去除与这个项相乘的常数 (1) 常数阶时间复杂度为O(1) 123int sum=0,n=100;sum=(1+n)*n/2;printf("%d",sum); (2) 线性阶时间复杂度为O(n),因为循环体要执...