＃incluｄeｕsｉngnaｍeｓpacestd;＃deｆine OK 1#define ERRＯR０#dｅfｉｎe OVERFLOＷ －2tyｐedefint Staｔus;#deｆｉne ＬIST_INIＴ_SIＺE 10０/／线性表存储空间的初始分配量#defｉneLIＳTINCＲEＭＥNT 10 //线性表存储空间的分配增量tｙpedef sｔruct{ int*ｅlem;ﻩ/／存储空间基址inｔ lｅｎgth;ﻩ//当前长度intlistsize;ﻩ//当前分配的存储容量｝SqLｉsｔ；//算法2.3intIniｔLisｔ_Sq(SqLisｔ &L ){ //顺序表初始化L.ｅlｅm=newiｎｔ［ LIＳT_IＮIＴ_SＩZE];ﻩif(！Ｌ．elem )exit (ＯVERＦLOW);ﻩL．length=0;L.liｓｔsize=LISＴ_INIT_ＳIＺE；returnＯK;}／/算法2.4ｉntListIｎsert_Sq（SqLisｔ&L， intｉ,ｉnｔe){ﻩﻩ//在顺序表第i个位置之前插入eiｎt*p, *q,＊ｎｅwｂase;ﻩｉｆ(ｉ<1 ||i>L.ｌeｎｇtｈ+１ )return0;ﻩ//ｉ值不合法ﻩｉf（L.lｅngth>=L.listsize）{／/若存储空间已满,增加分配ﻩnewbaｓe=(int＊)ｒｅａlloc(L．eｌｅm,ﻩﻩ（Ｌ.listｓize+ＬISTＩNCREＭENＴ)*siｚｅof (int));if(！neｗbase) exiｔ（ＯVERＦLＯW)；ﻩ//存储分配失败 L.elem=ｎｅｗbａse;ﻩﻩﻩ//新地址L.liｓtsｉze＋=LＩSTIＮＣＲEMＥNT;// 增加存储容量 ｝q =&(L.ｅlｅm[ｉ-1]); ／／q为插入位置ﻩfｏｒ (p＝&(L.elem［L.ｌengｔｈ-1］);p>=q; －-p）＊(p+1)=*p;ﻩﻩ//插入位置及之后的结点右移ﻩ*q=e；ﻩﻩﻩﻩﻩ/／插入结点e＋+L.lengｔh;;ﻩreturn1;}void LｉsｔCreate_Sｑ(SqLisｔ&L， ｉnｔ n)｛ﻩ／/建立顺序表L，并输入n个元素的值ﻩinti,e;InｉｔList_Sq(L);fｏr( i＝1；i<=ｎ;i+＋)｛ﻩﻩｃouｔ<<＂ｄａｔa="； ｃin>＞ｅ;ListＩnsｅrt_Sq(Ｌ, i， e) ;}}//算法2．5intＬiｓtDeleｔｅ_Sｑ（ SｑList&Ｌ,inti,inｔ &e)｛ﻩﻩ/／删除顺序表的第i个结点ｉｎｔ*p,＊q;ﻩｉf(ｉ<1｜|i>L.lｅｎgth) returnERROR;p=&(Ｌ．ｅlem[i-１]); ﻩ//p为被删除结点的位置ｅ=*p;ﻩq=L.eｌem+L.ｌeｎgth－1;ﻩfor （+＋p;p＜＝ｑ; ++p)ﻩ*(p-1)=*p；ﻩﻩﻩ/／被删除结点之后的结点左移ﻩ--L．lengtｈ;cout<＜"被删除的结点为："＜＜e＜＜endｌ<＜enｄｌ;ｒｅtｕrnOK;}ｖｏiｄ LｉｓtＰrint_Ｓｑ(SｑLｉstL){ﻩﻩ／／顺序表的输出cｏut<<"顺序表为："<＜ｅnｄl;iｎt *ｐ=Ｌ．elem;ﻩｆoｒ(inti=０； ｉ<=Ｌ．leｎgtｈ-1;i++)ﻩcout＜＜*(p++)<＜" "；cout<ｎ；LｉｓｔCreａte＿Sq(L1,n )；LiｓtPrint＿Ｓq(L1）;ﻩｃout<＜＂删除第几个结点? ｉ="; ﻩcin>>i;sta=LisｔDelete_Sｑ(L１,ｉ,e);if （ sta＝=EＲＲOR)ﻩｃoｕt<<"该结点不存在 !\n\ｎ" ;ﻩLｉｓtＰrint_Sq(L1);cｏuｔ<＜"待查找结点的值是多少？ e= ";ｃiｎ>> ｅ；ﻩｉ= LｏcatｅＥｌem（L1, e);if(i ==0 )cout<<"值为"<
本文档为【「(严蔚敏)第2章顺序表实验(简单)」】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483