删除单链表中值域重复的点

题目描述：有一个递增非空单链表，设计一个算法删除值域重复的结点；例如{1,1,2,3,3,3，4,4,4,7,7,7,9,9,9}经过删除后变成{1，2,3,4，7,9}

———-亲测有效

#include <stdio.h>
#include <stdlib.h>

#define ERROR NULL
typedef enum {false, true} bool;
typedef int ElementType;
typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;

List MakeEmpty();
bool Insert( List L, ElementType X, Position P );
void deleteDuplicateData(List L);
int main()
{
    List L;
    ElementType X;
    Position P;
    int N;
    L = MakeEmpty();
    scanf("%d", &N);
    while ( N-- ) {
        scanf("%d", &X);
        Insert(L, X, L->Next);
    }
    printf("before delete:\n");
    for ( P=L->Next; P; P = P->Next ) printf("%d ", P->Data);

    printf("after delete:\n");
    deleteDuplicateData(L);
    for ( P=L->Next; P; P = P->Next ) printf("%d ", P->Data);
    return 0;
}

List MakeEmpty()
{
    List L =(List)malloc(sizeof(struct LNode));
    L->Next = NULL;
    return L;
}

/* 带头结点的插入 注意这里是倒序插入，测试的时候输入数据的时候要小心一下*/
bool Insert( List L, ElementType X, Position P )
{ /* 这里默认L有头结点 */
    Position temp, pre;

    /* 查找P的前一个结点,这里最开始没想到for循环不需要写循环体内程序就可以了 */
    for ( pre=L; pre&&pre->Next!=P; pre=pre->Next ) ;
    if ( pre==NULL ) { /* P所指的结点不在L中 */
        printf("Wrong Position for Insertion\n");
        return false;
    }
    else { /* 找到了P的前一个结点pre */
        /* 在P前插入新结点 */
        temp = (Position)malloc(sizeof(struct LNode)); /* 申请、填装结点 */
        temp->Data = X;
        temp->Next = P;
        pre->Next = temp;
        //刚开始忘记写return true；
        return true;
    }
}

void deleteDuplicateData(List L)
{
    if(L == NULL) return;
    List pre,del;
    pre = L->Next;
    /*两点需要注意的：1、while的循环条件必须是pre->Next != NULL不能是pre !=Next,因为避免有三个或以上的重复点，这样pre
    指向的点在删除第一个重复的点时，pre的指向还是没有动，但是pre->next的指向移动了；
    2、else 不能省略；不是删不删pre都要移动的问题，而是删了一个还有判断是否还有重复的，才能决定是否移动；*/
    while(pre->Next != NULL){
        if(pre->Data == pre->Next->Data){
            del = pre->Next;
            pre->Next = del->Next;
            free(del);
        }
        else{
            pre = pre->Next;
        }
    }
}