创建单链表有多种方式,我这里介绍从尾部添加新节点的创建方式。
创建的过程:
1.定义节点的数据结构
c语言中链表节点是用结构体来实现,创建之前要明白数据域需要什么类型的数据。例如:
2.动态创建节点
创建节点的过程中要用到三个指针:
p_head:指向头节点的指针
p_tail:指向当前尾节点的指针
pNew:指向新增节点的指针
就像数组一样,我们能通过数组名或数组的第一个元素的地址来找到该数组,链表是通过头指针来找到的,所以创建的第一步要
定义一个头指针,接着我们要让p_tail指针指向头结点(一开始头节点就是尾节点),动态创建一个节点,并用pNew指针来指向,同时把新节点加到链表末尾(即p_tail的指向的下一节点为pNew指向的节点),把新节点指向的节点赋为空(此时新节点加上后就变为最后一个节点了,所以它指向的下一节点为空),设置尾节点为新节点(即p_tail=pNew),再添加新节点是,重复上一步骤。
创建的代码实现如下: 顺序遍历链表: