题目内容
（请给出正确答案）
提问人：网友linux5151
发布时间：2022-01-07
[主观题]
已知一个带头结点单链表，编写一个删除其值为x的结点的算法（保证值为x的结点只有一个） （1）写出带头单链表存储结构 （2）完成函数int ListDelete_L（LinkList L,ElemType x)实现删除值为x的结点
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“已知一个带头结点单链表，编写一个删除其值为x的结点的算法（保证值为x的结点只有一个） （1）写出带头单链表存储结构 （2）完成函数int ListDelete_L（LinkList L,ElemTyp…”相关的问题
第2题
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
第3题
已知sq是带头结点的非空单链表，且*p结点既不是第一个结点，也不是最后一个结点，则
①删除*p结点的直接后继结点的语句序列。
②删除*p结点的直接前驱结点的语句序列。
③删除*p结点的语句序列。
④删除第一个结点的语句序列。
⑤删除最后一个结点的语句序列。
第6题
在一个长度为 n (n>1) 的带头结点的单链表上，设有头尾两个指针，下列操作中执行时间与 n 无关的有（ ）。
A、删除表中的第一个元素
B、删除表中最后一个元素
C、在第一个元素前插入一个新元素
D、在最后一个元素后插入一个新元素
E、在第一个元素后插入一个新元素
F、在最后一个元素前插入一个新元素
第7题
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：
(1)找出最小值结点，且打印该数值。
(2)若该数值为奇数，则将其与直接后继结点的数值交换。
(3)若该数值为偶数，则将其直接后继结点删除。
第8题
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时()。
点击查看答案
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都要修改
D.队头,队尾指针都可能要修改
第9题
已知一个带头结点单链表,试编写一个求已知单链表的数据域的平均值的函数（数据域数据类型为整型） （1）写出带头单链表存储结构 （2）完成函数int ListAverage(LinkList L)实现求已知单链表的数据域的平均值
