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

算法速成（八）线性表之链表2014-04-28 csdn博客特种兵—AK47一：线性表的简单回顾

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

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

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

二：链表

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

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

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

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

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

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

代码段如下：

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