设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 关于*&L的错误求助
返回列表 发新帖
查看: 1536|回复: 7

[已解决]关于*&L的错误求助

[复制链接]
Souka2
发表于 2022-9-18 16:55:15 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 50
typedef struct
{
    int date[MaxSize];
    int length;

} Sqlist;
void CreatList(Sqlist *s)
{
    int n, len, i;
    scanf("%d", &n);
    for (i = 0; n != -1; i++)
    {
        s->date[i] = n;
        len++;
        scanf("%d", &n);
    }
    s->length = len;
}
void UnionList(Sqlist *LA, Sqlist *LB, Sqlist *&LC)
{
    int i = 0, j = 0, k = 0;
    LC = (Sqlist *)malloc(sizeof(Sqlist));
    while (i < LA->length && i < LB->length)
    {
        if (LA->date[i] < LB->date[i])
        {
            LC->date[k] = LA->date[i];
            i++;
            k++;
        }
        else
        {
            LC->date[k] = LB->date[j];
        }
    }
    while (i < LA->length)
    {
        LC->date[k] = LA->date[i];
        i++;
        k++;
    }
    while (j < LB->length)
    {
        LC->date[k] = LB->date[j];
        j++;
        k++;
    }
    LC->length = k;
}
void print(Sqlist *L)
{
    int i;
    if (L->length == 0)
        return;
    for (i = 0; i < L->length; i++)
    {
        printf("%d ", L->date[i]);
    }
    printf("\n");
}
int main()
{
    Sqlist LA, LB, LC;
    CreatList(&LA);
    CreatList(&LB);
    print(&LA);
    print(&LB);
    UnionList(&LA,&LB,&LC);      //此处报错 报错信息：非常量引用的初始值必须为左值
    print(&LC);
    return 0;
}
最佳答案
月排行榜 / 总排行榜
桃花飞舞
2022-9-19 16:27:33
本帖最后由 桃花飞舞 于 2022-9-19 16:39 编辑
Souka2 发表于 2022-9-19 14:26
设计一个有序顺序表，即表中的数据元素按数据元素值递增有序。实现以下函数：
（a）合并两个有序表，得 ...


我百度了一个C语言的代码，可以解决(a)这个问题，不过它的代码有无序表部分。(b)这个问题用数组我可以解。链表我也没做过。
  1. #include<stdio.h>
  2. #include<stdlib.h>

  4. #define OK 1
  5. #define OVERFLOW 0
  6. #define LIST_INIT_SIZE 10
  7. #define LISTINCREMENT 5

  9. typedef struct{
  10.         int *elem;
  11.         int length;
  12.         int listsize;
  13. }Sqlist;

  15. //初始化顺序表
  16. int InitList(Sqlist *l){
  17.         l->elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
  18.         if(!l->elem){
  19.                 printf("存储空间分配失败！\n");
  20.                 exit(OVERFLOW);
  21.         }
  22.         l->length = 0;
  23.         l->listsize = LIST_INIT_SIZE;
  24.         return OK;
  25. }
  26. //给顺序表赋值
  27. int CreatList(Sqlist *l,int length){
  28.         printf("请输入元素:\n");
  29.         for(int i=0;i<length;i++) scanf("%d",l->elem+i);
  30.         l->length = length;
  31.         return OK;
  32. }
  33. //输出顺序表中的元素
  34. void PrintList(Sqlist *l){
  35.         printf("输出结果为：\n");
  36.         for(int i=0;i<l->length;i++) printf("%d ",l->elem[i]);
  37.         printf("\n");
  38. }

  40. //得到线性表某位置上的元素
  41. int GetElem(Sqlist *l,int i,int *p){
  42.         if(i<1||i>l->length){
  43.                 printf("位置错误!\n");
  44.                 exit(OVERFLOW);
  45.         }
  46.         *p = l->elem[i-1];
  47.         return OK;
  48. }

  50. int ListInsert(Sqlist *l,int i,int e){//i是第几个
  51.         if(i<1||i>l->length+1){
  52.                 printf("插入位置有误！\n");
  53.                 exit(OVERFLOW);
  54.         }
  55.         if(l->length==l->listsize){
  56.                 int *newbase;
  57.                 newbase = (int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
  58.                 if(!newbase){
  59.                         printf("存储空间分配失败！\n");
  60.                         exit(OVERFLOW);
  61.                 }
  62.                 l->elem = newbase;
  63.                 l->listsize += LISTINCREMENT;
  64.         }
  65.         l->elem[i-1] = e;
  66.         l->length++;
  67.         return OK;
  68. }

  70. //是否需要增加分配空间
  71. int IncreaseList(Sqlist *l,int length){
  72.         if(length>l->listsize){
  73.                 int *newbase;
  74.                 newbase = (int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
  75.                 if(!newbase){
  76.                         printf("存储空间分配失败！\n");
  77.                         exit(OVERFLOW);
  78.                 }
  79.                 l->elem = newbase;
  80.                 l->listsize += LISTINCREMENT;
  81.         }
  82.         return OK;
  83. }

  85. //将两个无序顺序表连接起来
  86. int UnionWx(Sqlist *a,Sqlist b){
  87.         int a_length = a->length,b_length = b.length;
  88.         for(int i=0;i<b_length;i++){//这里的i是下标 GetElem()里的i是位置
  89.                 int num,flag = 0;
  90.                 GetElem(&b,i+1,&num);
  91.                 for(int j=0;j<a_length;j++){
  92.                         if(num==a->elem[j]) {
  93.                                 flag = 1;//在a顺序表里找到了相同的元素
  94.                                 break;
  95.                         }
  96.                 }
  97.                 if(!flag) ListInsert(a,++a_length,num);
  98.         }
  99.         return OK;
  100. }

  102. //将两个有序顺序表连接起来
  103. int UnionYx(Sqlist *a,Sqlist *b,Sqlist *c){
  104.         int *pa,*pb,*pc,*pa_last,*pb_last;
  105.        
  106.         pa = a->elem; pb = b->elem; pa_last = pa+a->length-1; pb_last = pb+b->length-1;
  107.         c->length = a->length+b->length;//C顺序表示要存储a b两个表中的数据的 所以存储空间应该是二者的和 由此来申请C的存储空间
  108.         c->listsize = c->length;
  109.        
  110.         c->elem = (int *)malloc(c->listsize*sizeof(int));
  111.         if(!c->elem){
  112.                 printf("合并后的顺序表申请内存失败！\n");
  113.                 exit(OVERFLOW);
  114.         }
  115.         pc = c->elem;
  116.        
  117.         while(pa<=pa_last&&pb<=pb_last){//归并
  118.                 if(*pa<=*pb){
  119.                         *pc++ = *pa++;
  120.                 }       
  121.                 else{
  122.                         *pc++ = *pb++;
  123.                 }
  124.         }
  125.        
  126.         while(pa<=pa_last) *pc++ = *pa++;//插入顺序表a剩下的元素
  127.         while(pb<=pb_last) *pc++ = *pb++;//插入顺序表b剩下的元素
  128.          
  129.         return OK;
  130. }


  133. main(){
  134.         int a_length,b_length;
  135.         Sqlist a,b,c;
  136.        
  137.         InitList(&a);
  138.         printf("第一个顺序表你想输入多少个元素？\n");
  139.         scanf("%d",&a_length);
  140.         IncreaseList(&a,a_length);//是否需要增加分配空间
  141.         CreatList(&a,a_length);
  142.         PrintList(&a);
  143.        
  144.         InitList(&b);
  145.         printf("\n第二个顺序表你想输入多少个元素？\n");
  146.         scanf("%d",&b_length);
  147.         IncreaseList(&b,b_length);//是否需要增加分配空间
  148.         CreatList(&b,b_length);
  149.         PrintList(&b);
  150.         printf("合并后");
  151. //无序顺序表的合并       
  152.         UnionWx(&a,b);
  153.         PrintList(&a);
  154. //有序线性表的合并
  155. //        UnionYx(&a,&b,&c);
  156. //        PrintList(&c);
  157. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

Souka2
 楼主| 发表于 2022-9-18 17:01:35 | 显示全部楼层
为啥会报错 是我用法不对吗
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

桃花飞舞
发表于 2022-9-18 23:47:22 | 显示全部楼层
本帖最后由 桃花飞舞 于 2022-9-18 23:53 编辑

void UnionList(Sqlist *LA, Sqlist *LB, Sqlist *&LC), 函数 中  Sqlist *&LC 应该是个变量。调用时 UnionList(&LA,&LB,&LC); 你的LC传的是地址，猜测改成void UnionList(Sqlist *LA, Sqlist *LB, Sqlist *LC)；这样就可以了。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

Souka2
 楼主| 发表于 2022-9-19 10:29:57 | 显示全部楼层
桃花飞舞 发表于 2022-9-18 23:47
void UnionList(Sqlist *LA, Sqlist *LB, Sqlist *&LC), 函数 中  Sqlist *&LC 应该是个变量。调用时 Union ...

但是这样不就没办法改变LC了吗
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

lqhenwunai
发表于 2022-9-19 10:53:24 | 显示全部楼层
本帖最后由 lqhenwunai 于 2022-9-19 10:54 编辑

void UnionList(Sqlist *LA, Sqlist *LB, Sqlist *&LC)

LC前多了一个&
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

桃花飞舞
发表于 2022-9-19 11:13:52 | 显示全部楼层
本帖最后由 桃花飞舞 于 2022-9-19 11:16 编辑
Souka2 发表于 2022-9-19 10:29
但是这样不就没办法改变LC了吗


具体我也看不出来你想干什么，要不你把题目要求说一下？只是Sqlist *&LC 这样形参是结构体类型变量，UnionList(&LA,&LB,&LC);这里实参的&LC是结构体类型的指针。语法上肯定会出错。void CreatList(Sqlist *s)这个函数里面没 有malloc空间，我不知道数据你放到哪里了？void UnionList(Sqlist *LA, Sqlist *LB, Sqlist *&LC)里面LC = (Sqlist *)malloc(sizeof(Sqlist));空间分配也不够吧，这里的LC是指针，你把LC返回，并在main函数里面用结构体指针接收可以改变主函数的指针。总之你只是说报错了只要语法改对不就可以了？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

Souka2
 楼主| 发表于 2022-9-19 14:26:10 | 显示全部楼层
桃花飞舞 发表于 2022-9-19 11:13
具体我也看不出来你想干什么，要不你把题目要求说一下？只是Sqlist *&LC 这样形参是结构体类型变量，Un ...

设计一个有序顺序表，即表中的数据元素按数据元素值递增有序。实现以下函数：
（a）合并两个有序表，得到一个新的有序表。
（b）求两个有序表的中位数。当有序表表长L为奇数时，中位数的位序为L/2+1，L为偶数时，中位数位序为L/2。
举例：顺序表[1，3，4，5，6，7，8]，L=7，中位数为5。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

桃花飞舞
发表于 2022-9-19 16:27:33 | 显示全部楼层    本楼为最佳答案   
本帖最后由 桃花飞舞 于 2022-9-19 16:39 编辑
Souka2 发表于 2022-9-19 14:26
设计一个有序顺序表，即表中的数据元素按数据元素值递增有序。实现以下函数：
（a）合并两个有序表，得 ...


我百度了一个C语言的代码，可以解决(a)这个问题，不过它的代码有无序表部分。(b)这个问题用数组我可以解。链表我也没做过。
  1. #include<stdio.h>
  2. #include<stdlib.h>

  4. #define OK 1
  5. #define OVERFLOW 0
  6. #define LIST_INIT_SIZE 10
  7. #define LISTINCREMENT 5

  9. typedef struct{
  10.         int *elem;
  11.         int length;
  12.         int listsize;
  13. }Sqlist;

  15. //初始化顺序表
  16. int InitList(Sqlist *l){
  17.         l->elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
  18.         if(!l->elem){
  19.                 printf("存储空间分配失败！\n");
  20.                 exit(OVERFLOW);
  21.         }
  22.         l->length = 0;
  23.         l->listsize = LIST_INIT_SIZE;
  24.         return OK;
  25. }
  26. //给顺序表赋值
  27. int CreatList(Sqlist *l,int length){
  28.         printf("请输入元素:\n");
  29.         for(int i=0;i<length;i++) scanf("%d",l->elem+i);
  30.         l->length = length;
  31.         return OK;
  32. }
  33. //输出顺序表中的元素
  34. void PrintList(Sqlist *l){
  35.         printf("输出结果为：\n");
  36.         for(int i=0;i<l->length;i++) printf("%d ",l->elem[i]);
  37.         printf("\n");
  38. }

  40. //得到线性表某位置上的元素
  41. int GetElem(Sqlist *l,int i,int *p){
  42.         if(i<1||i>l->length){
  43.                 printf("位置错误!\n");
  44.                 exit(OVERFLOW);
  45.         }
  46.         *p = l->elem[i-1];
  47.         return OK;
  48. }

  50. int ListInsert(Sqlist *l,int i,int e){//i是第几个
  51.         if(i<1||i>l->length+1){
  52.                 printf("插入位置有误！\n");
  53.                 exit(OVERFLOW);
  54.         }
  55.         if(l->length==l->listsize){
  56.                 int *newbase;
  57.                 newbase = (int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
  58.                 if(!newbase){
  59.                         printf("存储空间分配失败！\n");
  60.                         exit(OVERFLOW);
  61.                 }
  62.                 l->elem = newbase;
  63.                 l->listsize += LISTINCREMENT;
  64.         }
  65.         l->elem[i-1] = e;
  66.         l->length++;
  67.         return OK;
  68. }

  70. //是否需要增加分配空间
  71. int IncreaseList(Sqlist *l,int length){
  72.         if(length>l->listsize){
  73.                 int *newbase;
  74.                 newbase = (int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
  75.                 if(!newbase){
  76.                         printf("存储空间分配失败！\n");
  77.                         exit(OVERFLOW);
  78.                 }
  79.                 l->elem = newbase;
  80.                 l->listsize += LISTINCREMENT;
  81.         }
  82.         return OK;
  83. }

  85. //将两个无序顺序表连接起来
  86. int UnionWx(Sqlist *a,Sqlist b){
  87.         int a_length = a->length,b_length = b.length;
  88.         for(int i=0;i<b_length;i++){//这里的i是下标 GetElem()里的i是位置
  89.                 int num,flag = 0;
  90.                 GetElem(&b,i+1,&num);
  91.                 for(int j=0;j<a_length;j++){
  92.                         if(num==a->elem[j]) {
  93.                                 flag = 1;//在a顺序表里找到了相同的元素
  94.                                 break;
  95.                         }
  96.                 }
  97.                 if(!flag) ListInsert(a,++a_length,num);
  98.         }
  99.         return OK;
  100. }

  102. //将两个有序顺序表连接起来
  103. int UnionYx(Sqlist *a,Sqlist *b,Sqlist *c){
  104.         int *pa,*pb,*pc,*pa_last,*pb_last;
  105.        
  106.         pa = a->elem; pb = b->elem; pa_last = pa+a->length-1; pb_last = pb+b->length-1;
  107.         c->length = a->length+b->length;//C顺序表示要存储a b两个表中的数据的 所以存储空间应该是二者的和 由此来申请C的存储空间
  108.         c->listsize = c->length;
  109.        
  110.         c->elem = (int *)malloc(c->listsize*sizeof(int));
  111.         if(!c->elem){
  112.                 printf("合并后的顺序表申请内存失败！\n");
  113.                 exit(OVERFLOW);
  114.         }
  115.         pc = c->elem;
  116.        
  117.         while(pa<=pa_last&&pb<=pb_last){//归并
  118.                 if(*pa<=*pb){
  119.                         *pc++ = *pa++;
  120.                 }       
  121.                 else{
  122.                         *pc++ = *pb++;
  123.                 }
  124.         }
  125.        
  126.         while(pa<=pa_last) *pc++ = *pa++;//插入顺序表a剩下的元素
  127.         while(pb<=pb_last) *pc++ = *pb++;//插入顺序表b剩下的元素
  128.          
  129.         return OK;
  130. }


  133. main(){
  134.         int a_length,b_length;
  135.         Sqlist a,b,c;
  136.        
  137.         InitList(&a);
  138.         printf("第一个顺序表你想输入多少个元素？\n");
  139.         scanf("%d",&a_length);
  140.         IncreaseList(&a,a_length);//是否需要增加分配空间
  141.         CreatList(&a,a_length);
  142.         PrintList(&a);
  143.        
  144.         InitList(&b);
  145.         printf("\n第二个顺序表你想输入多少个元素？\n");
  146.         scanf("%d",&b_length);
  147.         IncreaseList(&b,b_length);//是否需要增加分配空间
  148.         CreatList(&b,b_length);
  149.         PrintList(&b);
  150.         printf("合并后");
  151. //无序顺序表的合并       
  152.         UnionWx(&a,b);
  153.         PrintList(&a);
  154. //有序线性表的合并
  155. //        UnionYx(&a,&b,&c);
  156. //        PrintList(&c);
  157. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-20 05:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表