题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

不带头结点的单链表H为空的条件是____。

链表是一种采用____存储结构存储的线性表。