算法

单链表概念单链表结点单链表逻辑状态单链表增加头结点的逻辑状态添加头指针在插入链表的时候可以不必特殊判断插入位置是否为第一个位置，没有头结点的话插入到第一个位置时还需要修改首指针的指向单链表初始化单链表

（1）. 用常数1取代运行时间中所有常数 3->1 O(1) （2）. 在修改运行次数函数中,只保留最高阶项 n^3+2n^2+5 -> O(n^3) （2）. 如果在最高阶存在且不等于1,则去除这个项目相乘的常数 2n^3 -> n^3