建立链表 “头插法”与“尾插法“ 方法详解

最新推荐文章于 2024-06-25 07:11:52 发布

清晨豆浆

最新推荐文章于 2024-06-25 07:11:52 发布

阅读量2.4k

点赞数 5

分类专栏：动态链表建立链表文章标签： c语言

本文链接：https://blog.csdn.net/jing102102/article/details/124111469

版权

本文介绍了在C语言中创建单链表时，头插法和尾插法的详细步骤。头插法分为两种方法，推荐使用方法一，思路清晰且节省空间。尾插法则是在链表末尾添加节点，通过更新指针完成。学习链表需要结合抽象思考，理解节点的数据域和指针域。

摘要由CSDN通过智能技术生成

在建立单链表的时候头插法与尾插法时最最常见的，话不多说直接进入正题

头插法的两种方式

顾名思义从链表的开头开始插入结点——先进后出。在头节点之后插入节点新插入的结点指向上一次插入的结点

方法一

typedef struct Node
{
	int a;
	struct Node* next;
}Node;
//int main()            //     
//{
//	Node* hand, * p;
//	hand = (Node*)malloc(sizeof(Node));
//	hand= NULL;//建立一个空的头指针  
//	for (int n = 0; n < 5; n++)
//	{
//		p = (Node*)malloc(sizeof(Node));  
//		scanf("%d", &p->a);
//		p->next = hand;  // 新结点的下一个结点为上一个结点 
//		hand = p;        // 最后更新指针域
//	}                    
//	while (hand != NULL)
//	{
//		printf("%d\n",hand->a);
//		hand = hand->next;
//	}
//	return 0;
//}

方法二


typedef struct Node
{
	int a;
	struct Node* next;
}Node;
int main()
{
	Node* hand, * p;
	hand = (Node*)malloc(sizeof(Node));
	hand->next = NULL;//将链表第二位结点初始化  以便后续的连续赋值地址
	for (int n = 0; n < 5; n++)
	{
		p = (Node*)ma