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

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

}