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

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

头插法 的两种方式

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

方法一

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
  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值