简述双向循环链表插入运算的关键步骤(即在p所指结点的后面插人一个新结点*t,写出需要修改的四个指针)。
简述双向循环链表插入运算的关键步骤(即在p所指结点的后面插人一个新结点*t,写出需要修改的四个指针)。
【正确答案】:(1)t一>prior=P; (2)t一>next=P一>next; (3)P一>next一>prior=t; (4)P一>next=t;
Top