YTU 2620: B 链表操作

2620: B 链表操作

时间限制: 1 Sec 内存限制: 128 MB

提交: 418 解决: 261

题目描述

(1)编写一个函数createlink，用来建立一个动态链表（链表中的节点个数由参数count来控制）。

节点结构如下:

struct Node

{

int data;

Node * next;

};

函数createlink的声明如下:

Node * createlink(int count);

(2)编写一个函数printlink，用来遍历输出一个链表。

函数printlink的声明如下:

void printlink(Node * head);

(3) 在主程序中调用函数createlink来动态创建链表，然后调用printlink函数遍历输出链表节点数据。

主程序如下：(提交时不用提交主程序)

int main()

{

Node * head=NULL;

int n;

cin>>n;

head=createlink(n);

printlink(head);

return 0;

}

输入

输入要建立链表的节点个数

输入各个节点的数据

输出

输出链表中各个节点的数据

样例输入

4

1 2 3 4

样例输出

1 2 3 4

提示

提交时不用提交主程序,其他都要提交

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include<iostream>

using namespace std;

struct Node

{

    int data;

    Node * next;

};

Node * createlink(int count)

{

    Node *p=new Node;

    if(count==0)

    {

        p->next=NULL;

        return p;

    }

    cin>>p->data;

    p->next=createlink(count-1);

    return p;

}

void printlink(Node * head)

{

    if(head!=NULL)cout<<head->data;

    while(head->next->next!=NULL)

    {

        cout<<" "<<head->next->data;

        head=head->next;

    }

}

int main()

{

    Node * head=NULL;

    int n;

    cin>>n;

    head=createlink(n);

    printlink(head);

    return 0;

}

巴特西