遞迴演算法-不帶頭節點的單連結串列

kewlgrl發表於2016-04-14

問題及程式碼:

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

執行結果:


相關文章