【正文】 }38。 printf(\nlen=\n%d,)。i=。 insertsort (s , )。i++) printf(%3d,[i])。 for (i=1。[i])。i=n。n)。 printf(\nn=)。}}// insertsortmain() {Sqlist s。j 。 //設(shè)置崗哨j=i1。 i=n。void insertsort(Sqlist r , int n){int i, j 。int len。 printf(end%d,y)。x)。 printf(\nloc:x=)。i++) printf(%3d,lelem[i])。 for (i=1。i)。 printf(\nshanchu:\ni=?)。i++) printf(%3d,lelem[i])。 for (i=1。x)。 printf(x=?)。 scanf(%3d,amp。i++) printf(%3d,lelem[i])。 for (i=1。lelem[i])。i=n。n)。 printf(\nn=)。 l=amp。} main() {Sqlist s,*l。 llen。j=llen。 if(llen==0) return 1。}int Delete_Sq(Sqlist *l,int i){int j。 ++llen。j) lelem[j+1]=lelem[j]。 for(j=llen。if(i1||illen+1)return 0。return 0。return i。i=llen。printf(len%d%d,llen,x)。int locateelem_sq(Sqlist *l, int x){int i。int len。 else printf(scanf ok!)。 printf(\nweizhishi:%d\n,y)。key)。 printf( \ninput key:)。i=。 printf(:%d\n,)。i++) scanf(%d,amp。 for (i=1。printf(input %d ge shu:\n,n)。 scanf(%d,amp。 SSTable ST。 } if (i) return 0。i++) {printf(i=%[%d]=%d\n,i,i,[i])。 for(i=1。 [0]=key。}SSTable。參考程序/* Note:順序表查找 */include typedef struct{ int elem[10]。實(shí)驗(yàn)要求：（1） 掌握順序查找表的類型定義、能夠設(shè)計(jì)一個(gè)順序表查找算法。 }/*main*/實(shí)驗(yàn)八查找算法、排序基本算法實(shí)驗(yàn)?zāi)康模? 會(huì)設(shè)計(jì)順序表的順序查找、設(shè)崗哨順序查找等算法。 ve=venext。 ve=G[i].link。in。 creatlist(G)。} } } /*crealist*/ main() {int i,j。 while(ve!=null) {printf(%d w=%d\t,veno,vewgt)。i++) {printf(\n%d=link:,G[i].vtx)。 } for(i=0。 printf(%d\t%d\t,seno,sewgt)。 sewgt=gali[i][j]。 seno=j。amp。jn。 ga[i].link=null。in。 edgenode *se,*ve。 printf(\n%d:\t,G[f].vtx)。i++) { if (i!=k) { printf(\%d,G[i].vtx)。 for(i=0。 ecount++。 else v2link[f]=v2link[x]。 y=v2link[y]。 f=z。 f=1。 z=x=s。 } ptr=ptrnext。 parent[y]=x。 v2link[y]=s。 w[y]=ptrwgt。amp。 while(ptr!=null) { y=ptrno。i++) if(i!=k) vset[i]=3。 for (i=0。 v2link[n]=1。 x=k。 int x,s,ecount,i,y,z,f。 void prim(vexnode G[],int k) {int v2link[n],vset[n],parent[n],w[n]。 typedef vexnode Graph[n]。 }vexnode。 typedef struct {int vtx。 struct node *next。}最小生成樹普里姆算法include define n 5 define null 0 define max 1000 typedef struct node {int no。 printf(\nshuchulinjiebiao:\n\n)。a。 int info。 }}/* print_AdjList*/ main() { ArcNode a,*p。 p=pnextarc。 p=G[i].firstarc。ivex_num。 ArcNode *p。 G[i1].firstarc=p。 pinfo=w。 p=(ArcNode*)malloc(sizeof(ArcNode))。j,amp。k++) {scanf(%d,%d,%d,amp。 for(k=1。i++) G[i].firstarc=0。 for(i=0。i++) scanf(%d,amp。 for(i=0。 ArcNode *p。 }VNode,AdjList[vex_num]。typedef struct VNode{ int data。 struct ArcNode *nextarc。} }AOE網(wǎng)include include define vex_num 9define arc_num 11define NULL 0typedef struct ArcNode{ int adjvex。j++) { printf(%d ,[i][j])。i++) for(j=0。}for(i=0。[i][j]=w。 while ([i]!=V1) i++。i=0。V2,amp。k++){scanf(%d,%d,%d,amp。}for(k=0。j++) { printf(%d ,[i][j])。i++) for(j=0。for(i=0。j。i。[i])。i。)。scanf(%d,%d,amp。main(){int i,j,k,V1,V2,w。 int dingdianshu,hushu。}鄰接表typedef struct{ int dingdianxiangliang[10]。j++) { printf(%d ,[i][j])。i++) for(j=0。}for(i=0。[i][j]=w。 while ([i]!=V1) i++。i=0。V2,amp。k++){scanf(%d,%d,%d,amp。}for(k=0。j++) { printf(%d ,[i][j])。i++) for(j=0。for(i=0。j。i。[i])。i。)。scanf(%d,%d,amp。main(){int i,j,k,V1,V2,w。 int dingdianshu,hushu。/*顯示圖*/}鄰接矩陣typedef struct{ int dingdianxiangliang[10]。/*圖轉(zhuǎn)置*/ printf(\nxianshizhuanzhitu\n\n)。 sc(a)。 init(a)。 } }main(){ int a[N][N],c[N][N]。j++) printf(%d ,b[i][j])。i++)/*顯示圖或最小生成樹的數(shù)組*/ {for(j=0。 for(i=0。j++) d[i][j]=b[j][i]。i++) for(j=0。 for(i=0。b[i][j])。j++)/*弧的頭結(jié)點(diǎn)*/ { printf(%d,%d(%d),i+1,j+1,M)。i++) /*弧的尾結(jié)點(diǎn)*/ for(j=0。 for(i=0。（2）設(shè)計(jì)算法，用C語言實(shí)現(xiàn)，調(diào)試并輸出結(jié)果。會(huì)設(shè)計(jì)圖的基本算法（AOV、AOE）。 }實(shí)驗(yàn)七圖存儲(chǔ)結(jié)構(gòu)的描述及基本操作實(shí)現(xiàn)實(shí)驗(yàn)?zāi)康模? 熟悉圖的邏輯結(jié)構(gòu)定義。 printf(\n)。 root=creat()。 } } main() { bitree *root。 printf(%4d,tdata)。 } void inorder(t) bitree *t。 trchild=creat()。 tdata=x。 if(x==0) t=Null。 scanf(%d,amp。 bitree *creat() { bitree *t。 }seqstack。 typedef struct { int data[64]。 }bitree。參考程序遍歷二叉樹define Null 0typedef struct node{ int data。實(shí)驗(yàn)要求：（1）掌握二叉樹的二叉鏈表存儲(chǔ)、能夠設(shè)計(jì)一個(gè)二叉樹的基本算法。 inorder(root)。 exchange(root)。 root=creat()。 }} main() { bitree *root。 sdata[stop]=trchild。 sdata[stop]=tlchild。 trchild=p。 if((tlchild!=Null) || (trchild!=Null)) { p=tlchild。 do { t=sdata[stop]。 if(t) { stop=1。 s=amp。 bitree *p。 } } void exchange(t) bitree *t。 printf(%4d,tdata)。 } void inorder(t) bitree *t。 trchild=creat()。 tdata=x。 if(x==0) t=Null。 scanf(%d,amp。 bitree *creat() { bitree *t。 }seqstack。 typedef struct { bt data[64]。 }bitree,*bt。參考程序二叉樹實(shí)驗(yàn)define Null 0typedef