假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p-next=f和（）。

【单选题】

① p=f-next

② f=p-next

③ f=p

④ f-next=p

查看答案解析

【单选题】

假定一个链表的表头指针为f，结点结构为(data,next)，则向该链表的表头插入一个由p所指向的结点时，应执行的操作为p->next=f和（）。

① p=f->next

② f=p->next

③ f=p

④ f->next=p

查看答案解析

【判断题】

设有一个带头结点的，头指针为head的单向链表，p指向表中某一个结点，且有p-next= L,现要删除头结点，并使该单向链表构造成单向循环链表，通过操作head=head- p-next= head;。

① 正确

② 错误

查看答案解析

【单选题】

若有以下定义：structnode{intdata;structnode*next;}structnode*p;已建立如下图所示的链表：┌──┬──┐┌──┬──┐┌──┬──┐p→│data│next┼→│data│next┼→...→│data│NULL│└──┴──┘└──┴──┘└──┴──┘指针p指向第一个结点,能输出链表所有结点的数据成员data的循环语句是（）。

① while(p!=NULL){printf("%d,",p-p++;}

② while(p){printf("%d,",p.data);p=p-}

③ for(;p!=NULL;p++)printf("%d,",p

④ -for(;p;p=p-next)printf("%d,",(*p).data);

查看答案解析

【单选题】

在一个链队中，假设f和r分别为队头和队尾指针，p指向一个已生成的结点,现要为该结点的数据域赋值e，并使结点入队的运算为p-data=e; p-next=NULL ; 和（）。

① A . f-next=p; f=p;

② B． r-next=p;r=p;

③ C． p-next=r;r=p;

④ D． p-next=f;f=p;

查看答案解析

【判断题】

在双向链表中，要删除p所指的结点，其中所用的一条语句（p-prior）-next=p-next；的功能是：使P所指结点的直接前驱的右指针指向P所指结点的直接后继。

① 正确

② 错误

查看答案解析

【判断题】

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为rear-next=p; p = rear;

① 正确

② 错误

查看答案解析

【单选题】

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

① s-next=p-next；p-next=-s

② q-next=s；s-next=p

③ p-next=s-next；s-next=p

④ p-next=s；s-next=q

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行( ).

① A.rear?next=s;s?next=rear?next

② B.rear?next=s?next;

③ C.rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（）。

① A．rear?next= s; s?next=rear?next

② B．rear?next=s?next;

③ C．rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析