设线性链表的存储结构如下：<br /> struct node<br /> {ELEMTP data； /*数据域*/<br /> struct node *next； /*指针域*/<br /> }<br /> 试完成下列在链表中值为x的结点前插入一个值为y的新结点。如果x值不存在，则把新结点插在表尾的算法。<br /> void inserty（struct node *head，ELEMTP x，ELEMTP y）<br /> {s=（struct node *）malloc（sizeof（struct node））；<br /> （）；<br /> if（）{s->nexr=head；head=s；}<br /> else {<br /> q=head；p=q->next；<br /> while（p->dqta!=x&&p->next!=NULL）{q=p；（）}<br /> if（p->data= = x）{q->next=s；s->next=p；}<br /> else{p->next=s；s->next=NULL；}<br /> }<br /> }