单链表插入删除元素时间复杂度探究

单链表相比数组的优点在于插入删除元素快，不须要移动大量的元素，只须要改变指针的指向，那么插入删除操做的时间复杂度应该是O(1)，可是这是不对的，应该分状况讨论。node 单链表结构体声明：数组 typedefstruct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; 1.        O(n)的状况：指针

>>阅读原文<<