轻松学会C语言链表之头添加

最新推荐文章于 2024-07-14 17:02:16 发布

JH and Sixpence

最新推荐文章于 2024-07-14 17:02:16 发布

阅读量389

点赞数

文章标签：链表

本文链接：https://blog.youkuaiyun.com/weixin_46126394/article/details/104336570

版权

#include<stdio.h>
#include<stdlib.h>
//节点结构体 
struct Node{
	int m;
	struct Node* pNext;
}; 
//链表头尾指针 
struct Node* g_pHead = NULL;
struct Node* g_pEnd = NULL;
//创建链表，在链表中增加一个数据 头添加 
void AddNodeHead(int m)
{
//创建一个节点 
struct Node* pTemp = (struct Node*)malloc(sizeof(struct Node));
//节点数据赋值 
pTemp->m = m;
pTemp->pNext = NULL;
//接在链表上 
if(NULL == g_pHead)
{
	//链表为空，新节点既是头又是尾巴 
	g_pHead = pTemp;
	g_pEnd = pTemp;
}
else
{
	//新节点的下一个指向头 
	pTemp->pNext = g_pHead;
	//新节点就是头了 
	g_pHead = pTemp;
}
}
int main(void)
{
	g_pHead;
	AddNodeHead(1);
	AddNodeHead(2);
	AddNodeHead(3);
	AddNodeHead(4);
	AddNodeHead(5);
	system("pause");
	
}
//主函数的第二种写法 
/*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++)
	{
		AddNodeHead(a[i]);
	}
 }*/