双链表在单链表的结点中增加了一个指向其前驱的prior指针;
这句理解为:让s结点指向和p结点相同的位置,注意是让s指向p指的位置!
判断p结点是否有后继结点,*
如果有*则p结点的后继结点的前项指针指向s,
然后s结点的前项指针指向p结点,p结点的后继指针指向s结点;
如果没有,不需要就
双链表在单链表的结点中增加了一个指向其前驱的prior指针;
这句理解为:让s结点指向和p结点相同的位置,注意是让s指向p指的位置!
判断p结点是否有后继结点,*
如果有*则p结点的后继结点的前项指针指向s,
然后s结点的前项指针指向p结点,p结点的后继指针指向s结点;
如果没有,不需要就