


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、作业 2:自定义类型 Book 为: 结构体类型书号+书名自定义类型 LinkList:数据域为 ElemType 类型的单链表实现如下函数ListCreate_LListPr_LListDelete_L编写主函数对上述函数进试a 完整的可运行的程序,注意编码规范和注释b 分析与作业 1 程序的异同线性结构的数据集即可用数组来作种类!#include #include #include,也可以用链表来,具体依赖于需要进行的操#define OK 1#define ERROR 0#define OVERFLOW -1/在个别编译器已经定义了该符号常量,此时会有 warning,但保留好#defi
2、ne NULL 0typedefSus;typedef struct Bookchar bookID; char bookName20;Book;typedef Book ElemType;/-链表定义- typedef struct LNodedata;/数据域 next;/指针域ElemTypestruct LNode *LNode,* LinkList;/也可先定义 struct LNode,之后用 typedef struct LNNode;typedef struct LNode * Linklist;void InputBook(Book &book)/此处返回取值类型为 void
3、 或 S prf(请输入书号:);gets(book.bookID);prf(请输入书名:);gets(book.bookName);us 均可void OutputSco(Score score)prf(书号:%10s, book.bookID);prf(课程:%16sn”, book.bookName);/注意格式控制符里面n的作用和好处SS Sus Inpuem(ElemType &s)InputSco(s); us Outpuem(ElemType s)OutputSco(s); us ListCreate_L(LinkList &L)/创建结点的单链表 L/开辟成功返回 TRUE,L
4、 带回头结点地址,失败返回 ERROR LNode*r,*q;/r 指向尾结点,q 指向新开辟结点n;prf(“请输入元素个数:”);scanf(“%d”,&n);getchar(); /getchar() 用以if(nnext=NULL;/(*L).next 为 L 所指结点的 next 成员,等同 L-nextr=L;prf(请输入各条的信息:n);for(i=1;idata ); q-next=NULL;r-next=q;r=q;/或用 r=r-nextreturn OK;void ListPr_L(LinkList L)/输出结点的链表 L 各数据元素的值LNode *curPtr;i
5、f(!L | !L-next) prf(空表!); return ;prf(该表各 curPtr=L-next;信息如下:n);while(curPtr!=NULL)Outpuem(curPtr-data);curPtr=curPtr-next;/不可写作+curPtrSusListDelete_L (LinkList L,i,ElemType &e)/删除节点的链表第 i 个元素结点并带回,i 代表位序,从 1 开始。头结点不算元素结点/成功返回 OK, 失败返回 ERROR/思路:顺序找到第 i 个元素结点, 用 e 带回其值,从链表中删除该结点count=0;/curPtr 指向第几个元
6、素,count 便是几LNode *curPtr=L;if(i=0)return ERROR;while(curPtr & countnext;+count;/先找第 i-1 条if(!curPtr|!curPtr-next)return ERROR;/若第 i-1 个结点或者第 i 个结点不存在则返回错误e=curPtr-next-data;curPtr-next=curPtr-next-next;/删除第 i 个结点return OK;main()/有的编译器要求 main 函数的返回值类型不为 void LinkList L;ElemType e; if(ListCreate_L(L)ListPr_L(L); k;prf(清输入要删除的 scanf(%d,&k); if(ListDelete_L(L,k,e)=OK)prf(您删除的 Outpuem(e
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 知爱防艾健康同行
- 凉鞋制作流程
- 喘病病人的健康指导
- 先天性心脏畸形产前诊断
- 《智能网联整车综合测试》课件-环形路口通行场景测试评价
- 《社会财务共享服务实务》课件-企业所得税的计算
- 预防流感班会课件
- 秋季施工安全培训
- 消防设施使用培训大纲
- 《金属工艺学》课件-第九章 切削加工基础知识
- 塞尔维亚语教学与学习作业指导书
- 农商银行贷款合同电子版
- 翼状胬肉术后护理
- 关于麻将馆的创业计划书
- 《目视化管理》课件
- ERP车间管理模块操作培训手册
- 机械制造项目检测试验计划
- 2025-2030年中国产业园区物业管理行业开拓第二增长曲线战略制定与实施研究报告
- 2025神华新街能源限责任公司系统内招聘23人(第二批)高频重点提升(共500题)附带答案详解
- 2025年山东省济南市属事业单位招考高频重点提升(共500题)附带答案详解
- 西门塔尔牛饲养技术规程
评论
0/150
提交评论