鏈表知識點2

通過malloc函數(shù)動態(tài)創(chuàng)建節(jié)點：

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


typedefstruct List Node_t;

struct List
{
	/*數(shù)據(jù)區(qū)域有兩個變量*/
	int a;
	float b;
	/*地址區(qū)域有一個指針*/
	Node_t* pNext;
};

Node_t Head_Node; //表頭變量 
Node_t Body_Node; //表身變量 
Node_t Tail_Node; //表尾變量


int Node_Count = 0;//節(jié)點計數(shù)變量

//動態(tài)分配一個節(jié)點的空間 使用malloc函數(shù)
int main(void)
{
	
	Node_t* pHead = NULL;//頭節(jié)點指針
	Node_t* pBody = NULL;//身體節(jié)點指針
	Node_t* pTail = NULL;//尾節(jié)點指針
	Node_t* pTemp = NULL;//臨時節(jié)點指針

	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;//頭節(jié)點里面存的地址是下一個節(jié)點

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

	pBody- >pNext = pTail;//身體節(jié)點里面存的地址是下一節(jié)點
	pTail- >pNext = NULL;//尾部節(jié)點里面存的地址是NULL 下一個沒了

	//訪問各個節(jié)點 通過頭節(jié)點
	pTemp = pHead;
	while (pTemp!= NULL)
	{
		Node_Count++;
		printf("節(jié)點 %d 的信息:rn", Node_Count);
		printf(" int %drn float %frn Node_t* %prn", pTemp- >a, pTemp- >b, pTemp- >pNext);
		pTemp = pTemp- >pNext;
	}
	
}

運行結(jié)果：

對代碼進行優(yōu)化改進：

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

typedefstruct List Node_t;

struct List
{
	/*數(shù)據(jù)區(qū)域有兩個變量*/
	int a;
	float b;
	/*地址區(qū)域有一個指針*/
	Node_t* pNext;
};


int Node_Count = 0;//節(jié)點計數(shù)變量

//動態(tài)分配一個節(jié)點的空間 使用malloc函數(shù)
int main(void)
{
	Node_t* pHead = NULL;//頭節(jié)點指針
	Node_t* pTemp = NULL;//臨時節(jié)點指針
	Node_t* qTemp = NULL;//臨時節(jié)點指針


	pHead = (Node_t*)malloc(sizeof(Node_t));
	pHead- >a = 1;
	pHead- >b = 1.0;
	pTemp = pHead;//頭節(jié)點的地址賦值給臨時節(jié)點指針


	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp- >a = 2;
	qTemp- >b = 2.0;
	pTemp- >pNext = qTemp;//新開辟的節(jié)點是下一個節(jié)點 將值給臨時節(jié)點的下一個節(jié)點地址
	pTemp = qTemp;//臨時節(jié)點拿到第二個節(jié)點地址


	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp- >a = 3;
	qTemp- >b = 3.0;
	pTemp- >pNext = qTemp;//新開辟的節(jié)點是下一個節(jié)點 將值給臨時節(jié)點的下一個節(jié)點地址
	pTemp = qTemp;//臨時節(jié)點拿到第三個節(jié)點地址



	pTemp- >pNext = NULL;//第三個節(jié)點是最后一個節(jié)點 沒有下一節(jié)點

	//通過頭節(jié)點 訪問各個節(jié)點 
	pTemp = pHead;
	while (pTemp!= NULL)
	{
		Node_Count++;
		printf("節(jié)點 %d 的信息:rn", Node_Count);
		printf(" int %drn float %frn Node_t* %prn", pTemp- >a, pTemp- >b, pTemp- >pNext);
		pTemp = pTemp- >pNext;
	}
	
}

運行結(jié)果：

在這里插入圖片描述

通過循環(huán)結(jié)構(gòu)添加節(jié)點：

添加節(jié)點的核心邏輯：

改成循環(huán)

while(1)
	{
		Node_Count++;
		printf("第%d 的信息:rn", Node_Count);
		qTemp = (Node_t*)malloc(sizeof(Node_t));
		printf("節(jié)點整型數(shù)據(jù)：");
		scanf("%d", &qTemp- >a);
		printf("節(jié)點浮點數(shù)據(jù)：");
		scanf("%f", &qTemp- >b);
		pTemp- >pNext = qTemp;//新開辟的節(jié)點是下一個節(jié)點 將值給臨時節(jié)點的下一個節(jié)點地址
		pTemp = qTemp;//臨時節(jié)點拿到當(dāng)前這個節(jié)點的地址


		printf("繼續(xù)添加節(jié)點按【Y】,【其他鍵】退出申請節(jié)點rn");
		if (getch() != 'Y')
		{
			break;
		}
	}

通過循環(huán)結(jié)構(gòu)添加節(jié)點代碼實現(xiàn)：

#define _CRT_SECURE_NO_WARNINGS
//可以使用scanf_s代替scanf
//但是不建議使用scanf_s因為scnaf_s不是C函數(shù)，而是VS中自帶的函數(shù)。
//使用它可能會造成跨平臺的問題 解決辦法是添加宏定義（第一行）
#include < stdio.h >
#include < stdlib.h >


typedefstruct List Node_t;

struct List
{
	/*數(shù)據(jù)區(qū)域有兩個變量*/
	int a;
	float b;
	/*地址區(qū)域有一個指針*/
	Node_t* pNext;
};


int Node_Count = 0;//節(jié)點計數(shù)變量

//動態(tài)分配一個節(jié)點的空間 使用malloc函數(shù)
int main(void)
{
	Node_t* pHead = NULL;//頭節(jié)點指針
	Node_t* pTemp = NULL;//臨時節(jié)點指針
	Node_t* qTemp = NULL;//臨時節(jié)點指針


	pHead = (Node_t*)malloc(sizeof(Node_t));
	pHead- >a = 1;
	pHead- >b = 1.0;
	pTemp = pHead;//頭節(jié)點的地址賦值給臨時節(jié)點指針
	printf("頭節(jié)點創(chuàng)建成功rn");
	Node_Count++;
	while(1)
	{
		Node_Count++;
		printf("第%d 的信息:rn", Node_Count);
		qTemp = (Node_t*)malloc(sizeof(Node_t));
		printf("節(jié)點整型數(shù)據(jù)：");
		scanf("%d", &qTemp- >a);
		printf("節(jié)點浮點數(shù)據(jù)：");
		scanf("%f", &qTemp- >b);
		pTemp- >pNext = qTemp;//新開辟的節(jié)點是下一個節(jié)點 將值給臨時節(jié)點的下一個節(jié)點地址
		pTemp = qTemp;//臨時節(jié)點拿到當(dāng)前這個節(jié)點的地址


		printf("繼續(xù)添加節(jié)點按【Y】,【其他鍵】退出申請節(jié)點rn");
		if (getch() != 'Y')
		{
			break;
		}
	}
	Node_Count = 0;
    /*
	
	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp- >a = 2;
	qTemp- >b = 2.0;
	pTemp- >pNext = qTemp;//新開辟的節(jié)點是下一個節(jié)點 將值給臨時節(jié)點的下一個節(jié)點地址
	pTemp = qTemp;//臨時節(jié)點拿到第二個節(jié)點地址

	qTemp = (Node_t*)malloc(sizeof(Node_t));
	qTemp- >a = 3;
	qTemp- >b = 3.0;
	pTemp- >pNext = qTemp;//新開辟的節(jié)點是下一個節(jié)點 將值給臨時節(jié)點的下一個節(jié)點地址
	pTemp = qTemp;//臨時節(jié)點拿到第三個節(jié)點地址
	*/

	pTemp- >pNext = NULL;//第三個節(jié)點是最后一個節(jié)點 沒有下一節(jié)點

	//通過頭節(jié)點 訪問各個節(jié)點 
	pTemp = pHead;
	while (pTemp!= NULL)
	{
		Node_Count++;
		printf("節(jié)點 %d 的信息:rn", Node_Count);
		printf(" int %drn float %frn Node_t* %prn", pTemp- >a, pTemp- >b, pTemp- >pNext);
		pTemp = pTemp- >pNext;
	}

	return0;

}

運行效果：