当前位置: X题卡 > 所有题目 > 题目详情

对于一个具有11个结点的单链表,已知p所指结点后插入一个新结点的时间复杂度是O(1);在给定值为x的结点后插入一个新结点的时间复杂度是 【2】 。

查看本题答案

你可能感兴趣的试题

s↑.link:=p↑.link;p↑.link:=s  q↑.link:=s;s↑.link:=p  p↑.link:=s↑.link;s↑.link:=p  p↑.link:=s;s↑.link:=q  
删除单链表中的第一个元素  删除单链表中的最后一个元素  在单链表第一个元紊前插入一个新元素  在单链表最后一个元素后插入一个新元素  
s↑.link=p↑.link;p↑.link:=s  q↑.link:=s;s↑link=p  p↑.link:=s↑.link;s↑.link:=p  P↑.link:=s;s↑.link:=q  
s->next=p->next;p->next=s;  p->next=s->next;s->next=p;  q->next=s;s->next=p;  p->next=s;s->next=q;  
q->next=s->next;s->next=p;  s->next=p;q->next=s->next;  p->next=s->next;s->next=q;  s->next=q;p->next=s->next;  
s->link=p;p->link=s;  s->link=p->link:p->link=s:  S->link=p->link; p=s:  p->link=s:s->link=p:  
单链表  给出表头指针的单循环链表  双链表  带头结点的双循环链表  
遍历链表和求链表的第i个结点  在地址为P的结点之后插入一个结点  删除开始结点  删除地址为P的结点的后继结点  
p->next=q->next;q->next=p;  q->next=p->next;p=q;  p->next=q->next;p->next=q;  q->next=>next;p->next=q;  
只有尾结点指针没有头结点指针的循环单链表  只有尾结点指针没有头结点指针的非循环单链表  只有头结点指针没有尾结点指针的循环单链表  既有头结点指针也有尾结点指针的循环单链表  
s↑.link:=p↑.link;p↑.link:=s  q↑.link:=s;s↑.link:=p  p↑.link:=s↑.link;s↑.link:=p  p↑.link:=s;s↑.link:=q  

热门试题

更多