YTU 2620: B 链表操作

2620: B 链表操作

Description

(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;
}

Input

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

Output

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

Sample Input

4
1 2 3 4

Sample Output

1 2 3 4

HINT

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

#include<iostream>
#include<cstdio>
using namespace std;

struct Node
{
int data;
Node * next;
};

int main()
{
    Node * createlink(int count);
    void printlink(Node * head);
    Node * head=NULL;
    int n;
    cin>>n;
    head=createlink(n);
    printlink(head);
    return 0;
}

Node * createlink(int count)
{
    Node *p,*s,*r;
    int n,m,i;
    Node *L = new Node;
    scanf("%d",&m);
    L->data=m;
    p=L;
    r=L;
    for(i=0;i<count-1;i++)
    {
        cin>>n;
        Node *p = new Node;
        p->data=n;
        r->next=p;
        r=p;
    }
    r->next=NULL;
    return L;
}

void printlink(Node * head)
{
     while(head!=NULL)
     {
         printf("%d ",head->data);
         head=head->next;
     }
}