学习数据节构和算法的第15天

单链表的实现

链表的基本结构

c 复制代码
#pragma once
#include<stdio.h>
typedf int SLTDataType;
typedy struct SListNode
{
	SLTDataType data;
    struct SListNode*next;
}SLTNode;

void Slisprint(SLTNode*phead);

打印链表

c 复制代码
#include<stdio.h>
void SListPrint(SLTNode*phead)
    //phead是以个指针指向链表的第一个节点;
{
    SLTNode*cur=phead;
    while(cur!=NULL)
    {
        printf("%d->",cur->data);
        //若不为空则打印此节点的值
        cur=cur->next;
        //让cur走向下一个节点
    }
}

注释

​ 能让cur走向下一节点的原因

c 复制代码
 cur=cur->next;

一个节点储存一个数据,并存储一个指针指向下一节点的数据的地址;

cur=cur->next为将cur获取next的地址并赋给cur;

![# 单链表的实现

链表的基本结构

c 复制代码
#pragma once
#include<stdio.h>
typedf int SLTDataType;
typedy struct SListNode
{
	SLTDataType data;
    struct SListNode*next;
}SLTNode;

void Slisprint(SLTNode*phead);

打印链表

c 复制代码
#include<stdio.h>
void SListPrint(SLTNode*phead)
    //phead是以个指针指向链表的第一个节点;
{
    SLTNode*cur=phead;
    while(cur!=NULL)
    {
        printf("%d->",cur->data);
        //若不为空则打印此节点的值
        cur=cur->next;
        //让cur走向下一个节点
    }
}

注释

​ 能让cur走向下一节点的原因

c 复制代码
 cur=cur->next;

一个节点储存一个数据,并存储一个指针指向下一节点的数据的地址;

cur=cur->next为将cur获取next的地址并赋给cur;

相关推荐
Echo``3 分钟前
2:QT联合HALCON编程—图像显示放大缩小
开发语言·c++·图像处理·qt·算法
.似水7 分钟前
2025.4.22_C_可变参数列表
java·c语言·算法
Felven27 分钟前
A. Ideal Generator
java·数据结构·算法
MoonBit月兔1 小时前
双周报Vol.70: 运算符重载语义变化、String API 改动、IDE Markdown 格式支持优化...多项更新升级!
ide·算法·哈希算法
How_doyou_do1 小时前
树状数组底层逻辑探讨 / 模版代码-P3374-P3368
数据结构·算法·树状数组
陶然同学1 小时前
RabbitMQ全栈实践手册:从零搭建消息中间件到SpringAMQP高阶玩法
java·分布式·学习·rabbitmq·mq
小鹿鹿啊1 小时前
C语言编程--14.电话号码的字母组合
c语言·开发语言·算法
小O的算法实验室2 小时前
2024年ESWA SCI1区TOP:量子计算蜣螂算法QHDBO,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
C语言魔术师2 小时前
509. 斐波那契数
算法·动态规划
Wendy_robot2 小时前
【前缀和计算和+哈希表查找次数】Leetcode 560. 和为 K 的子数组
c++·算法·leetcode