歡迎來到裝配圖網(wǎng)! | 幫助中心 裝配圖網(wǎng)zhuangpeitu.com!
裝配圖網(wǎng)
ImageVerifierCode 換一換
首頁 裝配圖網(wǎng) > 資源分類 > DOC文檔下載  

數(shù)據(jù)結(jié)構(gòu)上機例題及答案.doc

  • 資源ID:6576452       資源大?。?span id="h5nlmjq" class="font-tahoma">73.50KB        全文頁數(shù):31頁
  • 資源格式: DOC        下載積分:9.9積分
快捷下載 游客一鍵下載
會員登錄下載
微信登錄下載
三方登錄下載: 微信開放平臺登錄 支付寶登錄   QQ登錄   微博登錄  
二維碼
微信掃一掃登錄
下載資源需要9.9積分
郵箱/手機:
溫馨提示:
用戶名和密碼都是您填寫的郵箱或者手機號,方便查詢和重復(fù)下載(系統(tǒng)自動生成)
支付方式: 支付寶    微信支付   
驗證碼:   換一換

 
賬號:
密碼:
驗證碼:   換一換
  忘記密碼?
    
友情提示
2、PDF文件下載后,可能會被瀏覽器默認打開,此種情況可以點擊瀏覽器菜單,保存網(wǎng)頁到桌面,就可以正常下載了。
3、本站不支持迅雷下載,請使用電腦自帶的IE瀏覽器,或者360瀏覽器、谷歌瀏覽器下載即可。
4、本站資源下載后的文檔和圖紙-無水印,預(yù)覽文檔經(jīng)過壓縮,下載后原文更清晰。
5、試題試卷類文檔,如果標題沒有明確說明有答案則都視為沒有答案,請知曉。

數(shù)據(jù)結(jié)構(gòu)上機例題及答案.doc

習 題 二描述以下四個概念的區(qū)別:頭指針變量,頭指針,頭結(jié)點,首結(jié)點(第一個結(jié)點)。解:頭指針變量和頭指針是指向鏈表中第一個結(jié)點(頭結(jié)點或首結(jié)點)的指針;在首結(jié)點之前附設(shè)一個結(jié)點稱為頭結(jié)點;首結(jié)點是指鏈表中存儲線性表中第一個數(shù)據(jù)元素的結(jié)點。若單鏈表中附設(shè)頭結(jié)點,則不管線性表是否為空,頭指針均不為空,否則表示空表的鏈表的頭指針為空。2.2簡述線性表的兩種存儲結(jié)構(gòu)有哪些主要優(yōu)缺點及各自使用的場合。解:順序存儲是按索引直接存儲數(shù)據(jù)元素,方便靈活,效率高,但插入、刪除操作將引起元素移動,降低了效率;而鏈式存儲的元素存儲采用動態(tài)分配,利用率高,但須增設(shè)表示結(jié)點之間有序關(guān)系的指針域,存取數(shù)據(jù)元素不如順序存儲方便,但結(jié)點的插入和刪除十分簡單。順序存儲適用于線性表中元素數(shù)量基本穩(wěn)定,且很少進行插入和刪除,但要求以最快的速度存取線性表中的元素的情況;而鏈式存儲適用于頻繁進行元素動態(tài)插入或刪除操作的場合。2.3 在頭結(jié)點為h的單鏈表中,把值為b的結(jié)點s插入到值為a的結(jié)點之前,若不存在a,就把結(jié)點s插入到表尾。 Void insert(Lnode *h,int a,int b)Lnode *p,*q,*s;s=(Lnode*)malloc(sizeof(Lnode);s->data=b;p=h->next;while(p->data!=a&&p->next!=NULL) q=p; p=p->next; if (p->data=a) q->next=s; s->next=p; else p->next=s; s->next=NULL; 2.4 設(shè)計一個算法將一個帶頭結(jié)點的單鏈表A分解成兩個帶頭結(jié)點的單鏈表A和B,使A中含有原鏈表中序號為奇數(shù)的元素,而B中含有原鏈表中序號為偶數(shù)的元素,并且保持元素原有的相對順序。Lnode *cf(Lnode *ha) Lnode *p,*q,*s,*hb;int t;p=ha->next;q=ha;t=0;hb=(Lnode*)malloc(sizeof(Lnode);s=hb;while(p->next!=NULL) if (t=0) q=p;p=p->next;t=1; else q->next=p->next; p->next=s->next; s->next=p; s=p; p=p->next; t=0; s->next=NULL; return (hb); 2.5設(shè)線性表中的數(shù)據(jù)元素是按值非遞減有序排列的,試以不同的存儲結(jié)構(gòu),編寫一算法,將x插入到線性表的適當位置上,以保持線性表的有序性。 順序表; 解:本題的算法思想是:先找到適當?shù)奈恢?,然后后移元素空出一個位置,再將 x 插入,并返回向量的新長度。實現(xiàn)本題功能的函數(shù)如下: int insert(vector A,int n,ElemType x) /*向量 A 的長度為 n*/ int i,j; if (x>=An-1) An=x /*若 x 大于最后的元素,則將其插入到最后*/ else i=0; while (x>=Ai) i+; /*查找插入位置 i*/ for (j=n-1;j>=i;j-) Aj+1=Aj; /*移出插入 x 的位置*/ Ai=x; n+; /*將 x 插入,向量長度增 1*/ return n; 單鏈表。解:本題算法的思想是先建立一個待插入的結(jié)點,然后依次與鏈表中的各結(jié)點的數(shù)據(jù)域比較大小,找到插入該結(jié)點的位置,最后插入該結(jié)點。實現(xiàn)本題功能的函數(shù)如下: node *insertorder(head,x) node *head; ElemType x; node *s,*p,*q; s=(node *)malloc(sizeof(node); /*建立一個待插入的結(jié)點*/ s->data=x; s->next=NULL; if (head=NULL | x<head->data) /*若單鏈表為空或 x 小于第一個結(jié)點的 date 域*/ s->next=head; /*則把 s 結(jié)點插入到表頭后面*/ head=s; else q=head; /*為 s 結(jié)點尋找插入位置,p 指向待比較的結(jié)點,q 指向 p 的前驅(qū)結(jié)點*/ p=q->next; while (p!=NULL && x>p->data) /*若 x 小于 p 所指結(jié)點的 data 域值*/ if (x>p->data) /*則退出 while 循環(huán)*/ q=p; p=p->next; s->next=p; /*將 s 結(jié)點插入到 q 和 p 之間*/ q->next=s; return(head); 2.6假設(shè)有A和B分別表示兩個遞增有序排列的線性表集合(即同一表中元素值各不相同), 求A和B的交集C, 表C中也依值遞增有序排列。試以不同的存儲結(jié)構(gòu)編寫求得C的算法。 順序表;void SqList_Intersect_True(SqList &A,SqList B)/求元素遞增排列的線性表A和B的元素的交集并存回A中i=1;j=1;k=0;while(A.elemi&&B.elemj)if(A.elemi<B.elemj) i+;else if(A.elemi>B.elemj) j+;else if(A.elemi!=A.elemk)A.elem+k=A.elemi; /當發(fā)現(xiàn)了一個在A,B中都存在的元素i+;j+; /且C中沒有,就添加到C中/whilewhile(A.elemk) A.elemk+=0;/SqList_Intersect_True 單鏈表。單鏈表chnode *or(chnode *head1,chnode *head2) chnode *p1,*p2,*q2,*h,*p; h=p=malloc(sizeof(chnode); p->next=NULL; p1=head1->next; while(p1) p2=head2;q2=p2->next; while(q2->data!=p1->data)&&q2) p2=q2; q2=q2->next; if(p1->data=q2->data) p2->next=q2->next; if(q2) while(p->next) p=p->next; p->next=q2; p=q2; q2->next=NULL; p1=p1->next; return(h); 2.7設(shè)計一個算法求兩個遞增有序排列的線性表A和B 的差集。(每個單鏈表中不存在重復(fù)的元素)提示:即在A中而不在B中的結(jié)點的集合。typedef int elemtype;typedef struct linknodeelemtype data;struct linknode *next; nodetype; nodetype *subs(nodetype *heada, nodetype *headb)nodetype *p, *q, *r, *s;s=(nodetype *)malloc(sizeof(nodetype);s->next=heada;heada=s;p=heada->next;r=heada;r->next=NULL;while (p!=NULL)q=headb;while (q!=NULL && q->data!=p->data) q=q->next;if (q!=NULL)s=p->next;free(p);p=s;elser->next=p;s=p->next;r=p;r->next=NULL;p=s;s=heada;heada=heada->next;free(s);return heada;2.8設(shè)有線性表A=(a1 ,a2 ,.,am ),B=(b1 ,b2 ,.,bn )。試寫一合并A、B為線性表C的算法,使得 (a1 ,b1 ,.,am ,bm ,bm+1 ,.,bn ) 當mn時 C (a1 ,b1 ,.,an ,bn ,an+1 ,.,am ) 當mn時A、B和C均以單鏈表作存儲結(jié)構(gòu),且C表利用A和B中結(jié)點空間。解:假設(shè) A,B 和 C 鏈表分別具有頭結(jié)點的指針 a,b 和 c。實現(xiàn)本題功能的函數(shù)如下: node *link(a,b) node *a,*b; node *r,*s,*p,*q,*c; c=(node *)malloc(sizeof(node); /*建立一個頭結(jié)點*/ r=c;p=a;q=b; while (p!=NULL | q!=NULL) if (p!=NULL) /*如果 A 鏈表還存在可取的結(jié)點,則復(fù)制一個同樣的結(jié)點鏈接到 C 中*/ s=(node *)malloc(sizeof(node); s->data=p->data; r->next=s; r=s; p=p->next; if (q!=NULL) /*如果 B 鏈表還存在可取的結(jié)點,則復(fù)制一個同樣的結(jié)點鏈接到 C 中*/ s=(node *)malloc(sizeof(node); s->data=q->data; r->next=s; r=s; q=q->next; r->next=NULL; s=c; c=c->next; /*刪除頭結(jié)點*/ free(s); return(c); 2.9試用兩種線性表的存儲結(jié)構(gòu)來解決約瑟夫問題。設(shè)有n個人圍坐在圓桌周圍,現(xiàn)從第s個人開始報數(shù),數(shù)到第m個人出列,然后從出列的下一個人重新開始報數(shù),數(shù)到第m個人又出列,如此重復(fù)直到所有的人全部出列為止。例如當n=8,m=4,s=1,得到的新序列為:4,8,5,2,1,3,7,6。寫出相應(yīng)的求解算法。解:先構(gòu)造一個循環(huán)鏈表nodetype *crea(int n) nodetype *s,*r,*h; int I; for (i=1;i<=n;i+) s=(nodetype *)malloc(sizeof (nodetype); s->data=I;s->next=NULL; if(i=1) h=s;else r->next=s;r=s;r->next=h;return h;void jese (nodetype *h,int m) nodetype *p=h,*q; int I; while (p->next!=p) for (i=1;i<m-1;i+) p=p->next; if (p->next!=p) q=p->next; printf(“%d”,q->data); p->next=q->next; free(q); p=p->next; printf(“%d”,p->data);2.10已知單鏈表中的數(shù)據(jù)元素含有三類字符(即:字母字符、數(shù)字字符和其它字符),試編寫算法構(gòu)造三個環(huán)形鏈表,使每個環(huán)形鏈表中只含同一類的字符,且利用原表中的結(jié)點空間作為這三個表的結(jié)點空間,頭結(jié)點可另辟空間。解:void split (nodetype *ha,nodetype *hb,nodetype *hc) char c; nodetype *ra,*rb,*rc,*p=ha->next; ra=ha;ra->next=NULL; rb=hb;rb->next=NULL; rc=hc;rc->next=NULL; while (p!=ha) c=p->data; if (c>=a&&c<=z)|(c>=A&&c<=Z) ra->next=p;ra=p; else if(c>=0&&c<=9) rb->next=p;rb=p; else rc->next=p;rc=p; p=p->next; ra->next=ha;rb->next=hb;rc->next=hc; 2.11假設(shè)有一個循環(huán)鏈表的長度大于1,且表中既無頭結(jié)點也無頭指針。已知p為指向鏈表中某結(jié)點的指針,試編寫算法在鏈表中刪除結(jié)點p 的前趨結(jié)點。解:nodetype *delprev(nodetype *p) nodetype *r=p,*q=r->next; while (q->next!=p) r=r->next;q=r->next; r->next=p; free(q); return(p); 2.12假設(shè)有一個單向循環(huán)鏈表,其結(jié)點含三個域:pre、data和next, 每個結(jié)點的pre值為空指針,試編寫算法將此鏈表改為雙向環(huán)形鏈表。分析:在遍歷單鏈表時,可以利用指針記錄當前訪問結(jié)點和其前驅(qū)結(jié)點。知道了當前訪問結(jié)點的前驅(qū)結(jié)點位置,就可以給當前訪問結(jié)點的前驅(qū)指針賦值。這樣在遍歷了整個鏈表后,所有結(jié)點的前驅(qū)指針均得到賦值。Typedef struct lnodeelemtype data; struct lnode pre,next;lnode,*linklist;void singletodouble(linklist h)linklist pre,p;p=h->next;pre=h;while(p!=h) p->pre=pre; pre=p; p=p->next; p->pre=pre; 2.13設(shè)有一個二維數(shù)組Amn,假設(shè)A00存放位置在644(10),A22存放位置在676(10),每個元素占一個地址空間,求A33(10)存放在什么位置?分析 根據(jù)二維數(shù)組的地址計算公式:LOC(i,j)=LOC(0,0 )+n*i+j*s,首先要求出數(shù)組第二維的長度,即n值。解 因為LOC(2,2)=LOC(0,0 )+ 2*n+2=644+2*n+2=676 所以n=(676-2-644)/2=15LOC(3,3)=LOC(0,0 )+3*15+3=644+45+3=6922.14 設(shè)稀疏矩陣采用十字鏈表結(jié)構(gòu)表示。試寫出實現(xiàn)兩個稀疏矩陣相加的算法。 解:依題意,C=A+B,則 C 中的非零元素 cij只可能有 3 種情況:或者是 aij+bij,或者是 aij(bij=0)或者是 bij(aij=0)。因此,當 B 加到 A 上時,對 A 矩陣的十字鏈表來說,或者是改變結(jié)點的 val 域值(a+b0),或者不變(b=0),或者插入一個新結(jié)點(a=0),還可能是刪除一個結(jié)點(aij+bij=0)。整個運算可從矩陣的第一行起逐行進行。對每一行都從行表頭出發(fā)分別找到 A 和 B 在該行中的第一個非零元素結(jié)點后開始比較,然后按 4 種不同情況分別處理(假設(shè) pa 和 pb 分別指向 A 和 B 的十字鏈表中行值相同的兩個結(jié)點): 若 pa->col=pb->col 且 pa->val+pb->val0,則只要將 aij+bij的值送到 pa 所指結(jié)點的值域中即可。(2)若 pa->col=pb->col 且 pa->val+pb->val=0,則需要在 A 矩陣的十字鏈表中刪除pa 所指結(jié)點,此時需改變同一行中前一結(jié)點的 right 域值,以及同一列中前一結(jié)點的 down域值。 (3)若 pa->col<pb->col 且 pa->col0(即不是表頭結(jié)點),則只需要將 pa 指針往右推進一步,并重新加以比較。 (4)若 pa->col>pb->col 或 pa->col=0,則需要在 A 矩陣的十字鏈表中插入一個值為bij 的結(jié)點。實現(xiàn)本題功能的程序如下:#include <stdio.h>#define MAX 100 struct matnode *createmat(struct matnode *h) /*h 是建立的十字鏈表各行首指針的數(shù)組*/ int m,n,t,s,i,r,c,v; struct matnode *p,*q; printf("行數(shù) m,列數(shù) n,非零元個數(shù) t:"); scanf("%d,%d,%d",&m,&n,&t); p=(struct matnode *)malloc(sizeof(struct matnode);h0=p; p->row=m; p->col=n; s=m>n ? m:n; /*s 為 m、n 中的較大者*/ for (i=1;i<=s;i+) p=(struct matnode *)malloc(sizeof(struct matnode); hi=p; hi-1->tag.next=p; p->row=p->col=0; p->down=p->right=p; hs->tag.next=h0; for (i=1;i<=t;i+) printf("t 第%d 個元素(行號 r,列號 c,值 v):",i); scanf("%d,%d,%d",&r,&c,&v); p=(struct matnode *)malloc(sizeof(struct matnode); p->row=r; p->col=c; p->tag.val=v; q=hr; while (q->right!=hr && q->right->col<c) q=q->right; p->right=q->right; q->right=p; q=hc; while(q->down!=hc && q->down->row<r) q=q->down; p->down=q->down; q->down=p; return(h0); void prmat(struct matnode *hm) struct matnode *p,*q; printf("n 按行表輸出矩陣元素:n"); printf("row=%d col=%dn",hm->row,hm->col); p=hm->tag.next; while (p!=hm) q=p->right; while (p!=q) printf("t%d,%d,%dn",q->row,q->col,q->tag.val);q=q->right; p=p->tag.next; struct matnode *colpred(i,j,h) /*根據(jù) i(行號)和 j(列號)找出矩陣第 i 行第 j 列的非零元素在十字鏈表中的前驅(qū)結(jié)點*/ int i,j; struct matnode *h; struct matnode *d; d=hj; while (d->down->col!=0 && d->down->row<i) d=d->down; return(d); struct matnode *addmat(ha,hb,h) struct matnode *ha,*hb,*h; struct matnode *p,*q,*ca,*cb,*pa,*pb,*qa; if (ha->row!=hb->row | ha->col!=hb->col) printf("兩個矩陣不是同類型的,不能相加n"); exit(0); else ca=ha->tag.next; cb=hb->tag.next; do pa=ca->right; pb=cb->right; qa=ca; while (pb->col!=0) if (pa->col<pb->col && pa->col!=0) qa=pa; pa=pa->right; else if (pa->col>pb->col | pa->col=0) p=(struct matnode *)malloc(sizeof(struct matnode); *p=*pb; p->right=pa; qa->right=p; qa=p; q=colpred(p->row,p->col,h); p->down=q->down; q->down=p; pb=pb->right; else pa->tag.val+=pb->tag.val; if (pa->tag.val=0) qa->right=pa->right; q=colpred(pa->row,pa->col,h); q->down=pa->down; free(pa); else qa=pa; pa=pa->right; pb=pb->right; ca=ca->tag.next; cb=cb->tag.next; while (ca->row=0); return(h0); main() struct matnode *hm,*hm1,*hm2; struct matnode *hMAX,*h1MAX; printf("第一個矩陣:n"); hm1=createmat(h); printf("第二個矩陣:n"); hm2=createmat(h1); hm=addmat(hm1,hm2,h); prmat(hm); 第二章上機內(nèi)容 1.設(shè)計一個程序,生成兩個按值非遞減有序排列的線性表LA和LB,再將LA和LB歸并為一個新的線性表LC,且LC中的數(shù)據(jù)仍按值非遞減有序排列,輸出線性表LA,LB,LC。解:#include “stdio.h”#include “alloc.h”typedef struct node char data; struct node *next; listnode;typedef struct node *link;void print(link head) struct node *p; printf(“n”); printf(“n”); p= head->next; while(p) printf(“%c”, p->data); p = p->next; link creat() /*頭插法建立單鏈表*/ link head ,s; char ch; head = malloc(sizeof(listnode); head->next =NULL; while( ch= getchar()!=n) s= malloc(sizeof(listnode); s->data= ch; s->next = head->next; head->next = s; return head;link merge(link a , link b) link p , q , s , c; c= malloc(sizeof(listnode); c->next =NULL; p=a; q=b; while(p->next&&q->next) if (p->next->data<q->next->data) s = p->next;p->next=s->next; else s = q->next;q->next = s->next; s->next = c->next; c->next = s; while (p->next) s = p->next; p->next = s->next; s->next = c->next; c->next = s; while(q->next) s = q->next; q->next = s->next; s->next = c->next; c->next = s; free(p);free(q); return c;main() link a , b , c; a = creat(); b = creat(); print(a); print(b); c = merge ( a , b); print(c); printf(“n”);輸入:ysplhd zyxrmhb輸出:dhlpsy bhmrxyzzyyxsrpmlhhdb 2. 生成兩個多項式PA和PB,求PA和PB之和,輸出“和多項式”。解:typedef struct node int exp; float coef; struct node *next; polynode; polynode *p,*q; polynode *polyadd(pa,pb) polynode *pa,*pb; polynode *p,*q,*pre,*r; float x; p=pa->next; q=pb->next; pre=pa; while (p!=NULL)&&(q!=NULL) if (p->exp>q->exp) r=q->next; q->next=p; pre->next=q; pre=q; q=r; else if(p->exp=q->exp) x=p->coef+q->coef; if (x!=0) p->coef=x; s=p; else pre->next=p->next; free(p); p=pre->next; r=p; q=q->next; free(r); else if (p->exp<q->exp) pre=p; p=p->next; if (q!=NULL) pre->next=q; free(pb); 3設(shè)計一個統(tǒng)計選票的算法,輸出每個候選的得票結(jié)果(假設(shè)采用單鏈表存放選票,候選人編號依次為1,2,3,N,且每張選票選且只選一人)提示:以單鏈表存放選票,每個結(jié)點的data域存放該選票所選的候選人。用一個數(shù)組a統(tǒng)計得票結(jié)果。typedef int elemtype;typedef struct linknodeelemtype data;struct linknode *next; nodetype;nodetype *create()elemtype d;nodetype h=NULL,*s,*t;int I=1;printf(“建立一個單鏈表n”);while (1)printf(“輸入第%d節(jié)點data域值:”,i);scanf(“%d”,&d);if (d= =0) break;if(I= =1)h=(nodetype *)malloc(sizeof(nodetype);h->data=d;h->next=NULL;t=h;elses=(nodetype *)malloc(sizeof(nodetype);s->data=d;s->next=NULL;t->next=s;t=s;I+;return h; void sat (nodetype *h, int a)nodetype *p=h;while (p!=NULL)ap->data+;p=p->next;void main()int aN+1, I;for (I=0;I<N;I+)aI=0;nodetype *head;head=create();sat(head,a);printf(“候選人:”);for (I=1;I<=N;I+) printf( “%3d”,i);printf(“n得票數(shù):”);for (I=1;I<=N;I+)printf( “%3d”,ai);printf( “n”); 4. 編寫一算法來解決約瑟夫問題。設(shè)有n個人圍坐在圓桌周圍,現(xiàn)從第s個人開始報數(shù),數(shù)到第m個人出列,然后從出列的下一個人重新開始報數(shù),數(shù)到第m個人又出列,如此重復(fù)直到所有的人全部出列為止。例如當n=8,m=4,s=1,得到的新序列為:4,8,5,2,1,3,7,6。 解:nodetype *crea(int n) nodetype *s,*r,*h; int I; for (i=1;i<=n;i+) s=(nodetype *)malloc(sizeof (nodetype); s->data=I;s->next=NULL; if(i=1) h=s;else r->next=s;r=s;r->next=h;return h;void jese (nodetype *h,int m) nodetype *p=h,*q; int I; while (p->next!=p) for (i=1;i<m-1;i+) p=p->next; if (p->next!=p) q=p->next; printf(“ %d”,q->data); p->next=q->next; free(q); p=p->next; printf(“%dn”,p->data);void main() int n,k; nodetype *h; scanf(“%d”,&n); scanf(“%d”,&m); h=crea(n); jese(h,m);* 5設(shè)計一個算法求A和B兩個單鏈表表示的集合的交集、并集、差集。/*設(shè)計一個算法求A和B兩個單鏈表表示的集合的交集。*/#define NULL 0typedef int status;typedef struct lnode int data; struct lnode *next;LNode;LNode *creat() LNode *head=NULL,*p1,*p2; int i=1,d; while(1) printf("enter %d data:",i);scanf("%d",&d);if(d=0) break;if(i=1) head=(LNode *)malloc(sizeof(LNode); head->data=d;head->next=NULL;p2=head; else p1=(LNode *)malloc(sizeof(LNode); p1->data=d;p1->next=NULL;p2->next=p1; p2=p1; i+; return head;status find(LNode *head,int d) LNode *p=head; while(p!=NULL) if(p->data=d) return 1;p=p->next; return 0;main() LNode *A,*B,*C,*p,*q1,*q2; int i=1; printf("creat A:n"); A=creat(); printf("creat B:n"); B=creat(); p=A; printf("the jiaojin"); while(p!=NULL) if(find(B,p->data) q1=(LNode *)malloc(sizeof(LNode); q1->data=p->data; q1->next=NULL; if(i=1) C=q2=q1; else q2->next=q1; q2=q1; i+; p=p->next; if(i=1) printf("kongjin");exit(0); p=C; while(p!=NULL) printf("%d ",p->data);p=p->next; printf("n"); getch();/*設(shè)計一個算法求A和B兩個單鏈表表示的集合的并集。*/#define NULL 0typedef int status;typedef struct lnode int data; struct lnode *next;LNode;LNode *creat() LNode *head=NULL,*p1,*p2; int i=1; p1=p2=(LNode *)malloc(sizeof(LNode); printf("enter %d data:",i); scanf("%d",&p1->data); while(p1->data!=0) if(i=1) head=p1;else p2->next=p1;p2=p1;i+;printf("enter %d data:",i);p1=(LNode *)malloc(sizeof(LNode);scanf("%d",&p1->data); p2->next=NULL; return head;status find(LNode *head,int d) LNode *p=head; while(p!=NULL) if(p->data=d) return 1; p=p->next; return 0;main() LNode *A,*B,*C,*p,*q1,*q2; int i=1,k=0; printf("creat A:n"); A=creat(); printf("creat B:n"); B=creat(); p=A; while(p!=NULL) if(!find(B,p->data) k=1; q1=(LNode *)malloc(sizeof(LNode); q1->data=p->data; q1->next=NULL; if(i=1) C=q2=q1; else q2->next=q1; q2=q1; i+; p=p->next; p=B; while(p!=NULL) q1=(LNode *)malloc(sizeof(LNode);q1->data=p->data;q1->next=NULL;if(k=0) C=q2=q1;k=1;else q2->next=q1;q2=q1;p=p->next; printf("the bingjin"); p=C; while(p!=NULL) printf("%d ",p->data); p=p->next; printf("n"); getch();/*設(shè)計一個算法求A和B兩個單鏈表表示的集合的差集。*/#define NULL 0typedef struct lnode int data; struct lnode *next;*Linklist;Linklist creat() Linklist head,s; int n; head=(Linklist)malloc(sizeof(struct lnode); head->next=NULL; scanf("%d",&n); while(n!=0) s=(Linklist)malloc(sizeof(struct lnode);s->data=n;s->next=head->next;head->next=s;scanf("%d",&n); return head;void disp(Linklist head) Linklist p=head->next; while(p!=NULL) printf("%d ",p->data);p=p->next; printf("n");int find(int d,Linklist head) Linklist p=head->next; while(p&&p->data!=d) p=p->next; if(!p) return 0; return 1;main() Linklist A,B,C,p,s; C=(Linklist)malloc(sizeof(struct lnode); C->next=NULL; printf("creat A:n"); A=creat(); printf("creat B:n"); B=creat(); p=A->next; while(p!=NULL) if(!find(p->data,B) s=(Linklist)malloc(sizeof(struct lnode); s->data=p->data; s->next=C->next; C->next=s; p=p->next; printf("A:"); disp(A); printf("B:"); disp(B); printf("C:"); disp(C); getch();6稀疏矩陣運算器基本要求:以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣,實現(xiàn)兩個矩陣相加、相減和相乘的運算。稀疏矩陣的輸入形式采用三元組表示,而運算結(jié)果的矩陣則以通常的陣列形式列出。#define NULL 0#define maxsize 100typedef struct int i,j,v;jd;typedef struct jd datamaxsize; int mu,nu,vu;sh;void dis(sh *B) int x,y,p=1; for(x=1;x<=B->mu;x+) for(y=1;y<=B->nu;y+) if(x=B->datap.i&&y=B->datap.j) printf("%-3d ",B->datap.v); p+;

注意事項

本文(數(shù)據(jù)結(jié)構(gòu)上機例題及答案.doc)為本站會員(xin****828)主動上傳,裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。 若此文所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng)(點擊聯(lián)系客服),我們立即給予刪除!

溫馨提示:如果因為網(wǎng)速或其他原因下載失敗請重新下載,重復(fù)下載不扣分。




關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!