1633: 线性表-初始化、建立（头插法）及打印（链式存储）
金币值：2
定数：9
时间限制：1.000 s
内存限制：128 M
解决：162
提交：406
正确率：39.90% 命题人：
题目描述
初始化一个单链表（带有头结点），然后输入具体数据（要求用头插法实现），最后打印该打印表。
测试代码 复制
#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 inputList(linkList L) {
int n;
linkList p;
scanf("%d",&n);
for(int i=0; i<n; i++) {
}
}
void printList(linkList L) {
linkList p=L->next;
while(p!=NULL) {
}
printf("\n");
}
输入
第 $1$ 行输入一个整数 $n$，表示单链表中有 $n$ 个结点
第 $2$ 行输入 $n$ 个整数（数据之间用空格隔开），表示单链表中存储的具体数据。
第 $2$ 行输入 $n$ 个整数（数据之间用空格隔开），表示单链表中存储的具体数据。
输出
第 $3$ 行输出单链表中的数据，数据之间用一个空格隔开。
样例输入 复制
4
1 2 3 4样例输出 复制
4 3 2 1