单链表的插入操作的实现---后插法…

单链表的插入操作的实现

Description

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

Input

Output

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

Sample Input

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

Sample Output

5
1 2 3 4 5
3
6

Hint

1 2 6 3 4 5

#include <stdio.h>

#include <malloc.h>

定义单链表结构体，包括一个数据域和一个指针域

typedef struct link_node_s{

        int data;

        struct link_node_s *next;

                 

} link_node_t,*link_list_t;

//创建单链表

link_list_t create_linklist(int n)

{