填空题

下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。
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；
}
}

【参考答案】

q->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；} } }

相关试题