网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
（教材P73习题14）设计一个算法，在带头结点的非空单链表L中的第一个最大值结点（最大值可能有多个）之前插入一个值为x的结点。（提示：仿照教材P53例2.7）。 void InsertBeforeX（LinkNode *&L, ElemType x)
参考答案和解析
Sub 标记奇数() Dim i As Integer, j As Integer For i = 1 To 5 For j = 1 To 5 x = Int(Rnd() * 900 + 100) Cells(i, j).Clear Cells(i, j).Value = x If x Mod 2 = 1 Then Cells(i, j).Interior.Color = vbYellow Cells(i, j).Font.Color = vbRed End If Next j Next iEnd Sub
更多 “（教材P73习题14）设计一个算法，在带头结点的非空单链表L中的第一个最大值结点（最大值可能有多个）之前插入一个值为x的结点。（提示：仿照教材P53例2.7）。 void InsertBeforeX（LinkNode *L, ElemType x)” 相关考题
考题
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。
考题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针x指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A、q->next=x->next;x->next=p;B、s->next=p;q->next=x->next;C、p->next=x->next;x->next=p;D、x->next=q;p->next=x->next;
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。 void DelSameNode（LinkList L） //L是带头结点的单链表，删除其中的值重复的结点// {ListNode * p，*q，*r； p=L-next； //p初始指向开始结点// while（p）{ //处理当前结点p// q=p； r=q-next； do { //删除与结点*p的值相同的结点// while（rr-data!=p-data）{ q=r； r=r-next； } if（r）{ //结点*r的值与*p的值相同，删除*r// q-next=r-next； free（r）； r=（）； } }while（ r ）； p=p-next； } }
考题
已知一个不带头结点单链表的头指针为L，则在表头元素之前插入一个新结点*s的语句为：（）A、 L=s； s-＞next=L；B、 s-＞next=L； L=s；C、 s=L； s-＞next=L；D、 s-＞next=L； s=L；
考题
已知一个带头结点单链表L，在表头元素前插入新结点 *s的语句为：（）A、 L=s；s-＞next=L；B、 s-＞next=L-next；L-＞next=s；C、 s=L；s-＞next=L；D、 s-＞next=L； s=L；
考题
单选题已知一个不带头结点单链表的头指针为L，则在表头元素之前插入一个新结点*s的语句为：（）A
L=s； s-＞next=L；B
s-＞next=L； L=s；C
s=L； s-＞next=L；D
s-＞next=L； s=L；
考题
填空题判断带头结点的单链表L为空的条件（）
热门标签
最新试卷