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

相关推荐
Blue.ztl2 分钟前
DP刷题练习(二)
算法·cpp
fengye2071618 分钟前
板凳-------Mysql cookbook学习 (十--7)
数据库·学习·mysql
青山是哪个青山10 分钟前
位运,模拟,分治,BFS,栈和哈希表
算法·散列表·宽度优先
Zephyrtoria2 小时前
区间合并:区间合并问题
java·开发语言·数据结构·算法
柏箱4 小时前
容器里有10升油,现在只有两个分别能装3升和7升油的瓶子,需要将10 升油等分成2 个5 升油。程序输出分油次数最少的详细操作过程。
算法·bfs
uyeonashi5 小时前
【QT】窗口详解
开发语言·c++·qt·学习
Hello eveybody6 小时前
C++介绍整数二分与实数二分
开发语言·数据结构·c++·算法
囚生CY6 小时前
【学习笔记】Langchain基础(二)
笔记·学习·langchain
Jay_5157 小时前
C语言环形数组(循环队列)详解:原理、实现与应用
c语言·学习·嵌入式·环形数组
Jay Kay7 小时前
TensorFlow Serving学习笔记2: 模型服务
学习·tensorflow