转载请注明出处:http://blog.csdn.net/xdz78
#include <stdio.h>
#include <stdlib.h>
/*
测试用例:
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<j-1;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;i<n-1&&p1;i++,p1=p1->next){//注意这里删完之后链表会变小所以在判断for循环的结束时要加上"&&p1"
//初始化p2=p1->next也放在了for语句中
//每次操作都是拿第i个元素跟i之后的所有元素进行比较并且去重
for(p2=p1->next,j=i+1;j<n;j++,p2=p2->next){
if(p1->data==p2->da