考研数据结构(每日一题)
题目:在一个递增有序的线性表中,有数值相同的元素存在,若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。例如(7,10,10,21,30,42,42,51,70)将变为(7,10,21,30,42,51,70)
算法图解:
算法思想:
因为是有序表,用p扫描递增单链表L,若指针p结点的值等于后继结点的值,则删除这个值,否则就移动到下一位
完整代码:
void Del_Same(LinkList &L){
//删除表中相同的元素
LNode *p = L -> next; //p为工作指针
LNode *q;
if(p == NULL){ //若p为空,则返回
return;
}
while(p -> next != NULL){
q = p -> next; //q指向*p的后继结点
if(p -> data == q -> data){ //若p的值等于q的值
p -> next = q -> next; //释放*q结点
free(q); //释放相同元素值的结点
}else{
p = p -> next;
}
}