带头结点的单链表H为空的条件是____。不带头结点的单链表H为空的条件是____。
查看答案
在一个单链表中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)。