| 查看: 217 | 回复: 0 | ||
[求助]
时间紧迫，在线等，明天要啊
|
|
#include<stdio.h> #include<malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int length; }SqList; void InitList(SqList *&L); int ListInsert(SqList *&L,int i,ElemType e); int ListEmpty(SqList *L); void DispList(SqList *L); int ListLength(SqList *L); int GetElem(SqList *L,int i,ElemType &e); int LocateElem(SqList *L,ElemType e); void unionList(SqList *LA,SqList *LB); void main() { SqList *LA,*LB; printf("初始化顺序表LA\n"  ;InitList(LA); printf("依次采用尾插法插入a,b,c,d,e元素\n" ;ListInsert(LA,1,'a'); ListInsert(LA,2,'b'); ListInsert(LA,3,'c'); ListInsert(LA,4,'d'); ListInsert(LA,5,'e'); printf(" 输出线性表LA:" ;DispList(LA); printf("初始化顺序表LB\n" ;InitList(LB); printf("依次采用尾插法插入a,v,e,h,k元素\n" ;ListInsert(LB,1,'a'); ListInsert(LB,2,'v'); ListInsert(LB,3,'e'); ListInsert(LB,4,'h'); ListInsert(LB,5,'k'); printf(" 输出线性表LB:" ;DispList(LB); unionList(LA,LB); printf(" 输出集合LA:" ;DispList(LA); } void InitList(SqList *&L) { L=(SqList *)malloc(sizeof(SqList)); L->length=0; } int ListInsert(SqList *&L,int i,ElemType e) { int j; if(i<1||i>L->length+1) return 0; i--; for(j=L->length;j>i;j--) L->data[j]=L->data[j-1]; L->data=e; L->length++; return 1; } int ListEmpty(SqList *L) { return(L->length==0); } void DispList(SqList *L) { int i; if(ListEmpty(L))return; for(i=0;i<L->length;i++) printf("%c",L->data); printf("\n" ;} int ListLength(SqList *L) { return(L->length); } int GetElem(SqList *L,int i,ElemType &e) { if(i<1 || i>L->length) return 0; e=L->data[i-1]; return 1; } int LocateElem(SqList *L,ElemType e) { int i=0; while(i<L->length && L->data!=e)i++; if(i>=L->length) return 0; else return i+1; } void unionList(SqList *LA,SqList *LB) { ElemType e; LA->length = ListLength(LA); LB->length = ListLength(LB); for(int i = 1;i<= LB->length;i++){ GetElem(LB,i,e); if(!LocateElem(LA,e)){ ListInsert(LA, ++LA->length,e); } } }  _{~$6%B8N)DNQ}]8KK]3Q)Y.jpg |
回复此楼» 猜你喜欢
288求调剂 一志愿哈工大 材料与化工
已经有31人回复
-
一志愿北京科技大学085601材料工程英一数二初试总分335求调剂
已经有5人回复
-
085801 总分275 本科新能源 求调剂
已经有17人回复
-
324求调剂
已经有6人回复
-
学硕化学工程与技术，一志愿中国海洋大学320+求调剂
已经有7人回复
-
材料调剂
已经有5人回复
-
初试301，代码085701环境工程，本硕一致，四六级已过，有二区一作，共发表5篇论文
已经有6人回复
-
化学308分调剂
已经有15人回复
-
346求调剂
已经有3人回复
-
环境285分，过六级，求调剂
已经有6人回复
