Question

急！！！1C语言大神来！！关于链表的元素去重问题

题目：任务描述：通过键盘有序输入m个整数，（0<m<50），使用链表进行存储，删除数值相同的元素，使得链表中没有重复的元素，统计无重复元素的链表元素个数并将新链表中的元素打印到屏幕。

输出效果：

请输入元素的个数：10

请输入元素的值:7 10 10 21 30 42 42 42 51 70

新链表中的元素如下：

7 10 21 30 42 51 70

请按任意键继续. . .

以下是我写的代码，还缺个找到相同的元素然后去掉的程序，刚学到链表
#include<stdio.h>
#include<stdlib.h>
#define max 50

typedef struct node
{
int data;
struct node *next;
}N;

N*head=(N*)malloc(sizeof(N));

void creat()
{
N*p;
N*r;
N*q;
int n,i,j,k;
int a[max];
printf("请输入元素个数：");
scanf("%d",&n);
printf("请输入元素的值：");
do{
p=(N*)malloc(sizeof(N));
scanf("%d",&p->data);
r->next=p;
r=p;
}while(getchar()!='\n');
for(i=0;i<n;i++)
for(j=1;j<n;j++)
{
if(q->next->data==p->data)
{
r=q->next;
q->next=r->next;
free(r);
}
else
q=q->next;
}
r->next=NULL;

}

Answer 1

这个过程你应该放到创建链表的时候就去完成。每次读入一个数据，不要直接建立新结点并插入到链表尾部，你应该先遍历链表检查是否有data域和该数据相同的结点，如果有那么本次什么都不做，否则才建立新结点，赋值并将结点插入到链表尾部。如果你等到链表建立完成后才去进行去重的工作，那你的代码复杂度和时间复杂度都会变得很高。

追问

能否参考一下你写的？