手把手教你实现一个单链表

一. 节点声明

链表是一种数据结构,用于数据的存储。

在这里插入图片描述

如图,每一个链表节点所在的内存空间是不延续的,因为不是连续存储,所以需要存入下一个节点的地址,这样方便找到下一个数值,而最后一个链表指向的空间为NULL,因此我们可以声明一个结构体,代表一个节点。

typedef int ListDataType;

typedef struct SListNode
{
   
	ListDataType  data;
	struct SListNode* Next;

}SLNode;

在这里插入图片描述

SListNode 是我们的节点结构体,ListDataType是存储数据的类型。

二. 尾插

链表的节点建立好后,接下来我们来进行尾部插入数据。
那么我们只需要找到尾部节点,把尾部节点指向的NULL值置为新节点。新节点指向NULL
在这里插入图片描述因此我们要新建一个节点,然后找到最后一个节点。

void SListPushBack(SLNode** phead, ListDataType x)
{
   
	//新开辟一个节点
	SLNode* newNode = (SLNode*)malloc(sizeof(SLNode));
	if (newNode == NULL)
	{
   
		//空间开辟失败
		printf("SListPushBack::newNode");
		exit(-1);
	}

	//找到最后一个节点
	SLNode* cru = *phead;
	//如果cru指向NULL,说明cru是最后一个节点
	while (cru->Next != NULL)
	{
   
		cru = cru->Next;
	}
	//cru 指向新节点
	cru->Next = newNode; 
	//新节点指向NULL,存储数据x
	newNode->data = x;
	newNode->Next = NULL;

}

在这里插入图片描述

但是这种方法,我们需要注意一种情况,那就是如果链表中本身没有节点,那么cru初始就是一个空指针,而循环条件我们对空指针进行了解引用,所以我们需要判断一下。

//尾部数据插入
void SListPushBack(SLNode** phead, ListDataType x)
{
   
	//新开辟一个节点
	SLNode* newNode = (SLNode*)malloc(sizeof(SLNode));
	if (newNode == NULL)
	{
   
		//空间开辟失败
		printf("SListPushBack::newNode");
		exit(-1);
	}

	//新节点指向NULL,存储数据x
	newNode->data = x;
	newNode->Next = NULL;


	if (*phead == NULL)
	{
   
		//当前链表为空,那么我直接让新节点替代phead
		*phead = newNode;
		return;
	}

	//找到最后一个节点
	SLNode* cru = *phead;

	//如果cru指向NULL,说明cru是最后一个节点
	while (cru->Next 
  • 18
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 23
    评论
评论 23
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值