数据结构:双向链表

发布时间:2026/11/23 3:41:15

数据结构:双向链表 1.代码​#include stdio.h #include malloc.h typedef struct DoubleLinkedNode { char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next; }DLNode,*DLNodePtr; DLNodePtr initLinkList() { DLNodePtr tempHeader (DLNodePtr)malloc(sizeof(struct DoubleLinkedNode)); tempHeader-data\0; tempHeader-previousNULL; tempHeader-nextNULL; return tempHeader; } void printList(DLNodePtr paraHeader) { DLNodePtr p paraHeader-next; while(p!NULL) { printf(%c,p-data); pp-next; } printf(\r\n); } void insertElement(DLNodePtr paraHeader,char paraChar,int paraPosition) { DLNodePtr p,q,r; pparaHeader; for(int i0;iparaPosition;i) { pp-next; if(pNULL) { printf(The position %d is beyond the scope of the list.,paraPosition); return; } } q(DLNodePtr)malloc(sizeof(struct DoubleLinkedNode)); q-dataparaChar; rp-next; q-nextp-next; q-previousp; p-nextq; if(r!NULL) { r-previousq; } } void deleteElement(DLNodePtr paraHeader,char paraChar) { DLNodePtr p,q,r; pparaHeader; while((p-next!NULL)(p-next-data!paraChar)) { pp-next; } if(p-nextNULL) { printf(The char %c does not exist.\r\n,paraChar); return; } qp-next; rq-next; p-nextr; if(r!NULL) { r-previousp; } free(q); } void insertDeleteTest() { DLNodePtr tempListinitLinkList(); printList(tempList); insertElement(tempList,H,0); insertElement(tempList,e,1); insertElement(tempList,l,2); insertElement(tempList,l,3); insertElement(tempList,o,4); insertElement(tempList,!,5); printList(tempList); deleteElement(tempList,e); deleteElement(tempList,a); deleteElement(tempList,o); printList(tempList); insertElement(tempList,o,1); printList(tempList); } void basicAddressTest() { DLNode tempNode1,tempNode2; tempNode1.data4; tempNode1.nextNULL; tempNode2.data6; tempNode2.nextNULL; printf(The first node: %d, %d, %d\r\n,tempNode1,tempNode1.data,tempNode1.next); printf(The first node: %d, %d, %d\r\n,tempNode2,tempNode2.data,tempNode2.next); tempNode1.nexttempNode2; } void main() { insertDeleteTest(); basicAddressTest(); } ​2.运行结果Hello! The char a does not exist. Hll! Holl! The first node: 6684160, 6684160, 6684176 The first node: 6684128, 6684128, 6684144
延伸阅读

更多相关文章

2026/11/23 6:05:18

AI代理配置管理:使用Agent Governance Toolkit实现安全配置

AI代理配置管理:使用Agent Governance Toolkit实现安全配置 【免费下载链接】agent-governance-toolkit AI Agent Governance Toolkit — Policy enforcement, zero-trust identity, execution sandboxing, and reliability engineering for autonomous AI agents. …

2026/11/23 6:04:00

高配电工证怎么弄?工地太忙根本没时间复习考试,到底在哪考?

高配电工证怎么弄?工地太忙根本没时间复习考试,到底在哪考? 工地太忙根本没时间复习考试,这几乎是所有一线施工人员的共同心声。尤其是对于信阳浉河区从事公路工程的朋友们来说,项目工期紧、任务重,想要抽出时间准备高配电工证考试,简直比登天还难。但…

2026/11/23 6:04:00

浙江省平湖市电工证内部消息:外省证怎么转?全攻略来了

浙江省平湖市电工证内部消息:外省证怎么转?全攻略来了 之前考的证在外省能不能转过来?这几乎是每个准备在浙江省平湖市报考电工证的人最关心的问题之一。其实,不少人在外省考了证,想回来本地工作、换岗位、或者继续深造,就遇到了“证能不能转”的难题。…

2026/11/23 6:04:00

特种作业操作证在哪领证 良心建议给学历不高怕报不上名的你

特种作业操作证在哪领证 良心建议给学历不高怕报不上名的你 你是不是也经常在工地搬砖,总觉得考个证是“文化人”的事?学历不高,怕报不上名,怕流程复杂,怕耽误时间。其实, 特种作业操作证在哪领证 这个问题,真的不需要你太担心,我来给你一条…

2026/11/23 5:58:59

电工证惠州培训机构在哪考?学历不高也能顺利拿下

电工证惠州培训机构在哪考?学历不高也能顺利拿下 你是不是也在担心, 学历不高怕报不上名 ?其实,特种作业操作证的报名门槛并没有你想象的那么高,关键是你得知道 在哪考 ,选对了 电工证惠州培训机构…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/23 2:38:11

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/23 0:26:19

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/23 0:01:38

南宁哪里可以学电工证值不值得考?怕被中介坑?看这篇就够了

南宁哪里可以学电工证值不值得考?怕被中介坑?看这篇就够了 不知道去哪报名怕被中介坑?南宁哪里可以学电工证值不值得考?这是很多想考电工证的朋友最关心的问题。现实中,不少人在选择培训机构时被各种五花八门的广告信息搞得晕头转向,甚至被坑了钱还没拿…

2026/11/23 0:01:38

建设局特种工证怎么查全国通用的复审流程

建设局特种工证怎么查全国通用的复审流程 证书过期了不知道怎么复审延期,这是很多特种作业从业者常遇到的问题。尤其是在洛阳涧西区从事水利工程工作的你,特种作业操作证不仅是上岗的“通行证”,更是保障安全作业的法律底线。如果操作证过期了,不仅影响工…

2026/11/23 0:01:38

电工证跨考政策值不值得考?学历不高也能考的真相

电工证跨考政策值不值得考?学历不高也能考的真相 你是不是也觉得学历不够,报电工证怕被拒?别急,国家安全生产考试网明文规定, 电工证跨考政策 对学历门槛没有硬性限制,只要你年满18岁,身体健康,能通过实操考试,就能报考。关键是, 值不值得考…

2026/11/22 9:39:14

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/22 5:39:03

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑