基本概念之线性表

链表

头指针、头结点、首元结点和元素结点

头结点是在插入、删除等操作时，为了算法的统一而设立的
若无头结点，则在第一个元素前插入元素或删除第一个元素时，链表的头指针总在变化

对链表的任何操作，均要从头结点开始，头结点的指针具有标记作用，故头指针往往被称为链表的名字，如链表la，既指出链表的名字是la，同时也指出链表头结点的指针是la。

首元结点也就是第一个元素的结点，它是头结点后边的第一个结点 若是没有头结点，那么头指针指向的就是首元结点

除头结点外，所有的结点都是元素结点

插入删除

掌握通过画出节点图来进行链表的生成、插入、删除、遍历等操作的方法。若在某元素前插入一个元素或删除某元素，必须知道该元素的前驱结点的指针

设结点p的前驱是prev，那么：

// 插入操作
prev->next = a;
a->next = p;
// 删除操作
prev->next = p->next;

以上是设立头结点的统一写法，否则就要判断是否为首元结点，当是首元结点时：a->next=h;h=a; h=h->next;