当前位置： 首页 > news >正文 视频网站切片怎么做用visual做网站 news 2025/10/22 4:29:14 视频网站切片怎么做,用visual做网站,江门推广平台排行榜,什么是网页版登录#x1f493; 博客主页#xff1a;倔强的石头的CSDN主页 #x1f4dd;Gitee主页#xff1a;倔强的石头的gitee主页 ⏩ 文章专栏#xff1a;《数据结构与算法 经典例题》C语言 期待您的关注 目录 一、问题描述 二、解题思路 三、C语言代码实现 一、问题描述 二、解… 博客主页倔强的石头的CSDN主页 Gitee主页倔强的石头的gitee主页 ⏩ 文章专栏《数据结构与算法 经典例题》C语言 期待您的关注 目录 一、问题描述 二、解题思路 三、C语言代码实现 一、问题描述 二、解题思路 回文结构Palindromic structure是指一个序列或字符串从前往后读和从后往前读是相同的。 计算机科学中回文结构可以出现在各种数据结构中如字符串、数组等。对于字符串来说判断一个字符串是否为回文字符串是一个常见的问题。判断方法是从字符串的两端开始比较字符是否相等如果都相等则继续比较下一对字符直到中间位置。如果在任何时刻存在一对不相等的字符则该字符串不是回文。 对于数组来说直接采取上述方法便可以判断是否是回文结构。但对于单链表来说则是行不通的因为单链表只能顺序访问不能随机访问。 判断单链表是否是回文结构的关键是对单链表中元素逐个比较的方法 这里给出的解决思路是:第一步:先求出链表的中间结点对于奇数个节点和偶数个节点的链表可以无差处理 第二步:将链表中间结点及以后的节点反转相当于链表的后半段构成了反转的新的链表 第三步:两个指针分别指向原链表的第一个节点和新链表的第一个节点 将两个指针指向的节点的数据进行比对这相当于从原链表的两端开始比对 如果节点的数据不同返回false 如果节点数据相同继续比对下一个直到任一指针指向空退出循环返回true 前两步需要单独封装两个函数分别是求链表的中间节点和反转链表 具体实现可以参考这两篇文章本文不再详细阐述 【数据结构与算法 刷题系列】求链表的中间结点-CSDN博客 【数据结构与算法刷题系列】C语言反转链表-CSDN博客 节点比较和移动的时候对于奇数个节点的链表和偶数个节点的链表处理方式和效果是相同的如图 奇数个节点的链表处理过程 1.初始链表 2.求得链表中间节点 3.将中间节点及之后的节点反转 需要注意 虽然链表后半部分的结构被反转next指针被改变 但中间节点的前一个节点的next指针未被改变依然指向初始的中间节点 4.比较过程 两个指针对比指向节点的值若相等各走一步 两个指针同时走向了NULL说明链表为回文结构 偶数个节点的链表处理过程 1.初始链表 2.求得链表中间节点 3.将中间节点及之后的节点反转 4.比较过程 两个指针对比指向节点的值若相等各走一步 有一个指针先走向了NULL说明链表是回文结构 由此也说明通过比较元素判断回文结构时有一个指针走向了NULL就已经完成了判断应当退出循环 三、C语言代码实现 //链表的回文结构 //对于一个链表请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法判断其是否为回文结构。 //给定一个链表的头指针A请返回一个bool值代表其是否为回文结构。 struct ListNode {int val;struct ListNode* next; }; struct ListNode* middleNode(struct ListNode* head) { //求链表的中间节点struct ListNode* slow, * fast; //创建快慢指针slow fast head; //初始化while (fast fast-next) { //当快指针可以移动两步时执行循环slow slow-next; //慢指针走一步fast fast-next-next; //快指针走两步}return slow;//遍历完成时slow所指节点就是中间节点 } struct ListNode* reverseList(struct ListNode* head) {if (head NULL)return head;//对空链表做特殊处理else {struct ListNode* n1, * n2, * n3;n1 NULL;n2 head;n3 n2-next;while (n2) { //当n2指向空时链表节点已经遍历完成next指针修改完成n2-next n1;n1 n2;n2 n3;if (n3)//对n3判空防止对空指针解引用n3 n3-next;}return n1;//当循环结束时n1是原链表的尾节点反转后的首节点} } bool chkPalindrome(struct ListNode* A) {struct ListNode* mid middleNode(A); //求出中间节点struct ListNode* rmid reverseList(mid);//后半部反转后的中间节点while (rmid A)//节点逐个对比{if (rmid-val ! A-val)return false;rmid rmid-next;A A-next;}return true;; } 文章转载自： http://www.morning.lhztj.cn.gov.cn.lhztj.cn http://www.morning.mlwhd.cn.gov.cn.mlwhd.cn http://www.morning.mstrb.cn.gov.cn.mstrb.cn http://www.morning.wnbqy.cn.gov.cn.wnbqy.cn http://www.morning.zkqwk.cn.gov.cn.zkqwk.cn http://www.morning.mhnrx.cn.gov.cn.mhnrx.cn http://www.morning.wjtxt.cn.gov.cn.wjtxt.cn http://www.morning.pqhgn.cn.gov.cn.pqhgn.cn http://www.morning.lgsfb.cn.gov.cn.lgsfb.cn http://www.morning.xpqdf.cn.gov.cn.xpqdf.cn http://www.morning.rjmg.cn.gov.cn.rjmg.cn http://www.morning.pwlxy.cn.gov.cn.pwlxy.cn http://www.morning.gkdqt.cn.gov.cn.gkdqt.cn http://www.morning.xjqhh.cn.gov.cn.xjqhh.cn http://www.morning.thmlt.cn.gov.cn.thmlt.cn http://www.morning.dxqwm.cn.gov.cn.dxqwm.cn http://www.morning.wkcl.cn.gov.cn.wkcl.cn http://www.morning.rpstb.cn.gov.cn.rpstb.cn http://www.morning.jnrry.cn.gov.cn.jnrry.cn http://www.morning.rlxg.cn.gov.cn.rlxg.cn http://www.morning.yrjxr.cn.gov.cn.yrjxr.cn http://www.morning.bctr.cn.gov.cn.bctr.cn http://www.morning.wkws.cn.gov.cn.wkws.cn http://www.morning.nsrlb.cn.gov.cn.nsrlb.cn http://www.morning.bsbcp.cn.gov.cn.bsbcp.cn http://www.morning.rdpps.cn.gov.cn.rdpps.cn http://www.morning.gnwse.com.gov.cn.gnwse.com http://www.morning.ypcbm.cn.gov.cn.ypcbm.cn http://www.morning.mrcpy.cn.gov.cn.mrcpy.cn http://www.morning.hdqqr.cn.gov.cn.hdqqr.cn http://www.morning.ranglue.com.gov.cn.ranglue.com http://www.morning.lwjlj.cn.gov.cn.lwjlj.cn http://www.morning.fhyhr.cn.gov.cn.fhyhr.cn http://www.morning.ftdlg.cn.gov.cn.ftdlg.cn http://www.morning.lqchz.cn.gov.cn.lqchz.cn http://www.morning.ityi666.cn.gov.cn.ityi666.cn http://www.morning.jbztm.cn.gov.cn.jbztm.cn http://www.morning.ssmhn.cn.gov.cn.ssmhn.cn http://www.morning.hqxyt.cn.gov.cn.hqxyt.cn http://www.morning.gwmjy.cn.gov.cn.gwmjy.cn http://www.morning.mxmdd.cn.gov.cn.mxmdd.cn http://www.morning.sxygc.cn.gov.cn.sxygc.cn http://www.morning.nbmyg.cn.gov.cn.nbmyg.cn http://www.morning.rsxw.cn.gov.cn.rsxw.cn http://www.morning.yqsq.cn.gov.cn.yqsq.cn http://www.morning.hdnd.cn.gov.cn.hdnd.cn http://www.morning.prjty.cn.gov.cn.prjty.cn http://www.morning.prfrb.cn.gov.cn.prfrb.cn http://www.morning.qgmbx.cn.gov.cn.qgmbx.cn http://www.morning.glncb.cn.gov.cn.glncb.cn http://www.morning.dmldp.cn.gov.cn.dmldp.cn http://www.morning.xxwhz.cn.gov.cn.xxwhz.cn http://www.morning.pwdrc.cn.gov.cn.pwdrc.cn http://www.morning.rxhs.cn.gov.cn.rxhs.cn http://www.morning.rnmmh.cn.gov.cn.rnmmh.cn http://www.morning.rsqpc.cn.gov.cn.rsqpc.cn http://www.morning.wtdyq.cn.gov.cn.wtdyq.cn http://www.morning.ywpcs.cn.gov.cn.ywpcs.cn http://www.morning.gyfwy.cn.gov.cn.gyfwy.cn http://www.morning.zylrk.cn.gov.cn.zylrk.cn http://www.morning.thjqk.cn.gov.cn.thjqk.cn http://www.morning.hrdx.cn.gov.cn.hrdx.cn http://www.morning.jnzfs.cn.gov.cn.jnzfs.cn http://www.morning.gjfym.cn.gov.cn.gjfym.cn http://www.morning.nkrmh.cn.gov.cn.nkrmh.cn http://www.morning.mzhgf.cn.gov.cn.mzhgf.cn http://www.morning.bpmtg.cn.gov.cn.bpmtg.cn http://www.morning.rnht.cn.gov.cn.rnht.cn http://www.morning.htrzp.cn.gov.cn.htrzp.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.dybth.cn.gov.cn.dybth.cn http://www.morning.jbqwb.cn.gov.cn.jbqwb.cn http://www.morning.tyrlk.cn.gov.cn.tyrlk.cn http://www.morning.hydkd.cn.gov.cn.hydkd.cn http://www.morning.rkrl.cn.gov.cn.rkrl.cn http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn http://www.morning.fssmx.com.gov.cn.fssmx.com http://www.morning.sxwfx.cn.gov.cn.sxwfx.cn http://www.morning.ldcsw.cn.gov.cn.ldcsw.cn http://www.morning.mxlwl.cn.gov.cn.mxlwl.cn 查看全文 http://www.tj-hxxt.cn/news/238722.html 相关文章： 中国响应式网站案例彩票网站源码下载 做网站要固定ip上海公司查询官网 怎样建设网站内容千图app的下载方式 网站开发协议合作wordpress 菜单 链接地址 做招聘网站怎么样包装设计公司浙江 想在百度做网站wordpress 关注微博 关于互联网的网站江门众瞬网络科技有限公司 教育机构的网站怎么做wordpress文章什么时候收录 域名搭建网站代理记账网站怎么做 网站前端开发培训资料凡客网站目录优化 镇江网站制作费用濮阳网站设计公司 软件网站建设基本流程超级seo外链 网站链接云数据库一WordPress 门户 网站开发周期软件开发合同模板范本 app定制开发网站有哪些提交网址给百度 广东建设继续教育网站鹰潭网站建设yt1983 网站建设案例分析题Wordpress插件开发中文字幕 网站建设营销词团支书登录智慧团建网站 网站建设方法网站建设空间主机的选择 做电影资源缓存网站教程wordpress怎么让手机端好看 基于互联网怎样做网站推广做网站的网页 网站宣传用了最字网站推广的目的 深圳游戏网站开发关于seo的行业岗位有哪些 商城网站前台html产品做网站 郑州专业做网站公司站内信息 wordpress 网站建设添加展示栏开发公司工程管理岗位面试 花多少钱能把网站做到页面网络舆情监测 教育一对一直播网站建设做个人网站怎么赚钱 海淀网站建设电话企业cms免费 什么是企业网站策划案互联网大赛建设网站策划书
