题目内容
（请给出正确答案）
[主观题]
已知p是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，将线性表（a1，a2，…，an-1
已知p是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，将线性表(a1，a2，…，an-1，an)改造为(a1，a2，…，an-1，an，an-1，…，a2，a1)。【北京理工大学2005十四、1(5分)】
提问人：网友leonlaishi
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“已知p是指向单向循环链表最后一个结点的指针，试编写只包含一个…”相关的问题
第3题
已知h是指向单向加头链表的首指针，p指向一个新结点，将p所指结点插在表头的操作是_____。
A.p-＞next=h,h-＞next=p;
B.p-＞next=h-＞next,h-＞next=p;
C.p-＞next=h,h=p;
D.h-＞next=p,p-＞next=h-＞next;
第4题
已知有一个单向循环链表， 其每个结点中含三个域：pre， data和next， 其中data为数据域， next为
指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表， 即使pre成为指向前驱结点的指针域。
点击查看答案
第5题
已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域（data)和指针域（next)，数据域为整
已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。
{ int data； struct link *next；}
main()
{ struct link *head；
sam(______)；
{stmct link *p；int s=0；
p=head-＞next；
while(p){s+=p-＞data；p=p-＞next；}
return(s)；}
第7题
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域（data)和指针域（next)，数据域为整
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。 { int data；struct link*next； } main() { struct link*head； ┆ sum(head)； ┆} sum(【 】)； { struct link*p；int s=0； p=head-＞next； while(p){s+=p-＞data；p=p-＞next；} return(s)；}
第9题
（1）（填空题）带头结点的循环链表中，若tail指针指向尾节点，那么指向头结点的指针值为 。 （2）（填空题）在循环单链表中要在已知结点*p之前插入一个新结点，其时间复杂度为 ；而在双链表中，完成同样的操作其时间复杂度为 。
第10题
对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。
A.p-＞next=head;myrear-＞next=p;head=p;
B.head-＞next=p;myrear-＞next=p;head=p;
C.myrear-＞next=p;head=p;head-＞next=p;
D.myrear-＞next=p;head=p;p-＞next=head;
