建立一个单向链表的步骤(C语言)

建立一个单向链表的步骤要点总结

导入

 在建立一个单向链表时,对于头结点head有两种情况,一是头结点不添加任何元素,仅作使用指针域,作为找到该链表的标志;另一种是头结点同以后的节点一样,既使用指针域,也存储数值,这里我们的例子给出的是第二种情况,具体分析如下。

假设题目

题目描述:定义一个单链表,像数组那样,按顺序来存储给定数值个数的元素数值,并依次输出。输入一个数值n,代表链表长度,随后依次给出输入的n个数值,并输出。
输入样例

请输入建立的链表长度:4
请输入第1个节点的元素值:
1
请输入第2个节点的元素值:
2
请输入第3个节点的元素值:
3
请输入第4个节点的元素值:
4

输出样例

1 2 3 4 Press any key to continue

分析

建立单链表的具体步骤

 1.建立链表首先需要定义一个结构体,此结构体包含数据域和指针域两大部分,其中数据域可以有多个,指针域也可以有多个(双向链表、循环链表中),为了方便,这里我们的数据域和指针域都只使用了一个;
 2.建立链表时,至少需要三个结点,头结点,尾结点,待插入结点,这里我们分别设head,last,p作为三个结点,head作为寻找链表的标志,last作为链表结尾的标志,p作为将数据插入链表的一个临时工具,每次需要更新;
在这里插入图片描述
 3.接下来就是链表建立的具体过程了,首先需要给头结点head分配空间
 4.建立连接过程中,每次插入新的数值前都必须给p创建一个新的结点空间,这一点是极其重要的!!!
 5.因为我们是头结点也赋值使用的,所以在建立链表的第一个结点时需要特殊讨论,当插入第一个结点数值时,把新结点的数据直接赋给头结点head就可以了,另外还需要做last=head;这一步操作,此步操作也是十分重要的!!!
在这里插入图片描述
 6.头结点的问题解决之后就简单了,之后每一次都让p连接在last的后面,然后再让last指向p,并让last的下一个为NULL就行了。
在这里插入图片描述
在这里插入图片描述

具体代码及相关注解

程序代码

#include"stdio.h"
#include"stdlib.h"
typedef struct Arr //定义一个结构体 包含一个数据域和一个指针域
{
	int val; //数据域
	struct Arr* next;//指针域
}*Node;
void main()
{
	Node head,last,p;
	int n,number;
	head=(Node)malloc(sizeof(struct Arr));
	printf("请输入建立的链表长度:");
	scanf("%d",&n);
	for(int i = 0;i < n;i++)
	{
		p=(Node)malloc(sizeof(struct Arr));
		printf("请输入第%d个节点的元素值:\n",i+1);
		scanf("%d",&number);
		p->val=number;
		if(i==0)
		{
			head=p;
			last=head;//此步骤很关键,不能掉
		}
		else
		{
			last->next=p;
			last=p;
			last->next=NULL;
		}
	}
	while(head)
	{
		printf("%d ",head->val);
		head=head->next;
	}
}

输入及输出

请输入建立的链表长度:3
请输入第1个节点的元素值:
3
请输入第2个节点的元素值:
6
请输入第3个节点的元素值:
9
3 6 9

             Press any key to continue

关于单向链表的建立步骤到这里就介绍完毕了,如果有什么疑问或者不对的地方请在评论区留言吧!或者觉得这篇文章对你有帮助不妨留下你宝贵的点赞~

  • 50
    点赞
  • 272
    收藏
    觉得还不错? 一键收藏
  • 31
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值