【小白】数据结构链表插入结点时左右连接顺序问题

在一个双向链表中,p是中间某个结点,,在p后插入s的语句序列为什么不可以调换顺序?比如图中的1 2两句调换位置会有什么问题?图片

1个回答

1,2两步必须在4之前,不然p的后继结点指针就丢掉了!!!!,所以12交换没有影响…

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问