设计算法将一个带头结点的单链表_一个带头结点的单链表
(相关资料图)
1、typedef struct ListNode{ListNode *next;Element data;}ListNode, *pList;这是我做的单链表逆序三个不同的算法。
2、2个递归的以及一个非递归的pList ReverseList( pList head ){if( !head || !(head->next) )return head;pList ph = ReverseList( head->next );head->next->next = head;head->next = NULL;return ph;}pList ReverseList( pList head , pList &tail ){if( !head || !(head->next) ){tail = head;return head;}pList pt;pList ph = ReverseList( head->next , pt );pt->next = head;head->next = NULL;tail = head;return ph;}pList ReverseListNonRec( pList head ){if( !head || !(head->next) )return head;pList h = NULL,h1 = head;while( head ){h1 = head->next;head->next = h;h = head;head = h1;}return h;}。
本文到此分享完毕,希望对大家有所帮助。
责任编辑:hnmd003
精彩推荐
- 物美启用便利店双品牌 北京市场格局生变
- 南水北调河南供水范围将扩大
- 内地房企海伦堡拟赴港上市
- 双“11”大数据出炉了 洛阳人爱买啥?
- 京津冀多地遭遇大气重污染 专家为您详...
- 郑州新密一家具厂发生火灾,厂房被毁
最近更新
- 设计算法将一个带头结点的单链表_一个带...
- 大便黑色是什么原因_屎是黑色的|世界热点
- 文库克雷洛夫寓言全集_克雷洛夫寓言全集...
- 李安三部曲推手_李安三部曲_环球即时
- 片仔癀十九年提价超133.85%,“中药茅”...
- 热文:三家股份行存款利率集体“补降”...
- 巴菲特:ChatGPT可以帮助选股 但它有局限性
- 四川攀枝花市东区银江镇弄弄坪村突发森...
- 安顺市赵永_陈燕 贵州省安顺市紫云自治...
- 观点:针对美国原住民的暴力犯罪加剧 ...
- 快递首富王卫再向资本借钱,顺丰年内或...
- 全球央行月报May|暂停加息“潮起”,紧...
- 兴瑞科技董秘回复:公司 2022 年和 2...
- 茂名市电白区机修厂田螺餐饮店_关于茂名...
- 添可品牌创始人钱东奇:洗地机渗透率不...
- 新能源汽车产量增近130%背后:深圳一季...
- 观察:中国商业联合会:5月份中国零售业...
- 整治非法荐股推行亮牌执业 上海多部门...
- 重点聚焦!今日辟谣(2023年5月6日)
- 科大讯飞推出讯飞星火认知大模型,发布...
- 科大讯飞发布讯飞星火认知大模型:旗下A...
- 五部门联合开展医保领域打击欺诈骗保专...
- 促团结 有新意 接地气 牛街街道举...
- 家庭做蛋糕的简单方法视频 家庭做蛋糕...
- 算力军备竞赛重启:低配版英伟达GPU国内...
- 当前快报:“领跑者”企业丨惠达卫浴:发...
- 长沙天心城发集团拟发行10亿元超短期融...
- 集邦咨询:5月上旬各尺寸电视面板价格进...
- 天天精选!水井坊2022年营收46.73亿、净...
- 观速讯丨湖北出台“16条”构筑水陆空立...
阅读排行
-
文库克雷洛夫寓言全集_克雷洛夫寓言全集_每日消息
上一篇2023-05-07 00:48:17