《数据结构与算法——C语言描述》答案 3.16 删除链表中的重复元素

转载请注明出处：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