递增单链表去重

递增单链表去重

//递增单链表去除重复元素
//算法思想:采用尾插法,将原来的单链表置为是有第一个结点的链表,
//然后遍历剩下的节点,与新链表的尾结点比较,
//如果相同则删除当前结点,如果不同则插入
void Del_Sam(LinkList &L){
    LNode *r = L->next,//r是新链表的尾指针
          *p = r->next,//工作指针
          *q;
    while(p != NULL){
        //如果与尾结点数据不同则插入
        if(r->data != p->data){
            r->next = p;
            r = p;
            p = p->next;
        }
        //如果相同则删除节点,继续向下遍历
        else{
            q = p;
            p = p->next;
            free(q);
        }
    }
    r->next = NULL;//尾结点next置空
}

 

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页