关闭

98-12

40人阅读 评论(0) 收藏 举报
分类:
#include <iostream>
#include <stdlib.h>
using namespace std;
#define MAX 8
int i=1;
typedef  struct node
{
    int num;
    struct node* pnext;
}qnode,*pnode;
pnode init()
{
    int i=MAX;
    int num_;
    pnode head,p,q;
    head=(pnode)malloc(sizeof(qnode));
    cin>>num_;
    head->num=num_;
    head->pnext=NULL;
    q=head;
    i--;
    while(i--)
    {
        p=(pnode)malloc(sizeof(qnode));
        cin>>num_;
        p->num=num_;
        q->pnext=p;
        q=p;
    }
    q->pnext=NULL;
    return head;
}
void traverse(pnode head)//递归遍历
{
    pnode p;
    p=head;
    if(p->pnext==NULL)
    {
        cout<<p->num;
    }
    else
    {    cout<<p->num;
        p=p->pnext;
        traverse(p);
    }
}
void lengh(pnode head)//递归求长度
{
    if(head->pnext==NULL)
    {
        cout<<i;
    }
    else
    {
        i++;
        head=head->pnext;
        lengh(head);
    }
}
int  main()
{
    pnode head;
    head=init();
    traverse(head);
    cout<<endl;
    lengh(head);
    return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8259次
    • 积分:936
    • 等级:
    • 排名:千里之外
    • 原创:90篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条