//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;
}