单链表插入算法 ∥插入数据内容为 value的新结点,为第个结点 ListNode Insert(ELEM value, int i)t ListNode p,*q; p= FindIndex(i-1); if (p== null) return NULL; q= new ListNode;∥需要时才new q->link=p->link; I-data=value; p->link=q if( q->link NULL last=g: return gB back 北京大学信息学院张铭编写 版权所有,转载或翻印必究 age 17北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 17 back next 单链表插入算法 // 插入数据内容为value的新结点, 为第i个结点。 ListNode * Insert(ELEM value, int i) { ListNode *p，*q; p = FindIndex(i-1); if (p == NULL ) return NULL; q = new ListNode; // 需要时才new q->link = p->link; q->data = value; p->link = q; if(q->link == NULL ) last=q; return q; }