文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构线性表答案
侵权投诉

数据结构线性表答案

void MergeList_L(LinkList &ha,LinkList &hb,LinkList &hc) {

LinkList pa,pb; pa=ha; pb=hb;

while(pa->next&&pb->next){ pa=pa->next; pb=pb->next; }

if(!pa->next){ hc=hb;

while(pb->next) pb=pb->next; pb->next=ha->next; } else{ hc=ha;

while(pa->next) pa=pa->next; pa->next=hb->next; } }

2.16 已知指针la和lb分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素起共len个元素后,将它们插入到表lb中第i个元素之前。试问此算法是否正确?若有错,请改正之。

Status DeleteAndInsertSub(LinkedList la,LinkedList lb,int i,int j,int len) {

if(i<0||j<0||len<0) return INFEASIBLE; p=la; k=1;

while(k<i){ p=p->next; k++; } q=p;

while(k<=len){ q=q->next; k++; } s=lb; k=1;

while(k<j){ s=s->next; k++; } s->next=p; q->next=s->next; return OK; } 解:

Status DeleteAndInsertSub(LinkList &la,LinkList &lb,int i,int j,int len) {

LinkList p,q,s,prev=NULL; int k=1;

if(i<0||j<0||len<0) return INFEASIBLE; // 在la表中查找第i个结点 p=la;

while(p&&k<i){

上一页第7页

你可能喜欢

  • 选择题大全
  • 数据结构期末试题及答案
  • 数据结构试题及答案
  • 数据结构课后习题答案
  • 数据结构与算法答案
  • 数据结构题集答案
  • 数据结构陈慧南答案
  • 数据结构王红梅答案

热门文档

相关文档

  • 数据结构线性表答案

    数据结构线性表答案 学习资料学习资料隐藏>> 第一章 线性表 2.1 描述以下三个概念的区别:头指针,头结点,首 元结点(第一个元素结点) 。解:头指针是指向链表...

  • 数据结构线性表答案

    数据结构线性表答案_IT认证_资格考试/认证_教育专区。数据结构线性表答案第一章 线性表 2.1 描述以下三个概念的区别:头指针,头结点,首元结点(第一个 元素...

  • 数据结构(线性表习题含答案)

    数据结构(线性表习题含答案)_电脑基础知识_IT/计算机_专业资料。数据结构第二章 线性表习题含答案 说明:顺序存储的线性表称为向量。 一,单项选择题一个向量第...

  • 数据结构 线性表有关题目及答案

    数据结构复习试题--线性... 3页 免费 十套数据结构试题及答案 40页 1下载...() 【北方交通大学 2001 一、14 (2 分) 】 A.线性表采用顺序存储,必须...

  • 数据结构实验2线性表答案

    顺序表的运算 学号 姓名 课程名称:数据结构 实验室 计算机号 成绩评定 教师签名 日期: V C 或 TC 1. 掌握线性表的基本概念 2. 掌握线性表的建立、插入和...

  • 2012数据结构作业1-线性表-参考答案

    2012数据结构作业1-线性表-参考答案_司法考试_资格考试/认证_教育专区。数据结构作业 2012 作业 1. 线性表 编程作业: 1. 将顺序表逆置,要求用最少的附加空间...

  • 数据结构第一次作业及答案--线性表

    线性表中的数据元素可以是数字、字符、记录等不同类型。 B. 线性表根据存储结构分可以有顺序表、链表、动态表 C. 线性表中包含的数据元素个数不是任意的。 D....

  • 线性表问答答案 数据结构

    数据结构复习题答案:线性表 问答题 1、解答:(1)顺序存储是按索引(隐含的)直接存取数据元素,方便灵活,效率高,但插入、 删除操作时将引起元素移动,因而降低效率;...

  • 数据结构作业---线性表参考答案

    数据结构作业 1 线性表参考答案 作业 1.线性表 编程作业: 1. 将顺序表逆置,要求用最少的附加空间。参考答案 #include <stdio.h> #include <malloc.h> #...

  • 数据结构 线性表试题

    3.线性表的顺序存储是通过___来反应元素之间的逻辑关系,而链式存储结构是通过___来反应元素之间的逻辑关系。 【答案】(1)数据元素的前后顺序 (2)元素中的指针...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email