(1.2.1.4)双向循环链表

(1.2.1.4)双向循环链表_第1张图片

尾插法:在P节点后加入S节点

原则:先出后进

出线:

  1.    S->Next = p->Next;  
  2.     S->prior = p;  

进线:

  1.     P->Next = S;  
  2.     s->next->prior = S;  

你可能感兴趣的:((1.2.1.4)双向循环链表)