数据结构 链表插入

一：创建结构体

struct LinkNode
{
	//数据源
	int num;
	//指针域
	struct LinkNode* next;
};

二：初始化链表

struct LinkNode* init_LinkList()
{
	struct LinkNode* pH = (LinkNode*)malloc(sizeof(struct LinkNode));
	if (pH == NULL)
	{
		return NULL;
	}
//头结点
	pH->num = 0;
	pH->next = NULL;
}

三：创建函数返回值

	int val = 0;
	while (1)
	{
		printf("请输入你想插入的数据，输入-1表示结束\n");
		scanf("%d", &val);
		if (val == -1)
		{
			break;
		}
		//创建新的节点
		struct LinkNode* newNode = (LinkNode*)malloc(sizeof(struct LinkNode));
		newNode->num = val;
		newNode->next = NULL;
}

更新节点

    //创建尾节点 用户记录当前链表尾部节点位置，方便做尾插
    struct LinkNode* pT = pH;

        pT->next = newNode;
        pT = newNode;

四：遍历链表

void foreach_LinkList(struct LinkNode* pH)
{
	if (pH == NULL)
	{
		return;
	}
	//当前节点 指向第一个真实有效的数据节点
	struct LinkNode* pC = pH->next;
	while (pC != NULL)
	{
		printf("%d\n", pC->num);
		pC = pC->next;
	}

}

最终合并结果：

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
//节点结构体
struct LinkNode
{
	//数据源
	int num;
	//指针域
	struct LinkNode* next;
};
//初始化链表
//创建函数返回值 创建链表的头节点
struct LinkNode* init_LinkList()
{
	struct LinkNode* pH = (LinkNode*)malloc(sizeof(struct LinkNode));
	if (pH == NULL)
	{
		return NULL;
	}
	//头结点不维护数据域
	pH->num = 0;
	pH->next = NULL;
 
	//创建尾节点 用户记录当前链表尾部节点位置，方便做尾插
	struct LinkNode* pT = pH;
 
	int val = 0;
	while (1)
	{
		printf("请输入你想插入的数据，输入-1表示结束\n");
		scanf("%d", &val);
		if (val == -1)
		{
			break;
		}
		//创建新的节点
		struct LinkNode* newNode = (LinkNode*)malloc(sizeof(struct LinkNode));
		newNode->num = val;
		newNode->next = NULL;

		//更新节点的指向
		pT->next = newNode;
		pT = newNode;
	}
	//返回给用户
	return pH;
}

//遍历链表
void foreach_LinkList(struct LinkNode* pH)
{
	if (pH == NULL)
	{
		return;
	}
	//当前节点 指向第一个真实有效的数据节点
	struct LinkNode* pC = pH->next;
	while (pC != NULL)
	{
		printf("%d\n", pC->num);
		pC = pC->next;
	}

}
void text1()
{
	//初始化链表
	struct LinkNode* pH = init_LinkList();
	//遍历链表
	printf("遍历结果为\n");
	foreach_LinkList(pH);
}
int main()
{
	text1();
	system("pause");
	return 0;
}

在旧的节点继续插入：

 在旧的数值前面插入一个新的数
void insert_LinkList(struct LinkNode* pH, int oldVal, int newVal)

void insert_LinkList(struct LinkNode* pH, int oldVal, int newVal)
{
    if (pH == NULL)
	{
		return;
	}
}

创建两个临时指针pP pG 

 一个指针找数 另一个方便进行连接插入的新的数

	struct LinkNode* pP = pH;//指向第一个
	struct LinkNode* pG = pH->next;//指向下一个
	while (pG != NULL)
	{
		if (pG->num == oldVal)
		{
			break;
		}
		//辅助指针向后移动
		pP = pG;
		pG = pG->next;
	}
	//创建一个新的节点
	struct LinkNode* newNode = (LinkNode*)malloc(sizeof(struct LinkNode));
	newNode->num = newVal;
	newNode->next = NULL;
	//更改指针的指向
	newNode->next = pG;
	pP->next = newNode;

    //测试插入的数据
 

	while (1)
	{
		int t = 0;
		
		printf("是否需要插入新的数 输入-1表示结束 其他数表示确定:\n");
		scanf("%d", &t);
		if (t == -1)
		{
			break;
		}
		printf("请输入俩个数 一个是你想插入的节点位置 另一个表示新数:\n");
		int T = 0;
		int newT = 0;
		scanf("%d %d", &T, &newT);
		insert_LinkList(pH, T, newT);
		printf("增加插入后的遍历结果为：\n");
		foreach_LinkList(pH);//显示节点遍历的结果
	}

直接测试插入结果：

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
//节点结构体
struct LinkNode
{
	//数据源
	int num;
	//指针域
	struct LinkNode* next;
};
//初始化链表
//创建函数返回值 创建链表的头节点
struct LinkNode* init_LinkList()
{
	struct LinkNode* pH = (LinkNode*)malloc(sizeof(struct LinkNode));
	if (pH == NULL)
	{
		return NULL;
	}
	//头结点不维护数据域
	pH->num = 0;
	pH->next = NULL;
 
	//创建尾节点 用户记录当前链表尾部节点位置，方便做尾插
	struct LinkNode* pT = pH;
 
	int val = 0;
	while (1)
	{
		printf("请输入你想插入的数据，输入-1表示结束\n");
		scanf("%d", &val);
		if (val == -1)
		{
			break;
		}
		//创建新的节点
		struct LinkNode* newNode = (LinkNode*)malloc(sizeof(struct LinkNode));
		newNode->num = val;
		newNode->next = NULL;

		//更新节点的指向
		pT->next = newNode;
		pT = newNode;
	}
	//返回给用户
	return pH;
}

//遍历链表
void foreach_LinkList(struct LinkNode* pH)
{
	if (pH == NULL)
	{
		return;
	}
	//当前节点 指向第一个真实有效的数据节点
	struct LinkNode* pC = pH->next;
	while (pC != NULL)
	{
		printf("%d\n", pC->num);
		pC = pC->next;
	}

}
//
插入节点
// 在旧的数值前面插入一个新的数
void insert_LinkList(struct LinkNode* pH, int oldVal, int newVal)
{
	if (pH == NULL)
	{
		return;
	}
	//创建两个临时指针pP pG 
 //一个指针找数 另一个方便进行连接插入的新的数
	struct LinkNode* pP = pH;//指向第一个
	struct LinkNode* pG = pH->next;//指向下一个
	while (pG != NULL)
	{
		if (pG->num == oldVal)
		{
			break;
		}
		//辅助指针向后移动
		pP = pG;
		pG = pG->next;
	}
	//创建一个新的节点
	struct LinkNode* newNode = (LinkNode*)malloc(sizeof(struct LinkNode));
	newNode->num = newVal;
	newNode->next = NULL;
	//更改指针的指向
	newNode->next = pG;
	pP->next = newNode;
}
void text1()
{
	//初始化链表
	struct LinkNode* pH = init_LinkList();
	//遍历链表
	printf("遍历结果为\n");
	foreach_LinkList(pH);
	//测试插入的数据
		while (1)
	{
		int t = 0;
		
		printf("是否需要插入新的数 输入-1表示结束 其他数表示确定:\n");
		scanf("%d", &t);
		if (t == -1)
		{
			break;
		}
		printf("请输入俩个数 一个是你想插入的节点位置 另一个表示新数:\n");
		int T = 0;
		int newT = 0;
		scanf("%d %d", &T, &newT);
		insert_LinkList(pH, T, newT);
	    printf("增加插入后的遍历结果为：\n");
	    foreach_LinkList(pH);//显示节点遍历的结果
   }

}
int main()
{
	text1();
	system("pause");
	return 0;
}