轻松学会C语言链表之 “尾添加” 和 “遍历”

#include<stdio.h>
#include<stdlib.h>
//节点结构体 
struct Node
{
	int a;
	struct Node* pNext;
}; 
//链表头尾指针 
struct Node* g_pHead = NULL;
struct Node* g_pEnd = NULL;


//创建链表，在链表中增加一个数据（尾添加） 
void AddNodeToList(int a);
//遍历链表 
 void ScanfList();
 
 
int main(void)
{
	int a[10]={1,2,3,4,5,6,7,8,9,10};
	g_pHead;
	int i=0;
	for(i=0;i<10;i++)
	{
		AddNodeToList(a[i]);
	}
    ScanfList();
	system("pause");
	return 0;
	
 } 
//遍历链表 
 void ScanfList()
 {
 	struct Node *pTemp = g_pHead;
 	while(pTemp!=NULL)
 	{
 		printf("%d\n",pTemp->a);
 		pTemp = pTemp->pNext;
	 }
 }

//创建链表，在链表中增加一个数据（尾添加） 
void AddNodeToList(int a)
{
	//创建一个节点 
	struct Node* pTemp = (struct Node*)malloc(sizeof(struct Node));
	//节点数据进行赋值 
	pTemp->a = a;
	pTemp->pNext = NULL;
	//链接 
	if(NULL == g_pHead||NULL == g_pEnd)
		{
			//链表没有东西，空链表，既是头又是尾 
			g_pHead = pTemp; 
			g_pEnd = pTemp;
		}
	else
		{
			//不为空 往尾巴上添加 
			g_pEnd->pNext = pTemp;
			//尾巴一直指向最后一个节点 
			g_pEnd = pTemp; 
		}
}