3597 Problem F 算法2-25 有序单链表删除重复元素

问题 F: 算法2-25 有序单链表删除重复元素
时间限制: 30 Sec 内存限制: 128 MB
提交: 53 解决: 32

题目描述
根据一个递增的整数序列构造有序单链表，删除其中的重复元素

输入
输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开

输出
针对每组测试数据，输出包括两行，分别是删除前和删除后的链表元素，用空格隔开

如果链表为空，则只输出一行，list is empty

样例输入
5 1 2 3 4 5
5 1 1 2 2 3
0

样例输出
1 2 3 4 5
1 2 3 4 5
1 1 2 2 3
1 2 3
list is empty

经验总结
emmm，这一节的习题，总的来说，很练基本功，但并不是很难，也没有什么大坑，所以就，继续下一节！(..•˘_˘•..)

正确代码

#include 
struct node
{
    int data;
    node * next;  
};

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)
        {
            printf("list is empty\n");
            break;
        }
        node * L=new node;
        L->next=NULL;
        node * p=L;
        for(int i=0;iint num;
            scanf("%d",&num);
            printf("%d ",num);
            if(p!=L)
            {
                if(p->data!=num)
                {
                    node * temp=new node;
                    temp->data=num;
                    p->next=temp;
                    temp->next=NULL;
                    p=p->next;
                }
            }
            else
            {
                node * temp=new node;
                temp->data=num;
                p->next=temp;
                temp->next=NULL;
                p=p->next;
            }
        }
        printf("\n");
        p=L->next;
        while(p!=NULL)
        {
            printf("%d ",p->data);
            p=p->next;
        }
        printf("\n");
    }
    return 0;
}