首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。
假设在长度大于1的循环链表中，既无头结点，也无头指针，p为指向该链表中某个结点的指针。设计一个算法，删除p指向结点的前趋结点。
admin
2014-10-20
48
问题
假设在长度大于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
计算机科学与技术
普高专升本
相关试题推荐
实际体重超出标准体重的百分数叫肥胖()。
护理学是一门为人类健康服务的科学，它属于下列那种科学()。
钢筋混凝土T梁，梁肋的宽度b=180mm，梁高h=1300mm，翼缘板的计算宽度为bf’=1380mm，hf’=110mm，所承受的弯矩组合设计值Md=980kN.m，结构重要性系数为1．0，拟采用C25混凝土，HRB335钢筋，受拉主钢筋形心到截面下缘的
在下图所示约束情况下，结构的刚度矩阵()
阅读下列材料材料一：农民强烈反对征粮队的活动，要求经营自由和贸易自由，但遭到否定和拒绝。1920年～1921年，农民的不满与日俱增，反苏维埃暴动频繁发生。摘自《世界史.现代部分》材料二：我们是说俄国共产主义的“最初步骤”，……把小农组织成各种协作社这一
联共(布)十五大的内容有①通过了逐步开展农业集体化的决议②制定了进行农业集体化的方针③提出了消灭资本主义成分的政策④提出了联合富农的政策
某一溶液中蛋白质的百分含量为55％，此溶液的蛋白质氮的百分浓度为()
不能对二维数组a进行正确初始化的语句是()。
两个字符串相等的充分必要条件是_______。
()又是一棵满二叉树。
随机试题
A．中和游离外毒素B．抑制病原体对黏膜的黏附C．结合FcγR，促进吞噬病原体D．激活补体旁路途径，溶解革兰阴性菌E．干扰病毒的复制内毒素具有的作用
A．化学监测法B．物理监测法C．生物监测法D．仪器监测法E．无菌检验B—D试验属于
(2010年案例分析第四大题，第83～86题)乙进出口公司业务主管赵某飞抵东南亚一发展中国家，计划按照事先约定与该国丙公司签订一个关于从乙公司进口II型复印件的合同。不料丙公司老板却冷冷地告诉他：“我们不打算签那份合同了。”赵某虽对丙公司中途毁约甚为不满，
治理通货紧缩的主要措施有()。
在进行不具有商业实质的非货币性资产交换的核算时，如果涉及补价，支付补价的企业，应当以换出资产公允价值加上补价和应支付的相关税费，作为换入资产的入账价值。()
课堂教学结构包括教学时间的合理利用、课程表的编制和()。
在中围古代诗人眼中，大雁经常被视为书信的代名词，鸿雁传书是他们最为向往的意象之一。下列诗句中的大雁形象代表这一意象的是：
WhichofthefollowingistheresponsibilityofanHRmanager?
WhatdoesMr.Stevensonthinkofhisprofession?
Whatisthetopicoftheconversation?
最新回复
(
0
)
