递归算法-不带头节点的单链表

版权声明:原创文章要转载的话麻烦请dalao注明出处呢٩(๑❛ᴗ❛๑)۶ https://blog.csdn.net/MIKASA3/article/details/51154192

问题及代码:

/*    
* Copyright (c) 2016, 烟台大学计算机与控制工程学院    
* All rights reserved.    
* 文件名称:LinkList.cpp    
* 作    者:单昕昕    
* 完成日期:2016年4月14日    
* 版 本 号:v1.0    
* 问题描述:有一个不带头节点的单链表,设计递归算法:
            (1)求以h为头指针的单链表的节点个数
            (2)反向显示以h为头指针的单链表的所有节点值
* 程序输入:数组A[n]。   
* 程序输出:n个元素的平均值。  
*/      
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <time.h>
#include <stdlib.h>
using namespace std;
//不带头节点的单链表的节点类型
typedef struct Node
{
    int data;
    struct Node *next;
} LinkList;
LinkList *h;
void Create(LinkList *&h,int a[],int n)
{
    //建立一个不带头节点的单链表
    int i;
    LinkList *s,*r;
    h=(LinkList *)malloc(sizeof(LinkList));
    h->data=a[0];
    h->next=NULL;
    r=h;
    for(i=1; i<n; ++i)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
}
//求以h为头指针的单链表的节点个数
int Number(LinkList *h)
{
    if(h==NULL)
        return 0;
    else
        return 1+Number(h->next);
}
//反向显示以h为头指针的单链表的所有节点值
void Display(LinkList *h)
{
    if(h==NULL)
        return ;
    else
    {
        Display(h->next);
        cout<<h->data<<" ";
        //如果是正向显示的话,cout写在Display递归上面
    }
}
int main()
{
    int a[10]= {0,1,2,3,4,5,6,7,8,9};//作为预设单链表中的data值
    Create(h,a,10);//尾插法将a数组中的值插入链表
    cout<<"以h为头指针的单链表的节点个数=";
    cout<<Number(h)<<endl;
    cout<<"反向显示以h为头指针的单链表的所有节点值"<<endl;
    Display(h);
    return 0;
}

运行结果:


展开阅读全文

没有更多推荐了,返回首页