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

blxx2024-03-13 18:04

单链表的实现

链表的基本结构

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；