算法速成（八）线性表之链表

一：线性表的简单回顾

上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知 道，如果我每次向

顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序 存储时，容

易受到长度的限制，反之就会造成空间资源的浪费。

二：链表

对于 顺序表存在的若干问题，链表都给出了相应的解决方案。

1. 概念：其实链表的“每个节点” 都包含一个”数据域“和”指针域“。

”数据域“中包含当前的数据。

”指针域“中 包含下一个节点的指针。

”头指针”也就是head，指向头结点数据。

“末节点“作为 单向链表，因为是最后一个节点，通常设置指针域为null。

代码段如下：

#region 链表节点的数据结构
 /// <summary>
 /// 链表节点的数据结构
 /// </summary>
     public class Node<T>
     {
/// <summary>
 /// 节点的数据域
 /// </summary>
         public T data;   

 /// <summary>
 /// 节点的指针域
 /// </summary>
         public Node<T> next;
     }
     #endregion

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索指针
， 数据结构
， 链表
， 数据
， 线性表
， 十字链表
， 其他节点指针有值
， 数据结构 线性表 算法
， 线性数据
， 节点
， 顺序链表
， 链表 算法
， 顺序
线性
线性表和链表的区别、线性表 链表、线性表和链表、线性表与链表的区别、链表表示线性表的优点，以便于您获取更多的相关知识。