建立一个单向链表的步骤(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

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