对于一个具有n个结点的单链表，在已知p所指结点后插入一个新的结点的时间复杂度为1，在给定值为x的结点后插入一个新结点的时间复杂度为(n+1)/2。
在一个长度为n的线性顺序表中，删除值为x的元素时需要比较元素和移动元素的总次数为n次。