题目内容
(请给出正确答案)
[主观题]
已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1
已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1,an)改造为(a1,a2,…,an-1,an,an-1,…,a2,a1)。【北京理工大学2005十四、1(5分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
已知p是指向单向循环链表最后一个结点的指针,试编写只包含一个循环的算法,将线性表(a1,a2,…,an-1,an)改造为(a1,a2,…,an-1,an,an-1,…,a2,a1)。【北京理工大学2005十四、1(5分)】
A.p=NULL;
B.p=head;
C.head=p;
D.p->next=head;
A.L->P;P->next=L
B.P->next=L;L=P
C.P->next=L->next;L->next=P
D.P->next=L;P=L
非空的循环单链表head的尾结点(由p所指向),满足
A.p->next==NULL
B.p==NULL
C.p->next=head
D.p=head
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
在一个单链表中,已知q是p的前趋结点,若在q和p之间插入结点s,则执行()。
A.s->next=p->next;p->next=s
B.p->next=s->next;s->next=p
C.q->next=s;s->next=p
D.p->next=s;s->next=q
设单链表中结点的结构为:
已知单链表中结点*q是结点*p的直接前驱,若在*q与*p之间插人结点*s,
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p:
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;