B 链表操作
时间: 1ms 内存:128M
描述:
(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
提示:
参考答案(内存最优[1092]):
#include<stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
printf("%d",a[i]);
if(i==n-1)break;
printf(" ");
}
return 0;
}
参考答案(时间最优[0]):
#include <iostream>
using namespace std;
struct Node
{
int data;
Node * next;
};
Node * createlink(int i)
{
Node *head,*s,*p;
s=new Node;
head=NULL;
while(i!=0)
{
cin>>s->data;
if(head==NULL)
head=s;
else p->next=s;
p=s;
s=new Node;
i--;
}
p->next=NULL;
delete s;
return (head);
}
void printlink(Node * head)
{
Node *p=head;
do
{ cout<<p->data<<" ";
p=p->next;
}while(p!=NULL);
}
int main()
{
Node * head=NULL;
int n;
cin>>n;
head=createlink(n);
printlink(head);
return 0;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。