SHAOXIAOJ正在加载中...

1633: 线性表-初始化、建立(头插法)及打印(链式存储)

金币值:2 定数:9 时间限制:1.000 s 内存限制:128 M
正确:50 提交:117 正确率:42.74% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 数据结构-线性表

题目描述

初始化一个单链表(带有头结点),然后输入具体数据(要求用头插法实现),最后打印该打印表。

输入格式

第1行输入一个整数n,表示单链表中有n个结点
第2行输入n个整数(数据之间用空格隔开),表示单链表中存储的具体数据


输出格式

第3行输出单链表中的数据,数据之间用一个空格隔开

输入样例    复制

4
1 2 3 4

输出样例    复制

4 3 2 1

提示

#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");
}