设计一个算法，产生一个有4个结点的单链表，这些结点的数据域分别是a，b，c，d，且表头指针是head。

设计一个算法，将结点数据域依次是a₁，a₂，…，a_n(n≥0)的一个单链表的所有结点逆置，即第一个结点的数据域变为a_n，最后一个结点的数据域变为a₁。

A．s-＞next=p-＞next；p-＞next=s；  B．q-＞next=s；s-＞next=p；

C．p-＞next=s-＞next；s-＞next=p；  D．p-＞next=s；s-＞next=q；

A．5  B．0

C．4  D．6

A．数据元素  B．数据项

C．数据  D．数据结构

一线性表表示为：(a₁，a₂，…，a_n)，其中每个a_i代表一个______。a₁称为______结点，a_n称为______结点，i称为a_i在线性表中的______。对任意一对相邻结点a_i，a_i+1(1≤i≤n)，a_i称为a_i+1的直接______，a_i+1称为a_i的直接______。