鏈表知識點2

通過malloc函數動態創建節點：

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


typedefstruct 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 的信息:rn", Node_Count);
		printf(" int %drn float %frn Node_t* %prn", pTemp- >a, pTemp- >b, pTemp- >pNext);
		pTemp = pTemp- >pNext;
	}
	
}

運行結果：

對代碼進行優化改進：

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

typedefstruct 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 的信息:rn", Node_Count);
		printf(" int %drn float %frn Node_t* %prn", pTemp- >a, pTemp- >b, pTemp- >pNext);
		pTemp = pTemp- >pNext;
	}
	
}

運行結果：

在這里插入圖片描述

通過循環結構添加節點：

添加節點的核心邏輯：

改成循環

while(1)
	{
		Node_Count++;
		printf("第%d 的信息:rn", 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】,【其他鍵】退出申請節點rn");
		if (getch() != 'Y')
		{
			break;
		}
	}

通過循環結構添加節點代碼實現：

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


typedefstruct 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("頭節點創建成功rn");
	Node_Count++;
	while(1)
	{
		Node_Count++;
		printf("第%d 的信息:rn", 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】,【其他鍵】退出申請節點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;//新開辟的節點是下一個節點 將值給臨時節點的下一個節點地址
	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 的信息:rn", Node_Count);
		printf(" int %drn float %frn Node_t* %prn", pTemp- >a, pTemp- >b, pTemp- >pNext);
		pTemp = pTemp- >pNext;
	}

	return0;

}

運行效果：