数据结构-C语言版：双向链表例题.pptVIP

双向链表例题 函数insertdl是用类程序设计语言描述的算法。其功能是在dl指向的带表头结点双向循环链表中,将数据域值为x的新结点插在数据域值为ai的结点之前,并返回插入位置i值，如果表中数据域值为ai的结点不存在，则返回值i为0。链表结点如图所示，结点类型为dnode，数据域data为整型，前、后链域分别为prior和next。 类程序设计语言描述形式 符号开头的参数为输入输出参数。dl指向链表结点的数据域用dl^.data表示，前、后链域分别用dl^.prior、dl^.next表示。算法中，nil为空指针。 data dnode next prior dl Algorith minsertdl(dl,ai,x) { p ← dl; i ← 0； while((1) )and(p^.next.dataai) { p ← p^.next; (2) ; } if p^.next^.data=ai then { new(s); (3) ; s^.next ← p^.next； (4)