1634: 线性表-初始化、建立(尾插法)及打印(链式存储)
金币值:2
定数:9
时间限制:1.000 s
内存限制:128 M
正确:22
提交:35
正确率:62.86% 命题人:
题目描述
初始化一个单链表(带有头结点),然后输入具体数据(要求用尾插法实现),最后打印该打印表。
#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