更多“设p为指向长度为n的循环单链表上某结点的指针,从p开始可以遍历整个单链表。”相关的问题
第1题
设p为指向长度为n的循环单链表上某结点的指针,从p开始可以遍历整个单链表。
点击查看答案
第2题
假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点。
点击查看答案
第3题
假设单链表的最后一个结点的next指针域指向了第一个结点,则该单链表是有环的。那么如果p指向某一个结点,while(p!=NULL) p=p->next; 会无限循环下去。
点击查看答案
第4题
假设单链表的最后一个结点的next指针域指向了第一个结点,则该单链表是有环的。那么如果p指向某一个结点,while(p!=NULL) p=p->next; 会无限循环下去。
点击查看答案
第5题
已知一个指针p指向非空不带头单链表的某一个结点,若p满足条件”p->next==NULL”,则p指向单链表的()结点。
点击查看答案
第6题
设单链表中指针p指向结点A,若要删除A的后继结点,则需修改指针的操作为
点击查看答案
第7题
(1)(填空题)带头结点的循环链表中,若tail指针指向尾节点,那么指向头结点的指针值为 。 (2)(填空题)在循环单链表中要在已知结点*p之前插入一个新结点,其时间复杂度为 ;而在双链表中,完成同样的操作其时间复杂度为 。
点击查看答案
第8题
在长度为n(n>1)的 上,删除第一个元素,其算法的时间复杂度为O(n)。
A.只有首结点指针h的不带头结点的循环单链表
B.只有尾结点指针r的不带头结点的循环单链表
C.只有尾结点指针r的带头结点h的循环单链表
D.只有头结点h的循环单链表
点击查看答案
第9题
在一个单链表中,指针P指向结点是指针S所指向结点的直接前驱结点,从链表中删除S所指向结点的操作为:
A.p=s;
B.s->next=p->next;
C.p->next=s->next;
D.s=p;
点击查看答案