给两个变量,如何找出一个带环单链表中是什么地方出现环的?
-
1、在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。
在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。Ap=s->nextBp->next=s;s->next=p->nextCp->next=s->next;Ds->next=p->next;p->next=s;
-
2、从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。As↑眑ink:=tBt↑眑ink:=sCt↑眑ink:=s↑眑inkDs↑眑ink:=t↑眑ink
-
3、在具有头结点的单链表中,头指针指向链表的第一个数据结点。
在具有头结点的单链表中,头指针指向链表的第一个数据结点。A正确B错误
-
在单链表中,每个节点有两个域:()和指针域。AA、指令域BB、代码域CC、数据域DD、结构域
-
5、在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A出边数B入边数C度数D度数减1
-
6、在一个单链表中,若删除p所指向结点的后续结点,则执行()。
在一个单链表中,若删除p所指向结点的后续结点,则执行()。Ap->next=p->next->next;Bp=p->next;p->next=p->next->next;Cp=p->next;Dp=p->next->next;