王道数据结构第二章1-8

//1
void del(Linklist &l,Elemtype x)
{
	LNode *p;
	if(l==NULL)
		return;
	if(l->next==x)
		p=l;
		l=l->next;
		free(p);
		del(l,x);
	else 
		del(l->next,x)
}
//2
void del(Linklist &l,Elemtype x)
{
	LNode *p,*pre;
	p=l->next;
	pre=l;
	while(p!=NULL)
	{
		if(p->data==x)
		{
			LNode *q;
			q=p;
			p=p->next;
			pre->next=p;
			free(q);
		}
		else
		{
			p=p->next;
			pre=p;
		}
	}
}
//2法二
void del(Linklist &l,Elemtype x)
{
	LNode *p=l->next,*r=l,*q;
	while(p!=NULL)
	{
		if(p->data==x)
		{
			r->next=p;
			r=p;
			p=p->next;
		}
		else 
			q=p;
			p=p->next;
			free(q);
	}
	r->next=NULL;
}
//3
void print(Linklist l)
{
	if(l->next!=NULL)
		print(l->next);
	if(l!=NULL) print(l->data);
}
//4
Linklist delmin(Linklist &l)
{
	LNode *p,*pre,*minpre,*min;
	p=l->next;
	pre=l;
	minpre=l;
	min=p;
	while(p!=NULL)
	{
		if(p->data<min->data)
		{
			min=p;
			minpre=pre;	
		}
		pre=p;
		p=p->next;
	}
	minpre->next=min->next;
	free(min);
	return l;
}
//5
Linklist reverse(Linklist l)
{
	LNode *r,*q;
	q=l->next;
	l->next=NULL;
	while(q!=NULL)
	{
		r=q->next;
		q->next=l->next;
		l->next=q;
		q=r;
	}
	return l;
}
//5法二
void reverse2(Linklist l)
{
	LNode *pre,*p,*r;
	p=l->next;
	r=p->next;
	p->next=NULL;
	while(r!=NULL)
	{
		pre=p;
		p=r;
		r=r->next;
		p->next=pre;
	}
	l->next=pre;
	return l;
}
//6
void sort(Linklist l)
{
	LNode *p,*r,*pre,*w;
	p=l->next;
	r=p->next;
	p->next=NULL;
	p=r;
	while(p!=NULL)
	{
		r=p->next;
		pre=l;
		while(p->data>pre->next->data&&pre->next!=NULL)
		{
			pre=pre->next;
		}
		p->next=pre->next;
		pre->next=p;
		p=r;
	}
}
//7
void rangedel(Linklist l,int a,int b)
{
	LNode *pre=l,*p=l->next;
	while(p!=NULL)
	{
		if(p->data>a&&p->data<b)
		{
			*LNode w=p;
			pre->next=p->next;
			p=pre->next;
			free(w);
		}
		else
		{
			pre=p;
			p=p->next;
		}
	}
}
//8
Linklist research_common(Linklist l1,Linklist l2)
{
	int num1=length(l1);
	int num2=length(l2);
	LNode *p,*q;
	if(num1>=num2)
		p->next=l1->next,q->next=l2->next;
	else 
		p->next=l2->next,q->next=l1->next;
	while(abs(num1-num2)--)
		p=p->next;
	while(p!=NULL)
	{
		if(p==q)
			return p;
		else
		{
			p=p->next;
			q=q->next;
		}
	}
	return NULL;
}