题目内容

非空单循环链表L中*p是尾结点的条件是____。

查看答案
更多问题

在一个单链表中p所指结点之后插入一个由指针s所指结点,应执行s->next=____;和p->next=____的操作。

在一个单链表中,p所指结点之前插入一个由指针s所指结点,可依次执行以下操作: s->next=; p->next=s; t=p->data; p->data=; s->data=;

对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为____,在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。

循环链表与单链表的区别仅仅在于其尾结点的链域值不是空(NULL),而是一个指向____的指针。

答案查题题库