函数insertdl1和insertdl2分别是用类程序设计语言和C++语言描述的算法。其功能是在d1指向的带表头结点双向循环链表中,将数据域值为x的新结点插在数据域值为ai的结点之前,并返回插入位置i值,如果表中数据域值为ai的结点不存在,则返回值i为0。链表结占加图2所示,结点类型为dnode,数据域data为整型,前、后链域分别为prior和next。
请选择一种算法描述形式,在算法中的空格处填入正确内容并回答问题(1、2任选一题,只能选做一题),
1.类程序设计语言描述形式符号&开头的参数为输入输出参数。d1指向链表结点的数据域用d1^.data表示,前、后链域分别用d1^.prior、d1^.next表示。算法中,nil为空指针。
Algorithm insertd11(&d1,ai,x)
//insertd11函数的类型为整型//
//d1为指向双向循环链表的头指针//
//ai,x为双向循环链表结点数据域类型//
//i为整型//
//p,s为辅助指针//
{
pd1;
i0；
while(（）)and(p^.next.data<>ai)
{ pp^.next;
（）
}
if p^.next^.data=ai then
{new(s);
（）;
s^.nextp^.next；
（）；
s^.priorp；
p^.nexts;
ii+1
}
else i0;
return (i)
}
回答以下问题:
设dl指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示为（）
设d1=(18,45,36,27),ai=36,x=90,上述算法执行后,d1=( （） )。
上述算法中若数据域值为ai的结点存在,则指针s指向的结点位于指针P指向的结点
（）(之前/之后)。
②C++语言描述形式
符号&开头的参数为引用参数。dl指向链表结点数据域用dl->data表示,前、后链域分别用d1->prior、d1->next表示。算法中,NULL为空指针。
Algorithm insertdl2(&dl,ai,x)
//insertdl2函数的类型为整型
//dl为指向双向循环链表的头指针
//ai,x为双向循环链表结点数据域类型
//i为整型
//p,s为辅助指针
{
p=dl
i=0; 、
while(（） &&p->next->data!=ai){
p=p->next;
（）;
}
if(p->next->data==ai){
s=new dnode;
（）;
s->next=p->next：
（）;
s->prior=p;
p->next=s;
++i;
}
else i=0;
return i;
}
回答以下问题：
设d1指向的双向循环链表为非空表,链表第一个结点数据域在算法描述时应表示为（）。
设d1=(18,45,36,27),ai=36，x=90，上述算法执行后，d1=(（）)。
上述算法中若数据域值为ai的结点存在，则指针s指向的结点位于指针P指向的结点（）(之前／之后)。
