双向链表的4步顺序理由.docxVIP

首先，双向链表中每个结点有两个指针域，一指后继，一指前趋。在当前结点b(指针为p)前插入新结点x(指针为s)时，(当前结点的前趋指向为结点a），其目的是将链表的顺序由a--b变为a--x--b。书中的四步是： 1. s-prior = p-prior; //将当前结点b的前趋赋给新结点x的前趋，即让结点x的前趋指向结点a 2. p-prior-next = s; //将结点b的前趋的后继指向结点x，即让结点a的后继指向结点x，实现a--x互联 3. s-next = p; //将结点x的后继指向结点b 4. p-prior =s; //将结点b的前趋指向结点x，实现x--b互联 复制代码