【数据结构-D】链表之单链表知识点梳理_非循环链表的最后一个元素的后继指针是什么

【链表】

什么是链表？

链表是一种用于存储数据集合的数据结构，链表有以下属性：

• 相连的元素之间通过指针进行链接
• 最后一个元素的后继指针为NULL
• 在执行的过程中链表的长度可以增加或者是减少
• 链表的空间可以按需要进行分配
• 没有存储空间的浪费，但是链表中的指针需要额外的内存开销

---

1、我们常见的链表有以下种类

1）单链表、双向链表

2）不带头单链表、带头链表 

3）单链表、循环单链表

 

我们实际中最常用的还是两种结构：

a.无头单向非循环链表：结构简单，一般不会单独用来存储。实际中更多是作为其他数据的子结构，如哈希桶、图的邻接表等。在笔试面试中出现很多。 

b.带头双向循环链表：结构最复杂的链表，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。

2、链表的抽象数据类型

• 插入：插入一个元素到链表中
• 删除：移除并返回链表中指定位置的元素

   3、 链表的辅助操作

• 删除链表：移出链表中的所有元素
• 计数：返回链表中元素的个数
• 查找：寻找链表表尾开始的第n个节点

4、C语言定义链表的存储结构->（单链表）

#pragma once
 
typedef int SDataType;
//链表的节点
typedef struct SListNode{
	SDataType _data;
	struct SListNode* _pNext;
}Node,*PNode;
 
typedef struct SList{
	PNode _pHead;//指向链表里的第一个节点
}SList;

单链表的基本操作

<