数据结构练习题5

5.1

#include <iostream>
using namespace std;
int f(int *a,int i)
{
    if(i>99)
        return 0;
    else
        return f(a,++i)+a[i];
}
int main()
{
    int a[100],i;
    for(i=0;i<100;++i)
    {
        a[i]=i+1;
    }
    cout<<f(a,-1);
    return 0;
}

5.2

#include <iostream>
using namespace std;
typedef struct LNode
{
    int data;
    LNode *next;
} LinkList;
int f1(LinkList *p)
{
    if(p==NULL)
        return 0;
    else
        return f1(p->next)+1;
}
void f2(LinkList *p)
{
    if(p==NULL)
        return;
    else
    {
        f2(p->next);
        cout<<p->data<<endl;
    }
}
void f3(LinkList *p)
{
    if(p==NULL)
        return;
    else
    {
        cout<<p->data<<endl;
        f3(p->next);
    }
}
bool f4(LinkList *p,LinkList *q,int x)
{
    if(q==NULL)
        return false;
    else if(q->data==x)
    {
        p->next=q->next;
        delete q;
        return true;
    }
    if(f4(p->next,q->next,x))
        return true;
    else
        return false;
}
void f5(LinkList *p,LinkList *q,int x)
{
    if(q==NULL)
        return;
    if(q->data==x)
    {
        p->next=q->next;
        delete q;
        return;
    }
    f5(p->next,q->next,x);
    return;
}
void f6(LinkList *p,int &max)
{
    if(p==NULL)
        return;
    if(p->data>max)
        max=p->data;
    f6(p->next,max);
}
void f7(LinkList *p,int &min)
{
    if(p==NULL)
        return;
    if(p->data<min)
        min=p->data;
    f7(p->next,min);
}
void CreatList(LinkList * L,int a[],int n)
{
    LinkList *s,*r;
    int i;
    r=L;
    for(i=0; i<n; ++i)
    {
        s=new LinkList;
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
}
void DestroyList(LinkList * &L)
{
    LinkList  *pre=L,*p=L->next;
    while(p!=NULL)
    {
        delete pre;
        pre=p;
        p=pre->next;
    }
    delete pre;
}
void DispList(LinkList *L)
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
    cout<<'\n';
}
int main()
{
    LinkList *L;
    L=new LinkList;
    int a[100],i,max=0,min=999;
    for(i=0; i<100; ++i)
        a[i]=i+1;
    CreatList(L,a,100);
    cout<<f1(L->next)<<endl;
    f2(L->next);
    f3(L->next);
    if(!f4(L,L->next,555))
    {
        cout<<"WRONG!"<<endl;
        f4(L,L->next,44);
    }
    DispList(L);
    f5(L,L->next,50);
    DispList(L);
    f6(L->next,max);
    f7(L->next,min);
    cout<<max<<endl<<min<<endl;
    DestroyList(L);
    return 0;
}