学习数据节构和算法的第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;

相关推荐
烦躁的大鼻嘎5 分钟前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝22 分钟前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
用户37791362947551 小时前
【循环神经网络】只会Python,也能让AI写出周杰伦风格的歌词
人工智能·算法
福大大架构师每日一题1 小时前
文心一言 VS 讯飞星火 VS chatgpt (396)-- 算法导论25.2 1题
算法·文心一言
EterNity_TiMe_1 小时前
【论文复现】(CLIP)文本也能和图像配对
python·学习·算法·性能优化·数据分析·clip
sanguine__1 小时前
java学习-集合
学习
lxlyhwl1 小时前
【STK学习】part2-星座-目标可见性与覆盖性分析
学习
nbsaas-boot1 小时前
如何利用ChatGPT加速开发与学习:以BPMN编辑器为例
学习·chatgpt·编辑器
机器学习之心1 小时前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
yyt_cdeyyds1 小时前
FIFO和LRU算法实现操作系统中主存管理
算法