数据结构-chap2-(3)循环链表.pptVIP

试述头指针、头结点、元素结点、首元结点的区别。下述哪一条是顺序存储结构的优点？（）A．插入运算方便B．可方便地用于各种逻辑结构的存储表示C．存储密度大D．删除运算方便【江苏大学2006一.1（2分）】试述头指针、头结点、元素结点、首元结点的区别。下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链接存储，不必占用一片连续的存储单元D．线性表采用链接存储，便于插入和删除操作。【北方交通大学2001一.14（2分）】试述头指针、头结点、元素结点、首元结点的区别。若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表【哈尔滨工业大学2001二.1（2分）】试述头指针、头结点、元素结点、首元结点的区别。链表不具有的特点是（）。【福州大学1998一.8(2分)】A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比试述头指针、头结点、元素结点、首元结点的区别。单链表中，增加一个头结点的目的是为了(）。【江苏大学2005一.3（2分）】A．使单链表至少有一个结点B．标识表结点中首结点的位置C．方便运算的实现D．说明单链表是线性表的链式存储试述头指针、头结点、元素结点、首元结点的区别。对于双向循环链表,在p指针所指的结点之后插入s指针所指结点的操作应为（）。【北方工业大学2004一.1(3分）】A．p-right=s;s-left=p;p-right-left=s;s-right=p-right;B．p-right=s;p-right-left=s;s-left=p;s-right=p-right;C．s-left=p;s-right=p-right;p-right=s;p-right-left=s;D．s-left=p;s-right=p-right;p-right-left=s;p-right=s;试述头指针、头结点、元素结点、首元结点的区别。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。【北京工商大学2001一.5（3分）】A．head==NULLB．head→next==NULLC．head→next==headD．head!=NULL试述头指针、头结点、元素结点、首元结点的区别。LinkedListinvert(LinkedListhead){∥逆置单链表p=head-next;∥p为工作指针，指向第一个元素head-next=NULL；∥置空链表while(p!=NULL)∥将原链表的元素按头插法插入{r=p-next；∥暂存p的后继p-next=head-next;∥逆置（头插法插入）head-next=p；∥头结点的指针域指向新插入的结点p=r；∥恢复待处理结点}return（head）；}∥invert试述头指针、头结点、元素结点、首元结点的区别。已知L为无头结点单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。（要求用最少的时间和最少的空间）voidOneToThree(LinkedListL,LinkedListla,LinkedListld,LinkedListlo){∥将无头结点字符链表L分成字母、数字和其它字符的三个循环链表la=(LinkedList)malloc(sizeof(LNode))；∥分别建立三个链表的头结点