設(shè)線性鏈表的存儲(chǔ)結(jié)構(gòu)如下：
struct node
{ELEMTP data； /*數(shù)據(jù)域*/
struct node *next； /*指針域*/
}
試完成下列建立單鏈表的算法。
creat（）
{char var；
head=（struct node *）malloc（sizeof（struct node））；
head->next= （） ；
while（（var=getchar（））！=‘\n’）{
ptr=（ struct node *）malloc（sizeof（struct node））；
ptr->data= var ；ptr->next=head->next；
head->next= ptr ；
}
}

設(shè)線性鏈表的存儲(chǔ)結(jié)構(gòu)如下：
struct node
{ELEMTP data； /*數(shù)據(jù)域*/
struct node *next； /*指針域*/
}
試完成下列在鏈表中值為x的結(jié)點(diǎn)前插入一個(gè)值為y的新結(jié)點(diǎn)。如果x值不存在，則把新結(jié)點(diǎn)插在表尾的算法。
void inserty（struct node *head，ELEMTP x，ELEMTP y）
{s=（struct node *）malloc（sizeof（struct node））；
（）；
if（）{s->nexr=head；head=s；}
else {
q=head；p=q->next；
while（p->dqta!=x&&p->next!=NULL）{q=p；（）}
if（p->data= = x）{q->next=s；s->next=p；}
else{p->next=s；s->next=NULL；}
}
}