单向链表

1.链表

1.1.简介

链表是一个有序的列表,它在内存中存储的方式如下图:

1.2.特点

①.链表是以节点(Node)的方式来存储,而且是链式存储;

②.每个节点(Node)包含data域和next指针域(指向下一个节点)

③.链表的各个节点(Node)不一定是连续存储的

④.链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定

注意:

数据结构中,在单链表的第一个结点之前附设一个结点,称之为头结点.头结点的数据域可以不存储任何信息,头结点的指针域存储指向第一个结点的指针(即第一个元素结点的存储位置).头结点的作用是使所有链表(包括空表)的头指针非空,并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行,从而与其他位置的插入、删除操作一致

2.单链表

2.1.简介

链表中每个节点的指针域是单向的,指向下一个节点地址,这样的链表就是单链表;单链表(带头结点) 逻辑结构示