通过整型无序含重复值的数组Data创建一个无重复值的单向链表

//设有数据集合Data，其值均为整型，Data无序且含有重复值
//要求：通过Data的值创建一个无重复值的单向链表
//例：{2,3,2,5,8,2,8,3,5,8};
//out：2->3->5->8->NULL

#include<stdio.h>
#include<stdlib.h>
#define N 10
typedef struct node{
	int data;
	struct node *next;
}ElemSN;
ElemSN *Nothesamenode(int Data[])
{
	ElemSN *p,*head,*tail;
	int i;
	//第一个元素无论如何，肯定会被放入链表中，先处理
	head=tail=(ElemSN *)malloc(sizeof(ElemSN));
	head->data=Data[0];
	head->next=NULL;
	for(i=1;i<N;i++){//放入剩余元素
		for(p=head;p&&p->data!=Data[i];p=p->next);
		if(!p){//跑完建好的链表，无与剩余元素重复的值，建链
			tail=tail->next=(ElemSN *)malloc(sizeof(ElemSN));
			tail->data=Data[i];
			tail->next=NULL;
		}
	}	
	return head;
}
void Printlink(ElemSN *head){
	ElemSN *p;
	for(p=head;p;p=p->next){
		printf("%d",p->data);
		if(p->next){
			printf("->");
		}
	}
	printf("->NULL");
}
int main()
{
	int Data[N]={2,3,2,5,8,2,8,3,5,8};
	ElemSN *head=NULL;
	//实现功能创建链表
	head=Nothesamenode(Data);
	//输出链表
	Printlink(head);
	return 0;
}

//改进：

#include<stdio.h>
#include<stdlib.h>
#define N 10
typedef struct node{
	int data;
	struct node *next;
}ElemSN;
ElemSN *Nothesamenode(int Data[])
{//从第一个元素起开始建链，因此head要赋NULL
	ElemSN *p,*head=NULL,*tail,*np;
	int i;
	for(i=0;i<N;i++){//从第一个元素开始遍历数组，并做一下判断是否存入
		for(p=head;p&&p->data!=Data[i];p=p->next);
			np=(ElemSN *)malloc(sizeof(ElemSN));
			np->data=Data[i];
			np->next=NULL;
			if(head==NULL){//存入第一个元素
				/*np=(ElemSN *)malloc(sizeof(ElemSN));
			np->data=Data[i];
			np->next=NULL;*///将建链定义内部可以，定义到外部也可以，定义到内部我觉得更好，减少单元的浪费
				head=tail=np;
			} 
			else if(!p){//存入剩余元素
				/*np=(ElemSN *)malloc(sizeof(ElemSN));
			np->data=Data[i];
			np->next=NULL;*/
				tail=tail->next=np;
		}	
	}	
	return head;
}
void Printlink(ElemSN *head){
	ElemSN *p;
	for(p=head;p;p=p->next){
		printf("%d",p->data);
		if(p->next){
			printf("->");
		}
	}
	printf("->NULL");
}
int main()
{
	int Data[N]={2,3,2,5,8,2,8,3,5,8};
	ElemSN *head=NULL;
	//按照要求实现的功能建立链表
	head=Nothesamenode(Data);
	//输出链表
	Printlink(head);
	return 0;
}