在n个结点的单链表中删除结点p，需找到它的 ____ ，其时间复杂度为____.
相似题目
-
在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时，需向前移动_____个元素
-
在单链表中删除结点p（p不是最后一个结点）的后继的语句是（ ）
-
对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为（__）,在给定值为x 的结点后插入一个新结点的时间复杂度为（__）
-
在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动______个元素。
-
对于一个具有n个结点的单链表，在P结点后插入一个新结点的时间复杂度是_____。
-
在一个单链表中的P所指结点之前插入一个s所指结点时，可执行如下操作① s->next=_______② p->next=s;③ t=p->data;④ p->data=______;⑤ s->data=t;
-
设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为________。
-
设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s-＞next=p-＞next; _________________;。
-
37、两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。
-
在一个单链表中删除p所指结点时，应执行以下操作： q=p一＞next； p一＞data=p一＞next一＞data； p一＞next=_______； free(q)；
-
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：<img src='https://img2.soutiyun.com/shangxueba/ask/1989001-1992000/1990553/ct_ctcbz200809_ctcbchoose_00038(20094).jpg' />则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。
-
设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为： 1) s-＞next=___________；2) p-＞next=s；3) t=p-＞data； 4) p-＞data=___________；5) s-＞data=t；
-
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
-
在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）
-
在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）
-
7、在单链表中添加表头结点的目的是_______。
-
在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。
-
2、已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：________
-
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。
-
6、在循环单链表中，设指针first指向头结点，当_____时表示链表为空。
-
95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。
-
8、在一个带头结点且头指针为head的非空双向循环双链表中，删除尾结点的操作是_______。
-
17、下列算法的功能是：删除单链表L（含两个或两个以上的数据结点）中第一个值为x的结点的前驱结点。请在空白处选择正确的语句。 int deleteFirstX（LinkList &L, ElemType x) { LinkList prepre = L, pre = prepre-＞next, p; if （pre-＞data == x) return 0; p = pre-＞next; while （p != NULL && p-＞data != x) { prepre = pre; ____________________; p = p-＞next; } if （p != NULL) { prepre-＞next = p; free（pre); return 1; } else return 0; }
-
8、在一个单链表中，若删除p所指结点的后续结点，则执行