网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【论述题】设有一个带头结点的单链表，其结点的数据值均为正整数，编写完成下列功能的算法： （1)找出最小值结点，且输出该数值； （2)若该数值是奇数，则将其与直接后继结点的数值交换； （3)若该数值是偶数，则将其直接后继结点删除。
参考答案和解析
HEAD-〉NEXT==NULL
更多 “【论述题】设有一个带头结点的单链表，其结点的数据值均为正整数，编写完成下列功能的算法： （1)找出最小值结点，且输出该数值； （2)若该数值是奇数，则将其与直接后继结点的数值交换； （3)若该数值是偶数，则将其直接后继结点删除。” 相关考题
考题
●在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p→*next→*next=head，则 (55) 。(55) A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*p的直接后继是尾结点
考题
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1D．若k=0，则该结点肯定没有父结点
考题
某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*P的直接后继是尾结点
考题
在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是 ______。A．p=p＞nextB．p－＞next＝p－＞nextC．p-＞next=p－＞next-＞nextD．p-next=p
考题
阅读以下说明和 C 代码，填补代码中的空缺，将解答填入答题纸的对应栏内。 【说明】 函数 GetListElemPtr(LinkList L，int i)的功能是查找含头结点单链表的第i个元素。若找到，则返回指向该结点的指针，否则返回空指针。 函数DelListElem(LinkList L，int i，ElemType *e) 的功能是删除含头结点单链表的第 i个元素结点，若成功则返回 SUCCESS ，并由参数e 带回被删除元素的值，否则返回ERROR 。 例如，某含头结点单链表 L 如图 4-1 (a) 所示，删除第 3 个元素结点后的单链表如 图 4-1 (b) 所示。图4-1define SUCCESS 0 define ERROR -1 typedef int Status; typedef int ElemType; 链表的结点类型定义如下: typedef struct Node{ ElemType data; struct Node *next; }Node ,*LinkList; 【C 代码】 LinkList GetListElemPtr(LinkList L ，int i) { /* L是含头结点的单链表的头指针，在该单链表中查找第i个元素结点: 若找到，则返回该元素结点的指针，否则返回NULL */ LinkList p; int k; /*用于元素结点计数*/ if (i1 ∣∣ !L ∣∣ !L-next) return NULL; k = 1; P = L-next; / *令p指向第1个元素所在结点*/ while (p （1） ) { /*查找第i个元素所在结点*/ （2） ; ++k; } return p; } Status DelListElem(LinkList L ，int i ，ElemType *e) { /*在含头结点的单链表L中，删除第i个元素，并由e带回其值*/ LinkList p，q; /*令p指向第i个元素的前驱结点*/ if (i==1) （3） ； else p = GetListElemPtr(L ，i-1); if (!p ∣∣ !p-next) return ERROR; /*不存在第i个元素*/ q = (4) ； /*令q指向待删除的结点*/ p-next = q-next; /*从链表中删除结点*/ (5) ； /*通过参数e带回被删除结点的数据*/ free(q); return SUCCESS; }
考题
在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。A.p=p-＞next
B.p-＞next=p-＞next
C.p-＞next=p-＞next-＞next
D.p-＞next=p
考题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。
考题
单选题针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next==head，则（）。A
p指向头结点B
p指向尾结点C
p的直接后继是头结点D
p的直接后继是尾结点
考题
填空题在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。
热门标签
最新试卷