K:线性表的实现—链表

单链表的概念：  采用链式存储方式存储的线性表称之为链表，链表中每个节点包含存放数据元素的值的数据域和存放指向逻辑上相邻节点的指针域。若一个节点中只包含一个指针域，则称此链表为单链表。 单链表的特点：  1. 单链表是通过指向后继节点的指针把它的一串节点连接成一个链  2. 以线性表这种第一个数据元素的存储地址作为线性表的起始地址，称做线性表的头指针。一个单链表就是由他的头指针head来唯一的标识

>>阅读原文<<