【C语言-数据结构】单链表的定义

单链表的定义(实现)

比较顺序表和单链表的物理存储结构就能够清楚地发现二者的区别

用代码定义一个单链表

c 复制代码
typedef struct LNode{
    ElemType data;	//每个结点存放一个数据元素
    struct LNode* next; 	//指针指向下一个结点
}LNode, *LinkList;

//要表示一个单链表时,只需声明一个头指针L,指向单链表的第一个结点
LNode* L;	//➡️ 强调这是一个结点
LinkList L; //➡️ 强调这是一个单链表
//以上两种声明方式都可以,建议使用第二种,代码可读性更强

单链表的初始化

不带头节点的单链表

c 复制代码
typedef struct LNode{
    ElemType data;
    struct LNode* next; 
}LNode, *LinkList;

bool InitList(LinkList* L){	//初始化一个空的单链表
    *L = NULL;	//空表,暂时没有任何结点,防止脏数据
    return true;
}

int main(){
    LinkList L; //声明一个指向单链表的指针
    InitList(&L);	//初始化一个空表
    //...
    return 0;
}

带头节点的单链表

c 复制代码
typedef struct LNode{
    ElemType data;
    struct LNode* next; 
}LNode, *LinkList;

//初始化一个单链表(带头节点)
bool InitList(LinkList* L){
    *L = (LNode*)malloc(sizeof(LNode));
    if(*L == NULL)
        return false;
    (*L)->next = NULL;
    return true;
}

int main(){
    LinkList L; //声明一个指向单链表的指针
    if (InitList(&L)) {  // 初始化一个空表,传递指针的地址
        printf("单链表初始化成功\n");
    } else {
        printf("单链表初始化失败\n");
    }
    //...
    return 0;
}

总结

不带头结点,写代码更麻烦

对第一个数据结点和后续数据结点的处理需要用不同的代码逻辑

对空表和非空表的处理需要用不同的代码逻辑

带头结点,写代码更方便


本文主要参考《王道计算机考研 数据结构》课程视频

相关推荐
yiangL_2 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho2 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
人生!?3 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
xys_6785 小时前
JavaSE通关手册:数组
数据结构
β添砖java8 小时前
Transformer大白话学习笔记
笔记·学习·transformer
希和20279 小时前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
风落青芜10 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
希和202710 小时前
江科大 51 单片机课程笔记:XPT2046 触摸/AD 采集与 LCD1602 显示
笔记·单片机·mongodb
小七在进步1 天前
string的实现(1)
c++·笔记·visual studio
老花眼猫1 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计