- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
严蔚敏教材 习题集的答案 第二章 线性表
第二章 线性表
2.10
Status DeleteK(SqList a,int i,int k)//删除线性表a中第i个元素起的k个元素{??if(i1||k0||i+k-1a.length) return INFEASIBLE;??for(count=1;i+count-1=a.length-k;count++) //注意循环结束的条件????a.elem[i+count-1]=a.elem[i+count+k-1];??a.length-=k;??return OK;}//DeleteK
2.11
Status Insert_SqList(SqList va,int x)//把x插入递增有序表va中{??if(va.length+1va.listsize) return ERROR;??va.length++;??for(i=va.length-1;va.elem[i]xi=0;i--)????va.elem[i+1]=va.elem[i];??va.elem[i+1]=x;??return OK;}//Insert_SqList
2.12
int ListComp(SqList A,SqList B)//比较字符表A和B,并用返回值表示结果,值为正,表示AB;值为负,表示AB;值为零,表示A=B{??for(i=1;A.elem[i]||B.elem[i];i++)????if(A.elem[i]!=B.elem[i]) return A.elem[i]-B.elem[i];??return 0;}//ListComp
2.13
LNode* Locate(LinkList L,int x)//链表上的元素查找,返回指针{??for(p=l-next;pp-data!=x;p=p-next);??return p;}//Locate
2.14
int Length(LinkList L)//求链表的长度{??for(k=0,p=L;p-next;p=p-next,k++);??return k;}//Length
2.15
void ListConcat(LinkList ha,LinkList hb,LinkList hc)//把链表hb接在ha后面形成链表hc{??hc=ha;p=ha;??while(p-next) p=p-next;??p-next=hb;}//ListConcat
2.16
见书后答案.
2.17
Status Insert(LinkList L,int i,int b)//在无头结点链表L的第i个元素之前插入元素b{??p=L;q=(LinkList*)malloc(sizeof(LNode));??q.data=b;??if(i==1)??{????q.next=p;L=q; //插入在链表头部??}??else??{????while(--i1) p=p-next;????q-next=p-next;p-next=q; //插入在第i个元素的位置??}}//Insert
2.18
Status Delete(LinkList L,int i)//在无头结点链表L中删除第i个元素{??if(i==1) L=L-next; //删除第一个元素??else??{????p=L;????while(--i1) p=p-next;????p-next=p-next-next; //删除第i个元素??}}//Delete
2.19
Status Delete_Between(Linklist L,int mink,int maxk)//删除元素递增排列的链表L中值大于mink且小于maxk的所有元素{??p=L;??while(p-next-data=mink) p=p-next; //p是最后一个不大于mink的元素??if(p-next)????//如果还有比mink更大的元素??{????q=p-next;????while(q-datamaxk) q=q-next; //q是第一个不小于maxk的元素????p-next=q;??}}//Delete_Between
2.20
Status Delete_Equal(Linklist L)//删除元素递增排列的链表L中所有值相同的元素{??p=L-next;q=p-next; //p,q指向相邻两元素??while(p-next)??{????if(p-data!=q-data)????{??????p=p-next;q=p-next; //当相邻两元素不相等
您可能关注的文档
- 东吴镇东村村3号地块新村建设工程施工组织的设计.doc
- 东安钢结构彩板工程有限公司统一组织施工建设施工组织的设计.doc
- 东山县社会保障性住房大体积混凝土施工的方案.doc
- 世纪瑞博北京金隅山墅别墅的项目视觉传播的策略案67PPT.ppt
- 东山国际A区装饰装修施工的方案.doc
- 东山路23楼基坑施工的方案.doc
- 东平大桥基桩的方案.doc
- 东山阳光家园住宅楼施工组织的设计.doc
- 东方半岛花园广告宣传的的策划书.doc
- 东方公司货币资金内部控制问题的的研究.doc
- 江苏省连云港市灌南县惠泽高级中学2024-2025学年高一上学期10月月考英语试题.docx
- 山东省日照市实验高级中学2024-2025学年高一上学期10月第一次阶段性考试生物试题.docx
- 广东省深圳市龙城初级中学2024-2025学年九年级上学期10月月考英语试题(无答案).docx
- 江苏省安丰中学等四校2024-2025学年高一上学期10月联考物理试卷.docx
- 江苏省常州市田家炳高级中学2024-2025学年高二上学期10月阶段调研语文试卷.docx
- 内蒙古呼和浩特市第十四中学2024-2025学年高二上学期10月月考英语试题(无答案).docx
- 陕西省韩城市象山中学2024-2025学年高一上学期第一次月考历史试题(无答案).docx
- 山东省济南泉景中学2024-2025学年九年级10月月考物理试题(无答案).docx
- 福建省莆田第八中学2022-2023学年下学期七年级英语第一次月考试卷.docx
- 福建省厦门外国语学校2024-2025学年高一上学期第一次月考地理试题.docx
文档评论(0)