数据结构 在P节点后插入S节点与在P节点前插入S节点有什么不同？

一个是插在前面，一个插在后面，这就像你排队在一个人前面，和在一个人后面的区别

对于单向链表结构一个是把P的next指针指向S，一个是把S的next指针指向P

如果是单链表的话，在P节点后插入S节点的时间复杂度O(n)，因为P节点没有前向指针，必须通过从头结点遍历找到他的前驱。在P节点前插入S节点的时间复杂度是O(1)。对于双链表的话，时间复杂度都是O(1)。