版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、链表应用举例数 据 结 构链表1.1 链堆栈链堆栈是栈的链接存储表示,它是只允许在表头进行插入和删除运算的单链表。它与普通的单链表没有什么不同,只是将头指针head改称为栈顶指针top。 链表链堆栈的入栈算法 在栈顶指针是top的链堆栈中插入一个值为x的结点的算法:void push (node *top, int x) node *s; s=(node *)malloc(sizeof(node); /*建立一个结点指针*/ s-data=x; s-next=top; top=s; 链表链堆栈的出栈算法int pop(node *top) int x; node *p; if(top=NULL
2、) printf(“栈为空!n”); else x=top-data; p=top; top=top-next; free(p); return(x); 链表1.2 链队列链队列需要两个指针,其中队首指针front指向链表的表头,队尾指针rear指向链表的表尾。 一般插入时只修改队尾结点的指针和队尾指针rear,删除时只修改队首指针front。当将第一个元素插入空队列或删除了最后一个元素而使队列为空时,front和rear都需要修改。 链表链队列插入算法void insert(node *front, rear, int x) node *s; s= (node *) malloc (size
3、of (node); s-data=x; s-next=NULL; if (rear =NULL) /*处理空队列的情况*/ front=s; rear=s; else rear-next=s; rear=s; 链表链队列删除算法int delete(node *front,rear) node *p; int x; if (front=NULL) printf(“空队列!n”); else x=front-data; p=front; if ( front = rear) front=NULL; rear=NULL; else front=front-next; free(p); return(x); 链表1.3 一元多项式的算术运算设一个一元多项式为1. 如果用数组来表示一元多项式,以各项的指数作为下标,将各个系数存入一维数组中。 链表2. 用单链表表示一元多项式将单链表的每个结点对应着一元多项式中的一个非零项,它由三个域组成,分别表示非零项的系数、指数和指向下一个结点的指针。设两个一元多项式为: 求此两一元多项式之和C(x)=A(x)+B(x)。 链表3. 运算规则将二个一元多项式中所有指数相同项的系数相加,相加后,若和不为零,则构成“和一元多项式”中的一
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 绿化养护方案(投标方案)
- 财务审计投标方案技术方案(技术方案)
- 2024年重庆市消防设施操作员《中级技能-维保方向》科目真题冲刺卷上半年B卷
- 2020年部编版小学语文六年级下册教案(全册)
- “八一建军节”庆祝活动主持词开场白和结束语范文
- 中药乌梢蛇课件
- 经皮肾镜碎石取石术的手术配合及细节护理
- 记账实操-塑胶水管店的账务处理分录
- 《中秋食月饼》幼儿园小学少儿美术教育绘画课件创意教程教案
- 2024年口服美容行业市场前景及投资研究报告
- 《制取氧气》说课课件(全国优质课获奖案例)
- 手工-超轻黏土课件
- (新版)重症专科护士考试题库(含答案)
- GB12145-1999火力发电机组与蒸汽动力设备水汽质量标准
- 苏教版数学五年级上册教学计划及进度表
- 小学美术浙江人美五年级上册2传统门饰威武的门钹
- 海关监管场所投资建设项目可行性研究报告-广州中撰咨询
- 土地承包合同纠纷代理词
- 肿瘤患者的营养治疗及全程管理
- 《中国字中国人》歌词
- 妇产科组织结构图
评论
0/150
提交评论