你这是什么书上的？我就没见过这么写的真别扭。
有节点P 和P后面的节点也就是HAT，现在要把S节点插入到P节点的后面。
1 看图第一步先将S节点的尾节点指向HAT节点建立连接。
2 然后将P节点的尾节点指向了S节点，这样P节点的尾节点就由原来指向HAT变成了指向S节点（GAT）
这样就相当于S节点插入到了P的后面。
next是尾节点的意思
这幅图这么写是错的，应该是
next(s)->HAT
next(p)->s
p的后面插入s
这样s的后续是p的原后续
再把p的后续指向s
那么就完成了s插入到p后面的操作。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024