1634: 线性表-初始化、建立(尾插法)及打印(链式存储)
金币值:2
定数:9
时间限制:1.000 s
内存限制:128 M
解决:62
提交:98
正确率:63.27% 命题人:
题目描述
初始化一个单链表(带有头结点),然后输入具体数据(要求用尾插法实现),最后打印该打印表。
#include "stdio.h"
#include "stdlib.h"
typedef int ElemType;/* ElemType类型根据实际情况而定,这里假设为int */
typedef struct Node {
ElemType data;
struct Node *next;
} LNode,*linkList;
void initList(linkList &L);
void inputList(linkList L);
void printList(linkList L);
int main(void) {
linkList head;
initList(head);
inputList(head);
printList(head);
return 0;
}
void initList(linkList &L) {
L=new LNode;
L->next=NULL;
}
void printList(linkList L) {
linkList p=L->next;
while(p!=NULL) {
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
/*仅提交以下代码*/
void inputList(linkList L) {
int n;
linkList p,r=L;
scanf("%d",&n);
for(int i=0; i<n; i++) {
}
}
输入
第1行输入一个整数n,表示单链表中有n个结点
第2行输入n个整数(数据之间用空格隔开),表示单链表中存储的具体数据
输出
第3行输出单链表中的数据,数据之间用一个空格隔开
样例输入 复制
4
1 2 3 4
样例输出 复制
1 2 3 4