- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
专业资料整理分享
完美WORD格式编辑
2.4已知顺序表L递增有序,试写一算法,将X插入到线性表的适当位置上,以保持线性表的有序性。
解:
int InsList(SeqList *L,int X)
{
int i=0,k;
if(L-last=MAXSIZE-1)
{
printf(表已满无法插入!);
return(ERROR);
}
while(i=L-lastL-elem[i]X)
i++;
for(k=L-last;k=I;k--)
L-elem[k+1]=L-elem[k];
L-elem[i]=X;
L-last++;
return(OK);
}
2.5写一算法,从顺序表中删除自第i个元素开始的k个元素。
解:
int LDel(Seqlist *L,int i,int k)
{
if(i=1||(i+kL-last+1))
{
printf(输入的i,k值不合法);
return(ERROR);
}
else if(i+k==L-last+2)
{
L-last=i-2;
return OK;
}
else
{
j=i+k-1;
while(j=L-last)
{
elem[j-k]=elem[j];
j++;
}
L-last=L-last-k+1;
return OK;
}
}
2.6已知线性表中的元素(整数)以递增有序排列,并以单链表作存储结构。试写一高效算法,删除表中所有大于mink且小于maxk的元素(若表中存在这样的元素),分析你的算法的时间复杂度(注意:mink和maxk是给定的两个变量,他们的值为任意的整数)。
解:
int Delete(Linklist,int mink,int maxk)
{
Node *p,*q;
p=L;
while(p-next!=NULL)
p=p-next;
if(mink=maxk||L-next-data=maxk||mink+1=maxk)
{
printf(参数不合法!);
return ERROR;
}
else
{
while(p-next-data=mink)
p=p-next;
q=p-next;
while(q-datamaxk q!=NULL)
{
p-next=q-next;
free(q);
q=p-next;
}
return OK;
}
}
2.7试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的储存空间将线性表(a1,a1,…,an)逆置为(an,an-1,…,a1)。
(1)以顺序表作存储结构。
解:
int ReversePosition(SpList L)
{
int k,temp,len;
int j=0;
k=L-last;
len=L-last+1;
for(j;jlen/2;j++)
{
temp=L-elem[k-j];
elem[k-j]=elem[j];
elem[j]=temp;
}
return OK;
}
(2)以单链表作存储结构。
解:
int ReversePosition(Linklist L)
{
Node *NL,q,r;
q=L;
r=L;
NL=L-next;
if(NL==NULL)
return ERROR;
while(q-next!=NULL)
{
q=q-next;
r-next=q;
r=q;
}
while(NL-next!=rNL-next!=NULL)
{
q=NL;
while(q-next!=r)
q=q-next;
r-next=q;
r=q;
}
r-next=NL;
NL-next=NULL:
return OK;
}
2.8假设两个按元素值递增有序排列的线性表A和B,均以单链表作为存储结构,请编写算法,将A表和B表归并成一个按元素值递减的有序排列的线性表C,并要求利用原表(即A表和B表的)结点空间存放表C
解:
void merge(SepList *LA,SepList *LB,SepList *LC)
{
Node *p1,*p2,*q1,*q2;
LA-next=p1;
您可能关注的文档
- 金属材料及热处理试题库和答案解析.doc
- 金属门窗安装工程检验批验收记录文本表[铝合金门窗].doc
- 景观灯光监理实施细则.doc
- 景观设计主题及概念.doc
- 酒厂EPC总承包合同模板范本[定稿].doc
- 沥青混凝土路面专项施工组织方案[新].doc
- 路面标段路面级配碎石施工组织方案.doc
- 某猕猴桃产业化基地建设项目可行性设计研究报告.doc
- 某天然气LNG气化站工程施工组织方案.doc
- 木模板工程技术交底记录大全.doc
- 大众汽车特别发明权专有技术前后底板水箱tz 2qw3.pdf
- 2024年每天花一小时,把优秀变成一种习惯人生哲理汇总九篇.docx
- 教程讲稿msz006-zeta head ver etteMSZ 006Zeta头版.pdf
- 课件教程分析roboter kr 4cba 9993 ebcfc0b7431b data6afb.pdf
- fast switching thyristor快速开关晶闸管.pdf
- 生村官自建构研究.pdf
- dd升降台系列df dl ds dz桌印刷.pdf
- 书曲目出现在你好全部叫什么名字颜色ll stars song cd scripts-a01歌剧本booka.pdf
- 19 further integration methods020ch19进一步积分方法.pdf
- 组焊接面板更换内容头灯支架三菱mitsubishi 2蓝瑟lancer gr.pdf
最近下载
- 宁波镇海蛟川书院小升初入学考试卷(含参考答案).pdf VIP
- 2022-2023学年广东省肇庆市封开县七年级(下)期末数学试卷(附答案详解).docx VIP
- 圆弧齿同步带传动带轮.PDF
- 新概念英语第三册知识点笔记 讲义.pdf VIP
- 教师职业倦怠及预防 .pptx VIP
- 浙江省杭州市临平区2023届小升初科学试卷(含解析).doc VIP
- 005韩克庆的针灸学习笔记(降龙针法).pdf
- 检视党性修养提高情况看自身在坚定理想信念强化对党忠诚弘扬优良传统保持政治本色等方面还存在哪些差距和不足及学习贯彻党的创新理论情况16篇.docx VIP
- 新沪教版九年级上册初中化学全册课时练(课后作业设计).pdf VIP
- 物业公司会计科目明细表.pdf
文档评论(0)