【数据结构/Data Structure】链表（二）：在链表的任意位置插入一个节点

一、插入功能需要实现的目标

        我希望实现一个能够在链表任意位置插入一个节点的函数Insert()，为此我需要传入目标链表的head节点，插入元素的值，以及插入的位置，完成插入操作后返回新的head。

        关于插入的位置pos，当pos小于1时，认为这是一个不合法的插入位置。假设链表当前的长度为n，当pos>n时，将元素插入链表的末尾。

二、在链表的任意位置插入一个节点

        1、插入功能实现的逻辑

        其实就是对可能的位置进行分类，并且分别处理：

        (1)pos < 1，认为插入位置不合法，直接返回head。

        (2)pos == 1，与在链表头部插入节点逻辑相同。

        (3)pos > 1 && pos <= n，n是链表节点个数 ，遍历到指定位置的前一个节点，将新节点插入。

        (4)pos > n，n是链表节点个数 ，遍历发现无法到达指定位置，将新节点插入到末尾。

        2、完整代码

#include <stdio.h>
#include <stdlib.h>
struct Node {
	int data;
	s