数据结构——线性表（SWUSTOJ 952: 单链表的插入操作的实现）

题目描述

建立长度为n的单链表，在第i个结点之前插入数据元素data。

输入

第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。

输出

指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。

样例输入

5
1 2 3 4 5
3
6

样例输出

1 2 6 3 4 5

源代码

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode
{
   
	int data;
	struct LNode *next;
}LinkNode;

void InitList(LinkNode *&L)
{
   
	L = (LinkNode *)malloc(sizeof(LinkNode));
	L->next = NULL;
}

void CreateList(LinkNode *&L)		//尾插法
{
   
	int n,i