数据结构：闲敲棋子落灯花之链表任意位置插入

链表任意位置插入

鉴于之前已经写过结构体主函数，这次主要分析一下Insert函数。

void Insert(int data, int n) {
	Node* temp1 = (Node*)malloc(sizeof(Node));
	temp1->data = data;
	temp1->next = NULL;
	if (n == 1) {
		temp1->next = head;
		head = temp1;
		return;
	}
	Node* temp2 = head;
	for (int i = 1;i < n - 1;i++) {
		temp2 = temp2->next;
	}
	temp1->next = temp2->next;
	temp2->next = temp1;
}

再次看到指针：
head，temp1，temp2
其中temp1指向新建节点，
而插入，在链表中需要查找其待插入位置，即，需遍历链表，需要在设置一个指针来遍历，而head需保留头部信息。
从头开始遍历：

Node* temp2 = head;

再看到这个循环，我们可以通过画图发现，经过本轮循环后，i即第几个结点，我们希望再第n-1个结点停下：

for (int i = 1;i < n - 1;i++) {
		temp2 = temp2->next;
	}

之后进行同头插法的插入

if (n == 1) {
		temp1->next = head;
		head = temp1;
		return;
	}

为什么要单独列出n==1呢？从n-1就可以发现，其不在范围内，但这并不是主要思考方向，temp2是需要从第一个结点开始遍历的，也就是要找到，应该插入位置的前一个非空结点，所以，遍历的前提是该链表，最少存在一个非空结点。
总结：注意遍历范围以及特殊情况（n为1）。