YTU 2620: B 链表操作

YTU 2620: B 链表操作

2620: B 链表操作

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

提交: 418

解决: 261

题目描述

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

节点结构如下:

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

Node * createlink(int count);

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

void printlink(Node * head);

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

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

输入

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

输出

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

样例输入

41 2 3 4

样例输出

1 2 3 4

提示

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

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

#includeusing 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<data; while(head->next->next!=NULL) { cout<<" "<next->data; head=head->next; }}int main(){ Node * head=NULL; int n; cin>>n; head=createlink(n); printlink(head); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。