kris听我讲话 2020-03-04 13:01 采纳率: 100%
浏览 441
已采纳

求线性表LA和LB的并集LC,我这样做为啥子不对哈?初学者在练习这几种数据结构的基本函数。代码在下边儿:

#include<stdlib.h>
#define max 100
typedef int Elemtype;
typedef struct {
    Elemtype data[max];
    int length;
}List;
void InitList(List *&L){
    L=(List*)malloc(sizeof(List));
    L->length=0;
}
int GetElem(List *L,int a,Elemtype &b){
    if(a<1||a>L->length)return 0;
    else b=L->data[a-1];
    return 1;   
}
int ListInsert(List *&L,int a,Elemtype b){
    int j;
    if(a<1||a>L->length)return 0;
    a--;
    for(j=L->length-1;j>=a;j--)L->data[j+1]=L->data[j];
    L->data[a]=b;
    L->length++;
    return 1;
}
int ListLength(List *L){return(L->length);
}
int LocateElem(List *L,Elemtype a){
    int i=0;
    while(i<L->length && L->data[i]!=a)i++;
    if(i>=L->length)return 0;
    else return i+1;
}
void CreateList(List *&L){
    int i,n;
    L=(List*)malloc(sizeof(List));
    printf("please input number:");
    scanf("%d",&n);
    printf("please input shuzu:");
    for(i=0;i<n;i++)scanf("%d",&(L->data[i]));
    L->length=n;
}
void DispList(List *L){
    int j;
    for(j=0;j<L->length;j++)printf("the outcome is:%d ",L->data[j]);
}
void unionList(List *LA,List *LB,List *&LC){
    int i,len;Elemtype e;
    InitList(LC);
    len=ListLength(LA);
    for(i=1;i<=len;i++){
    GetElem(LA,i,e);
    ListInsert(LC,i,e);
    }
    for(i=1;i<=ListLength(LB);i++){
    GetElem(LB,i,e);
    if(!LocateElem(LA,e))ListInsert(LC,++len,e);    }
    LC->length=len;  
}
int main(){
    List *LA,*LB,*LC;

    CreateList(LA);CreateList(LB);
    unionList(LA,LB,LC);
    DispList(LC);

    return 0;   
## }![图片说明](https://img-ask.csdn.net/upload/202003/04/1583298094_573461.png)


  • 写回答

2条回答 默认 最新

  • 关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥55 AD844 howland电流源如何驱动大额负载
  • ¥15 C++ /QT 内存权限的判断函数列举
  • ¥15 深度学习GFnet理解问题
  • ¥15 单细胞小提琴堆叠图代码
  • ¥50 升级strust2版本到2.3.15.1后使用ognl3.0.6.jar windows环境中没有问题,但部署到linux环境报错
  • ¥15 vue页面,node封装接口
  • ¥15 求TMS320F280039C工程模板!
  • ¥15 delphi+fastreport实现分组补空打印问题
  • ¥15 使用python把两台mysql数据库服务器数据导出和导入
  • ¥15 NodeBB论坛配置Apache Solr中文搜索引擎的详细教程