前面章节的内容如下:
创建链表和在链表头部插入节点
本篇记录一下在链表任意位置插入节点
这里讲一下思路:首先是一样的,创建一个链表头,链表头是一个链表的起始。然后就是开始往这个链表里面添加数据,采用插入的方式。
插入的话主要是把一个一个节点的数据和要插入的位置选择好。然后根据插入插入的位置来进行判断。
这是我做个一个思维导图,可以更方便的理解
下面是代码验证部分
#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;
}
}
结果: