【考研数据结构——C语言描述】第二章 线性表链式存储结构上的基本操作——单链表的初始化

25计算机考研,数据结构知识点整理(内容借鉴了王道408+数据结构教材),还会不断完善所整理的内容,后续的内容也会不断更新(可以关注),若有错误和不足欢迎各位朋友指出!

一.单链表的初始化

步骤:

(1)生成新结点作为头结点,用头指针L指向头结点

(2)将头结点的指针域置空,(空表)->即构造一个空表

带头结点和不带头结点的单链表的初始化操作是不同的。带头结点的单链表初始化时,需要创建一个头结点,并让头指针指向头结点,头结点的next域初始化为NULL。

cpp 复制代码
InitList(LinkList *L)
{ 
  *L=(LinkList)malloc(sizeof(Node));  //建立头结点
  (*L)->next=NULL; //建立空的单链表L即头结点后暂未有其他元素结点
}

不带头结点的单链表初始化时,只需将头指针初始化为NULL。

cpp 复制代码
InitList(LinkList *L)
{
  L=NULL;  //不带头结点的单链表的初始化
}

L是指向单链表的头结点的指针,用来接收主程序中待初始化单链表的头指针变量的地址。*L相当于主程序中待初始化单链表的头指针变量。

注意:
设p为指向链表结点的结构体指针,则*p表示结点本身,因此可用 p->data或(*p).data访问*p这个结点的数据域,二者完全等价。成员运算符(.)左边是一个普通的结构体变量,而指向运算符(->)左边是一个结构体指针。通过(*p).next 可以得到指向下一个结点的指针,因此(*(*p).next).data就是下一个结点中存放的数据,或者直接用 p->next->data。

相关推荐
待什么青丝30 分钟前
【TMS570LC4357】之相关驱动开发学习记录2
c语言·arm开发·驱动开发·单片机·学习
小柯博客30 分钟前
从零开始打造 OpenSTLinux 6.6 Yocto 系统(基于STM32CubeMX)(九)
c语言·stm32·单片机·嵌入式硬件·物联网
CodeWithMe2 小时前
【C/C++】namespace + macro混用场景
c语言·开发语言·c++
SuperCandyXu3 小时前
leetcode2368. 受限条件下可到达节点的数目-medium
数据结构·c++·算法·leetcode
lyh13444 小时前
【SpringBoot自动化部署方法】
数据结构
MSTcheng.4 小时前
【数据结构】顺序表和链表详解(下)
数据结构·链表
SY师弟4 小时前
台湾TEMI协会竞赛——0、竞赛介绍及开发板介绍
c语言·单片机·嵌入式硬件·嵌入式·台湾temi协会
HUN金克斯5 小时前
C++/C函数
c语言·开发语言·c++
慢半拍iii5 小时前
数据结构——F/图
c语言·开发语言·数据结构·c++
m0_637146935 小时前
零基础入门 C 语言基础知识(含面试题):结构体、联合体、枚举、链表、环形队列、指针全解析!
c语言·开发语言·链表