下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。
void DelSameNode（LinkList L）
//L是带头结点的单链表，删除其中的值重复的结点//
{ListNode * p，*q，*r；
p=L->next； //p初始指向开始结点//
while（p）{ //处理当前结点p//
q=p；
r=q->next；
do { //删除与结点*p的值相同的结点//
while（r&&r->data!=p->data）{
q=r；
r=r->next；
}
if（r）{ //结点*r的值与*p的值相同，删除*r//
q->next=r->next；
free（r）；
r=（）；
}
}while（ r ）；
p=p->next；
}
}

设线性链表的存储结构如下：
struct node
{ELEMTP data； /*数据域*/
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 ；
}
}

设线性链表的存储结构如下：
struct node
{ELEMTP data； /*数据域*/
struct node *next； /*指针域*/
}
试完成下列在链表中值为x的结点前插入一个值为y的新结点。如果x值不存在，则把新结点插在表尾的算法。
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；}
}
}

设顺序存储的线性表存储结构定义为：
struct sequnce
{ELEMTP elem[MAXSIZE]；
int len； /*线性表长度域*/
}
将下列简单插入算法补充完整。
void insert（struct sequnce *p，int i，ELEMTP x）
{v=*p；
if（i<1）||（i>v.len+1）printf（“Overflow“）；
else {
for（j=v.len；（）；j- -）（）；
v.elem[i]= （） ；v.len=（）；
}
}