電子發燒友App
鏈表知識點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;
}
運行效果：
工商網監
評論