这是个头插法 就是说A -> B -> C这时候有个D插进来,D -> B;然后 A- > D这两句代码就这个意思, 我的文章也有讲过链表,有兴趣可以看看
就是把S放当链表第一个元素,这个是一个带头结点的链表,头结点指向第一个元素