问题 A: 算法2-25 有序单链表删除重复元素（附加代码模式）

最新推荐文章于 2022-11-24 18:57:20 发布

原创

最新推荐文章于 2022-11-24 18:57:20 发布 · 455 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #蓝桥杯

题目描述

根据一个递增的整数序列构造有序单链表，删除其中的重复元素
本题是附加代码模式，主函数main和打印链表的代码会自动附加在同学们提交的代码后面，请同学们在提交的时候注释附加代码。
附加代码如下：

void PrintList(const List &list){
    Node *p = list->next;
    if(p == NULL){
        cout<<"list is empty"<<endl;
    }else{
        while(p != NULL){
            cout << p->data << " ";
            p = p->next;
        }
    }
    cout << endl;
}

int main(){
    int n;
    while(cin >> n){
        if( n ==0) {
            cout<<"list is empty"<<endl;
            continue;
        }
        List list;      
        InitList(list); // 初始化单链表 
        for(int i=0;i<n;i++){
            int v;
            cin >> v;
            AddNode(list,v); // 在单链表的末尾增加节点 
        }
        PrintList(list);  // 输出链表
        RemoveDuplicate(list);  // 删除重复元素 
        PrintList(list);    // 再次输出链表 
        DestroyList(list);  // 销毁单链表 
        
    }
    return