| 查看: 199 | 回复: 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 |
回复此楼» 猜你喜欢
请问有评职称，把科研教学业绩算分排序的高校吗
已经有6人回复
-
2025冷门绝学什么时候出结果
已经有6人回复
-
Bioresource Technology期刊，第一次返修的时候被退回好几次了
已经有7人回复
-
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗
已经有8人回复
-
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有5人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
-
AI论文写作工具：是科研加速器还是学术作弊器？
已经有3人回复
