如输入abaccdedff,我希望能输出该数组中没有重复的第一个元素b,感觉方法挺多的,但是我喜欢用链表,所以下面就说说用链表怎么实现,直接粘代码吧,感觉挺简单的,看不懂的可以留言。
typedef struct LNode{
char data;
LNode *next;
}LNode;
void IsSame(LNode *L){//比较
LNode *p,*q;
p=L->next;
q=p->next;
while(p!=NULL){
while((q->data!=p->data)&&(q->next!=NULL)) q=q->next;
if(q->next==NULL)
{
cout<<p->data<<endl;
return;
}
else if(q->data==p->data){
p=p->next;
q=p->next;
}
}
}