王道数据结构p40——12

王道数据结构p40——12

1.代码

#include<stdio.h>
#include<stdlib.h>
typedef struct lnode{
	int data;
	lnode *next;
}lnode,*linklist; 

void del(linklist &l);
void printlink(linklist &l);

int main(){
	linklist l;
	linklist l2;
	l = (lnode*)malloc(sizeof(lnode));
	l->next = NULL;
	l2 = (lnode*)malloc(sizeof(lnode));
	l2->next = NULL;
	
	int a[10] = {7,10,10,21,30,42,42,42,51,70};
	//2 1 4 5
	//6 3 7 
	
	lnode *s,*p;
	s=l;
	int n=10;
	for(int i=0;i<n;i++){
		p = (lnode*)malloc(sizeof(lnode));
		p->data = a[i];
		s->next = p;
		s=p;
	}
	s->next = NULL;
	
	del(l);
			
	printlink(l);

	return 0;
} 

void del(linklist &l){
	int i = 1;
	
	lnode *p,*pre; 
	p=l->next;
	pre = l;
	if(p == NULL) return; //只有一个结点肯定不存在相同的两个
	
	p = p->next;
	pre = pre->next;
	 
	while(p!=NULL){
		if(pre->data == p->data){
			pre->next = p->next;
			free(p);
			p = pre->next;
		}
		else{
			p = p->next;
			pre = pre->next;
		}
	}	
}

void printlink(linklist &l){
	lnode *s=l->next;
	while(s!=NULL){
		printf("%d\n",s->data);
		s=s->next;
	}
}

2.结果

注：如果链表只有一个结点的时候，就应该直接退出。