8． 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_____。

33． 设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

34． 设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

32． 有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

31． 试分别以顺序表和单链表作存储结构，各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法，在原表的存储空间内将线性表(a₁，a₂，…a_n)逆置为(a_n，…a₂，a₁)。

30． 设有线性表A=(a₁，a₂，…a_m)，B=(b₁，b₂，…b_n)。试写一合并A、B为线性表C的算法，使得

假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

29． 编写一个函数，从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素，要求以较高的效率实现。

26． 已知一个有序单链表(从小到大排列)，表头指针为head，编写一个函数向该单链表中插入一个元素为x的节点，使插入后该单链表仍有序。

27． 已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数，删除向量中多余的值相同的元素。

28． 有一个单链表，其结点的元素值以非递减有序排列，编写一个函数删除该单链表中余的元素值相同的结点。

24． 叙述以下概念的区别：头指针变量、头指针、头结点、首结点，并说明头指针变量和头结点的作用。