双向链表的基本操作-数据结构C语言描述
2．双向链表的基本操作（1）在双向链表中插入一个结点在双向链表的第i个元素前插入一个结点时，可用指针p指该结点（称p结点），先将新结点的prior指向p结点的前一个结点，其次将p结点的前一个结点的next指向新结点，然后将新结点的next指向p结点，最后将p结点的prior指向新结点。操作过程如图2-15所示。 ai-1 ai s ∧ x ∧ p ai-1 ai p ① ② ③ ④ s x (a)插入前（b）插入后图2-15在双向链表中插入结点
文件大小：5.3MB
评论区