编程练习：删除链表中的重复结点

思路：建立单链表（头插法/尾插法）；两个指针，一个指向的结点(p)与后一个结点(p->next)进行比较，另一个指针指向这个结点的前一个结点(p的前一个)；注意while的结束条件；程序结束前释放链表结点所占有空间

//删除链表中的重复结点
//两个指针，其中一个指向本次比较结点的前一个结点 
#include<stdio.h>
#include<stdlib.h>
#define n 5 //链表结点个数 
typedef struct Node{
	int data;
	struct Node *next;
}Node,*Linklist;
int main(){
	Node *p,*q,*head;
	int i,x;
	head=(Node*)malloc(sizeof(Node));
	head->data=n;
	head->next=NULL;
	i=0;
	while(i<n){//头插法建立单链表 
		scanf("%d",&x);
		p=(Node*)malloc(sizeof(Node));
		p->data=x;
		p->next=head->next;
		head->next=p;
		i++;
	}
	p=head->next;
	q=head;//q指向p的前一个结点 
	while(p->next!=NULL){//删除重复结点,注意结束条件 
		if(p->data==p->next->data){
			q->next=p->next;
			free(p);
			p=q->next;
			head->data--;
		}
		else{
			q=p;
			p=p->next;
		}
	}
	p=head;
	while(p!=NULL){//输出链表 
		if(p==head) printf("链表共%d个结点:",p->data);
		else printf("%d ",p->data);
		p=p->next;
	}
	while(head!=NULL){//释放链表结点空间 
		p=head;
		head=head->next;
		free(p);
	}
	return 0;
}