在约束的类型中，结点可分为饺结点、刚结点、自由结点。

在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

从根结点到该结点所经分支上的所有结点称为该结点的（）。

拓扑图中的点通常称为结点，结点分为交换结点和访问结点。

在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。