问答题 (1998北京工业大学)

试写出在双向链表da中的插入操作算法,算法中插入位置的获取可直接引入getnodep(da,i),其中参数da为双向链表,i是要插入的数据,要求算法中含有双向链表da的结点结构描述。

参考答案

关键词

结点;链表;双向;插入;前驱;next;后继;算法;getnodep;