链表知识点2

通过malloc函数动态创建节点：

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


typedef struct List Node_t;

struct List
{
	/*数据区域有两个变量*/
	int a;
	float b;
	/*地址区域有一个指针*/
	Node_t* pNext;
};

Node_t Head_Node; //表头变量 
Node_t Body_Node; //表身变量 
Node_t Tail_Node; //表尾变量


int Node_Count = 0;//节点计数变量

//动态分配一个节点的空间 使用malloc函数
int main(void)
{
	
	Node_t* pHead = NULL;//头节点指针
	Node_t* pBody = NULL;//身体节点指针
	Node_t* pTail = NULL;//尾节点指针
	Node_t* pTemp = NULL;//临时节点指针

	pHead = (Node_t*)malloc(sizeof(Node_t));
	pHead->a = 1;
	pHead->b = 1.0;

	pBody = (Node_t*)malloc(sizeof(Node_t));
	pBody->a = 2;
	pBody->b = 2.0;

	pHead->pNext = pBody;//头节点里面存的地址是下一个节点

	pTail = (Node_t*)malloc(sizeof(Node_t));
	pTail->a = 3;
	pTail->b = 3.0;

	pBody->pNext = pTail;//身体节点里面存的地址是下一节点
	pTail->pNext = NULL;//尾部节点里面存的地址是NULL 下一个没了

	//访问各个节点 通过头节点
	pTemp = pHead;
	while (pTemp!= NULL)
	{
		Node_Count++;
		printf("节点 %d 的信息:\r\n", Node_Count);
		printf(" int %d\r\n float %f\r\n Node_t* %p\r\n", pTemp->a, pTemp->b, pTemp->pNext);
		pTemp = pTemp->pNext;
	}
	
}

运行结果：

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8I29WtZ0-1688560915912)(C:\Users\23206\AppData\Roaming\Typora\typora-user-images\image-20230705200013220.png)]$

对代码进行优化改进：

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

typedef struct List Node_t;

struct List
{
	/*数据区域有两个变量*/
	int a;
	float b;
	/*地址区域有一个指针*/
	Node_t* pNext;
};


int Node_Count = 0;//节点计数变量

//动态分配一个节点的空间 使用malloc函数
int main(void)
{
	Node_t* pHead = NULL;//头节点指针
	Node_t* pTemp = NULL;//临时节点指针
	Node_t* qTemp = NULL;//临时节点指针


	pHead = (Node_t*)malloc(sizeof(Node_t));
	pHead->a = 1;
	pHead->b = 1.0;
	pTemp = pHead;//头节点的地址赋值给临时节点指针


	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp->a = 2;
	qTemp->b = 2.0;
	pTemp->pNext = qTemp;//新开辟的节点是下一个节点 将值给临时节点的下一个节点地址
	pTemp = qTemp;//临时节点拿到第二个节点地址


	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp->a = 3;
	qTemp->b = 3.0;
	pTemp->pNext = qTemp;//新开辟的节点是下一个节点 将值给临时节点的下一个节点地址
	pTemp = qTemp;//临时节点拿到第三个节点地址



	pTemp->pNext = NULL;//第三个节点是最后一个节点 没有下一节点

	//通过头节点 访问各个节点 
	pTemp = pHead;
	while (pTemp!= NULL)
	{
		Node_Count++;
		printf("节点 %d 的信息:\r\n", Node_Count);
		printf(" int %d\r\n float %f\r\n Node_t* %p\r\n", pTemp->a, pTemp->b, pTemp->pNext);
		pTemp = pTemp->pNext;
	}
	
}

运行结果：

在这里插入图片描述

通过循环结构添加节点：

添加节点的核心逻辑：

在这里插入图片描述

改成循环

	while(1)
	{
		Node_Count++;
		printf("第%d 的信息:\r\n", Node_Count);
		qTemp = (Node_t*)malloc(sizeof(Node_t));
		printf("节点整型数据：");
		scanf("%d", &qTemp->a);
		printf("节点浮点数据：");
		scanf("%f", &qTemp->b);
		pTemp->pNext = qTemp;//新开辟的节点是下一个节点 将值给临时节点的下一个节点地址
		pTemp = qTemp;//临时节点拿到当前这个节点的地址


		printf("继续添加节点按【Y】,【其他键】退出申请节点\r\n");
		if (getch() != 'Y')
		{
			break;
		}
	}

通过循环结构添加节点代码实现：

#define _CRT_SECURE_NO_WARNINGS
//可以使用scanf_s代替scanf
//但是不建议使用scanf_s因为scnaf_s不是C函数，而是VS中自带的函数。
//使用它可能会造成跨平台的问题 解决办法是添加宏定义（第一行）
#include <stdio.h>
#include <stdlib.h>


typedef struct List Node_t;

struct List
{
	/*数据区域有两个变量*/
	int a;
	float b;
	/*地址区域有一个指针*/
	Node_t* pNext;
};


int Node_Count = 0;//节点计数变量

//动态分配一个节点的空间 使用malloc函数
int main(void)
{
	Node_t* pHead = NULL;//头节点指针
	Node_t* pTemp = NULL;//临时节点指针
	Node_t* qTemp = NULL;//临时节点指针


	pHead = (Node_t*)malloc(sizeof(Node_t));
	pHead->a = 1;
	pHead->b = 1.0;
	pTemp = pHead;//头节点的地址赋值给临时节点指针
	printf("头节点创建成功\r\n");
	Node_Count++;
	while(1)
	{
		Node_Count++;
		printf("第%d 的信息:\r\n", Node_Count);
		qTemp = (Node_t*)malloc(sizeof(Node_t));
		printf("节点整型数据：");
		scanf("%d", &qTemp->a);
		printf("节点浮点数据：");
		scanf("%f", &qTemp->b);
		pTemp->pNext = qTemp;//新开辟的节点是下一个节点 将值给临时节点的下一个节点地址
		pTemp = qTemp;//临时节点拿到当前这个节点的地址


		printf("继续添加节点按【Y】,【其他键】退出申请节点\r\n");
		if (getch() != 'Y')
		{
			break;
		}
	}
	Node_Count = 0;
    /*
	
	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp->a = 2;
	qTemp->b = 2.0;
	pTemp->pNext = qTemp;//新开辟的节点是下一个节点 将值给临时节点的下一个节点地址
	pTemp = qTemp;//临时节点拿到第二个节点地址

	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp->a = 3;
	qTemp->b = 3.0;
	pTemp->pNext = qTemp;//新开辟的节点是下一个节点 将值给临时节点的下一个节点地址
	pTemp = qTemp;//临时节点拿到第三个节点地址
	*/

	pTemp->pNext = NULL;//第三个节点是最后一个节点 没有下一节点

	//通过头节点 访问各个节点 
	pTemp = pHead;
	while (pTemp!= NULL)
	{
		Node_Count++;
		printf("节点 %d 的信息:\r\n", Node_Count);
		printf(" int %d\r\n float %f\r\n Node_t* %p\r\n", pTemp->a, pTemp->b, pTemp->pNext);
		pTemp = pTemp->pNext;
	}

	return 0;

}