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