在一个单链表中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),而是一个指向____的指针。