中南大學(xué)數(shù)據(jù)結(jié)構(gòu)演示系統(tǒng)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-07-19 23:03本頁(yè)面
【正文】 intf(\n\nren yi jian fan hui!)。 getch()。 return。 } qnext=pnext。 /*找到后修改指針并釋放結(jié)點(diǎn)空間*/ s[i].len。 free(p)。 printf(\nshan chu hou lian biao:)。 linktraverse(s,i)。 printf(\n\nren yi jian fan hui!)。 getch()。 } /*查找鏈表*/ search(indexlink s[]){ int i,e,j=1。 linklist *p。 clrscr()。 displaylink(s)。 printf(\n\nxuan zhe lian biao:)。 scanf(%d,amp。i)。 if(!s[i].len) { printf(kong!)。 printf(ren yi jian fan hui!)。 getch()。 return。 } printf(\nlian biao %d shi:,i)。 linktraverse(s,i)。 printf(\n\ncha zhao shu ju:)。 scanf(%d,amp。e)。 p=s[i].pointnext。 while(pdata!=eamp。amp。p!=0) { /*順鏈查找比較，找到或到鏈尾就跳出*/ p=pnext。 j++。 } if(js[i].len) { printf(\nbu cun zai!\n\nren yi jian fan hui!)。 getch()。 return。 } printf(\n\ncha zhao shu ju shi di %d ge,j)。 printf(\n\nren yi jian fan hui!)。 getch()。 } /*鏈表計(jì)數(shù)*/ num(indexlink s[]) { int i。 clrscr()。 displaylink(s)。 printf(\n\nxuan zhe lian biao:)。 scanf(%d,amp。i)。 printf(\n\nliang biao %d de ge shu shi %d,i,s[i].len)。 /*s[i].len中存儲(chǔ)著鏈表中元素個(gè)數(shù)，輸出即可*/ printf(\n\nren yi jian fan hui!)。 getch()。 } /*合并鏈表*/ mergelink(indexlink s[]) { linklist *p,*q,*r。 int i,k,m=0。 clrscr()。 if(!s[0].len) { gotoxy(20,8)。 printf(\n\nbu cun zai ,ren yi jian fan hui!)。 getch()。 return。 } displaylink(s)。 printf(\n\nxuan zhe shou lian biao:)。 scanf(%d,amp。i)。 printf(\n\nshou lian biao:)。 linktraverse(s,i)。 printf(\n\nxuan zhe ci lian biaot:)。 scanf(%d,amp。k)。 printf(\n\nci lian biao:)。 linktraverse(s,k)。 p=s[i].pointnext。 q=s[k].pointnext。 /*將p，q指針?lè)謩e指向La，Lb的第一個(gè)元素*/ r=s[i].point。 while(p!=0amp。amp。q!=0) { if(pdataqdata) { /*在指針指向La，Lb中元素時(shí)循環(huán)比較大小*/ rnext=p。 r=p。 p=pnext。 /*比較p，q指針?biāo)冈氐拇笮?，將較小的元素賦給Lc，然后將指向較小元素的指針和指向Lc的指針后移*/ s[i].len。 m++。 } else if(pdataqdata) { rnext=q。 r=q。 q=qnext。 s[k].len。 m++。 } else { rnext=p。 /*若兩元素相等，取其一賦給Lc，三個(gè)指針全部后移*/ r=p。 p=pnext。 q=qnext。 s[i].len。 s[k].len。 m++。 }} if(p){ rnext=p。 m+=s[i].len。 } if(q){ /*若比較完成后還有一個(gè)鏈表存在元素則將其所有元素按序賦給Lc*/ rnext=q。 m+=s[k].len。 printf(**%d**,m)。 } s[k].len=1。 /*將第二個(gè)鏈表銷(xiāo)毀，第一個(gè)鏈表長(zhǎng)度設(shè)定*/ s[k].point=0。 s[0].len。 s[i].len=m。 printf(\n\nlian biao %d he lian biao %d yi jing huo bing cheng lian biao %d!,i,k,i)。 printf(\n\nxin lian biao:)。 linktraverse(s,i)。 printf(\n\nren yi jian fan hui!)。 getch()。 } /*創(chuàng)建字符串*/ creatstring(sstring *t) { int i=0。 clrscr()。 printf(shu ru yuan su,Enter ting zhi\n)。 printf(\nshu ru:)。 scanf(%s,amp。tstring)。 while(tstring[i]!=39。\039。) i++。 tlen=i。 } /*模式匹配求取next[]*/ void getnext(sstring t){ int j,k。 k=1。 j=0。 next[0]=1。 clrscr()。 while(j){ if(k==1||[j]==[k]) { j++。 k++。 next[j]=k。 } else k=next[k]。 }} /*模式匹配求取nextval[]*/ void getnextval(sstring t){ int j,k。 k=1。 j=0。 nextval[0]=1。 clrscr()。 while(j){ if(k==1||[j]==[k]) { j++。 k++。 if([j]!=[k]) nextval[j]=k。 else nextval[j]=nextval[k]。 } else k=nextval[k]。 } } /*KMP*/ KMP(sstring r,sstring t,int m){ int i=0,j=0。 /*形參中m決定了是采用next還是nextval進(jìn)行KMP*/ clrscr()。 if(m) getnextval(t)。 else getnext(t)。 while(iamp。amp。j) { if(j==1||[i]==[j]){ /*相等則共同后移*/ i++。 j++。 } else if(m) j=nextval[j]。 /*失配則確定模式串移動(dòng)到的位置*/ else j=next[j]。 } printf(zhu chuan:)。 printf(%s,amp。r)。 printf(\n\nmo shi chuan:)。 printf(%s,amp。t)。 if(j=) printf(\nwei zhi shi :%d,+1)。 else printf(\n\nbu cun zai!)。 printf(\n\nren yi jian fan hui!)。 getch()。 }52
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1