数据结构：在链表的任意位置插入节点

前面章节的内容如下：
创建链表和在链表头部插入节点

本篇记录一下在链表任意位置插入节点
这里讲一下思路：首先是一样的，创建一个链表头，链表头是一个链表的起始。然后就是开始往这个链表里面添加数据，采用插入的方式。
插入的话主要是把一个一个节点的数据和要插入的位置选择好。然后根据插入插入的位置来进行判断。
这是我做个一个思维导图，可以更方便的理解

下面是代码验证部分

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

/*创建一个链表结构体*/
struct Node
{
	int data;//数据域
	struct Node* next;//地址域
};
struct Node * head = NULL;//创建头节点
int ListMaxLength = 1;//链表最大长度
void insert(int data, int n);
void Print();
int main()
{
	insert(2, 1);
	insert(3, 2);
	insert(3, 5);
	insert(5, 1);
	insert(6, 1);
	Print();
	return 0;
}
void insert(int data, int n)
{
	/*创建一个新节点用于插入链表*/
	struct Node *temp = (struct Node *)malloc(sizeof(struct Node));
	temp->data = data;
	temp->next = NULL;

	/*过滤长度超出范围的插入*/
	if (n > ListMaxLength)
	{
		return;
	}
	if (n == 1)
	{
		temp->next = head;
		head = temp;
		ListMaxLength++;//链表长度++
		return;
	}

	struct Node *temp1 = head;
	/*因为temp1初始化为头部  这里本来要遍历到n-1的位置只需要遍历n-2次*/
	for (int i = 0; i < n - 2; i++)
	{
		temp1 = temp1->next;
	}
	temp->next = temp1->next;
	temp1->next = temp;
	ListMaxLength++;//链表长度++
}
void Print()
{
	printf("List:");
	while (head != NULL)
	{
		printf(" %d",head->data);
		head = head->next;
	}
}

结果：