PIPIOJ-1447-PIPI的线性表问题Ⅰ

// 题目：PIPI的线性表问题Ⅰ
// 日期：2021/7/15
// 详情：已知线性表中的元素以递增序列排列，并以单链表作存储结构。
//		 设计算法删除表中所有值相同的多余元素（使得操作后的线性表中所有的值均不相同），
//		 同时释放被删结点空间，并分析算法的时间复杂度。
//	XWQ
#include <bits/stdc++.h>
using namespace std;
typedef struct LNode{
	struct LNode *next;
	int data;
}*LinkList, LNode;
void Print(LinkList L){
	LNode *p=L->next;
	while(p){
		printf("%d ", p->data);
		p=p->next;
	}
}
void CreateList(LinkList &L, int length){
	L = (LNode *)malloc(sizeof(LNode *));
	L->next = NULL;
	LNode *p=L;
	while(length--){
		p->next = (LNode *)malloc(sizeof(LNode *));
		p = p->next;
		p->next = NULL; 
		scanf("%d", &p->data);
	}
} 
void DelDouble(LNode *flag){
	if(flag->next==NULL){
		return;
	}
	LNode *p = flag, *q = flag->next, *del=NULL;
	while(q){
		if(q->data == flag->data){
			del = q;
			q = q->next;
			p->next = q;			
			free(del);			
		}
		else{
			p = p->next;
			q = q->next;
		}
	}
}
int main(){
	int n;
	scanf("%d", &n);
	LinkList L;
	CreateList(L, n);
	LNode *flag = L->next;
	while(flag){
		DelDouble(flag);
		flag = flag->next;
	} 
	Print(L);
}