带头结点的单链表，在表的第一个元素之前插入一个新元素与链表无关
删除最后一个元素，需要知道前一个元素的指针，所以，删除单链表中最后一个元素与链表长度有关。

三元组是指形如（（x，y），z）的集合，常简记为（x，y，z）。主要是用来存储稀疏矩阵的一种压缩方式，也叫三元组表。假设以顺序存储结构来表示三元组表（triple table），则得到稀疏矩阵的一种压缩存储方式，即三元组顺序表，简称三元组表。

十字链表（Orthogonal List)是有向图的另一种链式存储结构。用十字链表来存储有向图，可以达到高效的存取效果。
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。
对角矩阵(diagonal matrix)是一个主对角线之外的元素皆为0的矩阵，常写为diag（a1，a2,...,an) 。
三角矩阵是方形矩阵的一种，因其非零系数的排列呈三角形状而得名。三角矩阵分上三角矩阵和下三角矩阵两种。
稀疏矩阵进行压缩存储,常用的两种方法时三元组和十字链表

需要在单链表指针为p的结点之后插入指针为s的结点，
则需要先连接后面，在连接前面，即s->next=p->next;p->next=s;
如果顺序相反则无法插入s结点