数据结构 算法 插入问题

Question

有没有大神知道p前面插入s的4条语句怎么写？谢谢……………………

Answer 1

s->next=p;
s->pre=p->pre
p->pre->next=s;
p->pre=s;
这有个链接是C++双向链表的比较简单常规实现，可以看看。
http://mp.weixin.qq.com/s?__biz=MzI3OTM4MDE2OA==&mid=2247483658&idx=1&sn=acfc10ad516069f38a3ad17141d9c6f1&chksm=eb49e8addc3e61bb4b16f2e2db4202eb33b4fd766c4dae9df37ce5765a19c973b2c9024b41a4&mpshare=1&scene=23&srcid=03224eL7ZUPv8BFfhomwGMcG#rd