假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。

admin2014-10-20 52

问题假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。

选项

答案已知指向这个结点的指针是P，那么要删除这个结点的直接前趋结点，就要找到一个结点，它的指针域是指向P的直接前趋，然后用后删结点法，将结点P的直接前趋结点删除即可。算法如下： void DeleteNode(ListNode*D) {／／删除单循环链表中指定结点的直接前趋结点 ListNode*s，*q； s=p： while(S-＞next-＞next!=p) S=S一>next；／／删除结点 q=s一>next； s一>next=q一>next； free(s)；／／释放空间 } 注意：若单循环链表的长

解析

转载请注明原文地址:https://kaotiyun.com/show/HlvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。

计算机科学与技术

普高专升本

作用长期效应组合是永久作用标准值与可变作用准永久值效应组合。()

在矩阵位移法的先处理法中，哪一步用不到单元定位向量?()

下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()

在下图所示约束情况下，结构的刚度矩阵()

如要增大下图所示梁的自振频率叫，可采取下列哪些措施?()①减小m；②增大EI；③增大k；④增大P；⑤将质量移近支座

作下图(a)所示体系的几何组成分析。

现欲使下图所示桁架下弦中点C设置向上拱度2cm，问四根上弦杆如何制造才能达到要求?(上弦杆增大的长度A相等，其他各杆按精确尺寸。)

下图所示刚架各杆为矩形截面，h=l／20，线膨胀系数为α。试求下图所示温度变化情况下A点的竖向位移和水平位移。

空间构缘包括()

下面程序通过指向整型变量的指针将数组m[4][3]的内容按4行3列的格式输出，请给printf()填入适当的参数，使之通过指针p将数组元素按要求输出。#include{intm[4][3]={{1，2，3}，{4，5，6)，{7，8，9)，

被保护的金属材料在所处的介质中要容易进行()，否则耗电量大，不易进行阴极保护。

ThomasHardyisoftenregardedasatransitionalwriter.Somecriticsbelievethatheisemotionallytraditionalandintellectua

A、奶瓶龋B、少年龋C、猖獗性龋D、环状龋E、忽视性龋常出现于瘦弱型儿童，可能与情绪不稳定，特别喜食甜物，影响唾液的质量有关

28岁初产妇，妊娠40周，规律宫缩4小时，胎心140次／分。为估计头盆关系，检查头盆相称程度，结果示胎头已入盆，头盆相称，这一结果不会出现的项目是()

招投标阶段，下列关于钢支撑安装工程量计算正确的是()。

甲企业拟投资某项目，经分析计算该项目的经营期望收益率为12.8%，标准差为4.85%，风险报酬系数为0.2，无风险报酬率为5%，则该投资项目的投资报酬率是()。

理财师工作方法应由简单的产品推销发展到综合的顾问式营销。()

企业账面会计利润为350000元，税收滞纳金3000元，业务招待费超支2450元，国债利息收入6000元，其应纳税所得额为()元。

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.

I’mpleasedtofindthattheir(friend)______attitudetowardsushasn’tchanged.

假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。

计算机科学与技术

普高专升本

作用长期效应组合是永久作用标准值与可变作用准永久值效应组合。()

在矩阵位移法的先处理法中，哪一步用不到单元定位向量?()

下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()

在下图所示约束情况下，结构的刚度矩阵()

如要增大下图所示梁的自振频率叫，可采取下列哪些措施?()①减小m；②增大EI；③增大k；④增大P；⑤将质量移近支座

作下图(a)所示体系的几何组成分析。

现欲使下图所示桁架下弦中点C设置向上拱度2cm，问四根上弦杆如何制造才能达到要求?(上弦杆增大的长度A相等，其他各杆按精确尺寸。)

下图所示刚架各杆为矩形截面，h=l／20，线膨胀系数为α。试求下图所示温度变化情况下A点的竖向位移和水平位移。

空间构缘包括()

下面程序通过指向整型变量的指针将数组m[4][3]的内容按4行3列的格式输出，请给printf()填入适当的参数，使之通过指针p将数组元素按要求输出。#include{intm[4][3]={{1，2，3}，{4，5，6)，{7，8，9)，

被保护的金属材料在所处的介质中要容易进行()，否则耗电量大，不易进行阴极保护。

ThomasHardyisoftenregardedasatransitionalwriter.Somecriticsbelievethatheisemotionallytraditionalandintellectua

A、奶瓶龋B、少年龋C、猖獗性龋D、环状龋E、忽视性龋常出现于瘦弱型儿童，可能与情绪不稳定，特别喜食甜物，影响唾液的质量有关

28岁初产妇，妊娠40周，规律宫缩4小时，胎心140次／分。为估计头盆关系，检查头盆相称程度，结果示胎头已入盆，头盆相称，这一结果不会出现的项目是()

招投标阶段，下列关于钢支撑安装工程量计算正确的是()。

甲企业拟投资某项目，经分析计算该项目的经营期望收益率为12.8%，标准差为4.85%，风险报酬系数为0.2，无风险报酬率为5%，则该投资项目的投资报酬率是()。

理财师工作方法应由简单的产品推销发展到综合的顾问式营销。()

企业账面会计利润为350000元，税收滞纳金3000元，业务招待费超支2450元，国债利息收入6000元，其应纳税所得额为()元。

【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.

I’mpleasedtofindthattheir(friend)______attitudetowardsushasn’tchanged.

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.