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

news2025/10/29 22:14:56

单链表的实现

链表的基本结构

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

void Slisprint(SLTNode*phead);

打印链表

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

注释

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

 cur=cur->next;

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

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

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

![# 单链表的实现

链表的基本结构

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

void Slisprint(SLTNode*phead);

打印链表

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