转载请注明出处:http://blog.csdn.net/xdz78
#include
#include
/*
测试用例:
10
1 1 2 2 3 3 4 4 5 5
*/
//3.16
int n;//链表大小为n
//定义结构体
typedef struct student {
int data;
struct student *next;
}Node ;
//进行删除操作
Node *delete(Node *head,int j){
int i;
Node *p=head,*q;
for(i=0;i
p=p->next;
}
q=p->next;
p->next=q->next;
free(q);
return head;
}
//进行去重工作
Node *quchong(Node *head){
int i,j;
Node *p1=head,*p2;
//循环中每次移位我把p1=p1->next和p2=p2->next都放在了for语句中
for(i=0;inext){//注意这里删完之后链表会变小所以在判断for循环的结束时要加上"&&p1"
//初始化p2=p1->next也放在了for语句中
//每次操作都是拿第i个元素跟i之后的所有元素进行比较并且去重
for(p2=p1->next,j=i+1;jnext){
if(p1->data==p2->data){//如果元素重复
delete(head,j);//删除链表中第j个元素
}
}
}
return head;//返回头指针
}
//打印链表
void print(Node *head){
Node *p=head;
while(p){
printf("%d ",p->data);
p=p->next;
}
}
int main()
{
int i;
scanf("%d",&n);
//创建大小为n的链表
Node *p1,*p2,*head;
p1=(Node *)malloc(sizeof(Node));
scanf("%d",&p1->data);
p2=head=p1;
for(i=0;i
p1=(Node *)malloc(sizeof(Node));
scanf("%d",&p1->data);
p2->next=p1;
p2=p1;
}
p2->next=NULL;
//链表创建完毕
head=quchong(head);
print(head);
return 0;
}