《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)報(bào)告疑輜順序串和鏈串實(shí)驗(yàn)序號(hào)4實(shí)驗(yàn)日期姓 名院系班級(jí)學(xué)號(hào)專 業(yè)指導(dǎo)獅成績教師評(píng)語-實(shí)驗(yàn)?zāi)康暮鸵?1)理轆和普徽形數(shù)間的捐(2)重醒提確牌上腌串上場物基本運(yùn)算就(3)掌麟的簡單蛾算法和 KMP算法(4)趣運(yùn)廨研轆躺懶一些綜合應(yīng)用問題二仁項(xiàng)目艘編寫一個(gè)程序 algo4-1.cpp,實(shí)班孵串的各種基本運(yùn)算 井棚塞船被計(jì)一個(gè)主解皖胭嚇動(dòng)能(1)串 s="abcdefghefghijklmn''和串 sl="xyz”；(2)輸出串 s；(3)輸出串 s的長1；(4)在串s的第9個(gè)字符位置插入用 si臚生用S2；(5)輸出串 s2；(6)刪除串 s的第2個(gè)字符刑臺(tái)的 5個(gè)字瓶產(chǎn)生解 S2；(7)輸出串 S2；(8)將串s的第2個(gè)字符開始的 5個(gè)字符替換郵 $1移生串 S2；(9)輸出串 S2；(10)提取串s的第2個(gè)字符開始的 10個(gè)字符而產(chǎn)甥 S3；(11)輸出串 S3；(12)將串 s1和串S2連接起來而產(chǎn)生串 s4；(13)輸出串 s4o編寫一悌序 algo4-2.cpp,實(shí)雕里的各牌本運(yùn)第并在螳掰噴計(jì)一個(gè)主修耕砌下功能：(1)串 s=''abcdefghefghijklmn”和串 sl="xyz”；(2)輸出串 s；(3)輸出串 s的長1；(4)在串$的第9個(gè)字符位置插入串 si耐1串 您(5)輸出串 S2；(6)刪除串 s的第2個(gè)字符刑蒯 5伸肺產(chǎn)生解 S2；(7)輸出串 s2；(8)將串s的第2個(gè)字符開始的 5個(gè)鋪替換成串 S1臚甥 S2；(9)輸出串 S2；(10)提取串s的第2個(gè)字符開始的 10個(gè)字符而產(chǎn)般 S3；r->next=q;r=q;p1=p1->next;)while(p!=NULL)(q=(LiString*)malloc(sizeof(LiString));q->data=p->data;q->next=NULL;r->next=q;r=q;p=p->next;}returnstr;}voidDispStr(LiString*s){LiString*p=s->next;while(p!=NULL)p=p->next;)intmain()(LiString*s,*s1,*s2,*s3,*s4;建立串s和串輸出串串s的長度在串$的第9伸符譴插入串 si臚甥s2=lnsStr(s,9,s1);輸出串冊(cè)除串s第2俾符開始的 5個(gè)字輛產(chǎn)生用s2=DelStr(s,2,3);輸出串s1而產(chǎn)裝將串si2個(gè)字符開始的 5s1而產(chǎn)裝s2=RepStr(s,255,s1);輸出串提蟒s的第2伸符開始的10個(gè)字輛產(chǎn)殖s3=SubStr(s,2,10);輸出串將串S1和串S2麒睞T生串s4=Concat(s1,s2);輸出串DispStr(s4);it：空間不夠,可以增順碌s4；(11)輸出串 S3s4；(12)將串 s1和串s2連接起來薩生串三、實(shí)額加容順序串的基本運(yùn)算的算法(sJJ),lnsStr(s1J,s2)三、實(shí)額加容順序串的基本運(yùn)算的算法(sJJ),lnsStr(s1J,s2)鏈串的基本運(yùn)算的算法(s,i,j),lnsStr(s1,i,s2)(StrAssigiis,cstr),StrCopys,t),StrEqua(ts5t),StrLengtBs),Conca(ts,t),SubStr,DelStr(s,ij),RepStr(s,ij,t),DispStr(s))(StrAssign(s,cstr),StrCopys3t),StrEquais,t),Strijength(s),Concats,t),SubStr,DelStr(s,ij),RepStr(s3ij,t),DispStr(s))三、蝴果與淅4-1include<stdio.h>#defineMaxSize100typedefstruct{chardata[MaxSize];intlength;}SqString;voidStrAssign(SqString&s,charcstr[]){inti;s.data[i]=cstr[i];s.length=i;}voidStrCopy(SqString&s,SqStringt){inti;for(i=0;i<t.length;i+4-)s.data[i]=t.data[i];s.length=t.length;intStrEqual(SqStrings,SqStringt){intsame=1,i;if(s.lengthkt.length)same=O;elsefor(i=0;i<s.length;i+4-)if(s.data[i]!=t.data[i]){same=0;break;}returnsame;)intStrLength(SqStrings)(returns.length;}SqStringConcat(SqStrings,SqStringt){SqStringstr;inti;str.length=s.length-i-t.length;for(i=0;i<s.length;i+4-)str.data[i]=s.data[i];for(i=0;i<t.length;i+4-)str.data[s.length+i]=t.data[i];returnstr;}SqStringSubStr(SqStrings,inti,intj){SqStringstr;intk;str.length=O;if(i<=0||i>s.length||j<0||i+j-1>s.length)returnstr;for(k=i-1;k<i+j-1;k++)str.data[k-i+1]=s.data[k];str.length=j;returnstr;)SqStringlnsStr(SqStrings1,inti,SqStrings2){intj；SqStringstr;str.length=O;if(i<=0||i>s1.length+1)returnstr;for(j=O;j<i-1;j++)str.data[j]=s1.data[j];for(j=0;j<s2.length;j++)str.data[i+j-1]=s2.data[j];for(j=i-1;j<s1.length;j++)str.data[s2.length+j]=s1.data[j];str.length=s1.length+s2.length;returnstr;}SqStringDelStr(SqStrings,inti,intj){intk;SqStringstr;str.length=O;if(i<=0||i>s.length||i+j>s.length+1)returnstr;for(k=0;k<i-1;k++)str.data[k]=s.data[k];for(k=i+j-1;k<s.length;k++)str.data[k-j]=s.data[k];str.length=s.length-j;returnstr;}SqStringRepStr(SqStringsjntijntj,SqStringt){intk;SqStringstr;str.length=O;if(i<=0||i>s.length||i+j-1>s.length)returnstr;for(k=0;k<i-1;k++)str.data[k]=s.data[k];for(k=O;k<t.length;k++)str.data[i+k-1]=t.data[k];for(k=i+j-1;k<s.length;k++)str.data[t.length+k-j]=s.data[k];str.length=s.length-j4-t.length;returnstr;)voidDispStr(SqStrings){inti;if(s.length>0)|for(i=O;i<s.length;i++))}intmain()(SqStrings,s1,s2,s3,s4;建立串 s=，abcdefghefghijklmrT和串輸出串DispStr(s);$s的長度辨s的第9伸符位置瞅?qū)弒2=lnsStr(s,9,s1);輸出串DispStr(s2);嗨串s的第2個(gè)字符開始的s2=DelStr(s,2,5);輸出串S2：DispStr(s2);髀s瞬2個(gè)鋪開始的s2=RepStr(s,2,5,s1);輸出串S2：DispStr(s2);提蟒s的第2個(gè)鋪開始的s3=SubStr(s,2,10);輸出串S3：DispStr(s3);將串s1和串S2籟起來臚生串si而產(chǎn)生用5個(gè)字瓶產(chǎn)生評(píng)5個(gè)字符哲毓串10個(gè)字符法般s1而產(chǎn)生串s4=Concat(s1,s2);輸出串s4：DispStr(s4);4-2include<stdio.h>include<malloc.h>typedefstructsnodechardata;structsnode*next;}LiString;voidStrAssign(LiString*&s,charcstr[]){inti;□String*r,*p;s=(LiString*)malloc(sizeof(LiString));r=s;{p=(LiString*)malloc(sizeof(LiString));p->data=cstr[i];r->next=p;r=p;}r->next=NULL;}voidStrCopy(LiString*&s,LiString*t){LiString*p=t->next,*q,*r;s=(LiString*)malloc(sizeof(LiString));r=s;while(p!=NULL){q=(LiString*)malloc(sizeof(LiString));q->data=p->data;r->next=q;r=q;p=p->next;)r->next=NULL;}intStrEqual(LiString*s,LiString*t){LiString*p=s->next,*q=t->next;while(p!=NULL&&q!=NULL&&p->data==q->data){p=p->next;q=q->next;)if(p==NULL&&q==NULL)return1;elsereturn0;intStrLength(LiString*s){inti=0;□String*p=s->next;while(p!=NULL){i++；p=p->next;)returni;}□String*Concat(LiString*s,LiString*t){LiString*str,*p=s->next,*q,*r;str=(LiString*)malloc(sizeof(LiString));r=str;while(p!=NULL){q=(LiString*)malloc(sizeof(LiString));q->data=p->data;r->next=q;r=q;p=p->next;}p=t->next;while(p!=NULL){q=(LiString*)malloc(sizeof(LiString));q->data=p->data;r->next=q;r=q;p=p->next;)r->next=NULL;returnstr;}LiString*SubStr(LiString*s,inti,intj){intk;LiString*str,*p=s->next5*q,*r;str=(LiString*)malloc(sizeof(LiString));str->next=NULL;r=str;if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s))returnstr;for(k=0;k<i-1;k++)p=p->next;for(k=1;k<=j;k++){q=(LiString*)malloc(sizeof(LiString));q->data=p->data;r->next=q;r=q;p=p->next;)r->next=NULL;returnstr;)□String*lnsStr(LiString*s,inti,LiString*t){intk;□String*str,*p=s->next,*p1=t->nextJ*q,*r;str=(LiString*)malloc(sizeof(LiString));str->next=NULL;r=str;if(i<=0||i>StrLength(s)+1)returnstr;for(k=1;k<i;k++){q=(LiString*)malloc(sizeof(LiString));q->data=p->data;r->next=q;r=q;p=p->next;)while(p1!=NULL){q=(LiString*)malloc(sizeof(LiString));q->data=p1->data;r->next=q;r=q;p1=p1->next;)while(p!=NULL)(q=(LiString*)malloc(sizeof(LiString));q->data=p->data;r->next=q;r=q;p=p->next;)r->next=NULL;returnstr;}□String*DelStr(LiString*s,inti,intj){intk;□String*str,*p=s->next,*q,*r;str=(LiString*)malloc(sizeof(LiString));r=str;if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s))returnstr;for(k=0;k<i-1;k++){q=(L