| 查看: 258 | 回复: 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 |
回复此楼» 猜你喜欢
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有8人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有7人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有8人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有8人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有9人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有8人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有12人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有11人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有8人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有12人回复
