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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 萌新训练营 › 萌新交流区 › 线性表 新手求助,谢谢！！C\C++
返回列表 发新帖
查看: 2780|回复: 12

[已解决]线性表 新手求助,谢谢！！C\C++

[复制链接]
beannaeb
发表于 2020-9-26 20:58:20 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 beannaeb 于 2020-9-26 21:48 编辑

有两个递增有序顺序表A和B,分别含有n和m个整数元素(最大的元素不超过32767),假设这n+m个元素均不相同.设计一个算法求n+m个元素中第k小的元素.如果参数k错误,算法返回0,否则算法返回1,并且用参数e表示求出的第k小的元素.
最佳答案
月排行榜 / 总排行榜
sunrise085
2020-9-26 22:20:09
本帖最后由 sunrise085 于 2020-9-26 22:40 编辑
beannaeb 发表于 2020-9-26 22:12

你的程序没什么大问题，就是93行写的不对。函数调用怎么这么写？printf中两个格式化字符，但是后面只给了一个变量k
  1. #include<stdio.h>
  2. #define MaxSize 100
  3. typedef int ElemType;
  4. typedef struct
  5. {
  6.         ElemType data[MaxSize];
  7.         int length;
  8. }SqList;
  9.         void InitList(SqList &L)
  10. {
  11.         L.length=0;
  12. }
  13.         int GetElem(SqList L,int i,ElemType &e)
  14. {
  15.         if(i<1||i>L.length)
  16.         return 0;
  17.         else
  18.         {
  19.         e=L.data[i-1];
  20.         return 1;
  21.         }
  22. }
  23.         int InsElem(SqList&L,ElemType x,int i)
  24. {
  25.         int j;
  26.         if(i<1||i>L.length+1)
  27.         return 0;
  28.         for (j=L.length;j>i;j--)
  29.         L.data[j]=L.data[j-1];
  30.         L.data[i-1]=x;
  31.         L.length++;
  32.         return 1;
  33. }        
  34.         void DispList(SqList L)
  35. {
  36.         int i;
  37.         for (i=0;i<L.length;i++)
  38.         printf("%d ",L.data[i]);
  39.         printf("\n");
  40. }
  41. #define INF 32767
  42. int Topk2(SqList A,SqList B,int k,ElemType&e)
  43. {
  44.         int i=0,j=0;
  45.         if(k<1||k>A.length+B.length)
  46.         return 0;
  47.         while(true)
  48.         {
  49.                 k--;
  50.                 int x=(i<A.length?A.data[i]:INF);
  51.                 int y=(j<B.length?B.data[j]:INF);
  52.                 if(x<y)
  53.                 {
  54.                         if(k==0)
  55.                         {
  56.                                 e=x;
  57.                                 return 1;
  58.                         }
  59.                         i++;
  60.                 }
  61.                 else
  62.                 {
  63.                         if(k==0)
  64.                         {
  65.                                 e=y;
  66.                                 return 1;
  67.                          }
  68.                          j++;
  69.                 }
  70.         }
  71. }
  72. int main()
  73. {
  74.         int k=2,flag;
  75.         ElemType e;
  76.         SqList A;
  77.         SqList B;
  78.         InitList(A);
  79.         InitList(B);
  80.         InsElem(A,1,1);
  81.         InsElem(A,2,2);
  82.         InsElem(A,3,3);
  83.         InsElem(A,4,4);
  84.         InsElem(A,5,5);
  85.         InsElem(A,6,6);
  86.         InsElem(B,7,1);
  87.         InsElem(B,8,2);
  88.         InsElem(B,9,3);
  89.         InsElem(B,10,4);
  90.         InsElem(B,11,5);
  91.         InsElem(B,12,6);
  92.         printf("线性表A:");
  93.         DispList(A);
  94.         printf("线性表B:");
  95.         DispList(B);
  96.         flag=Topk2(A,B,k,e);//调用函数Topk2，得到元素e,若flag为0，说明k参数不对，没找到。
  97.         if (flag)
  98.             printf("第%d小元素为:%d\n",k,e);
  99.         else
  100.         printf("参数k设置错误，k小于1或者超出两个列表的长度总和！");
  101. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

sunrise085
发表于 2020-9-26 21:38:48 | 显示全部楼层
什么语言？C语言还是python，还什么什么语言？
看着说线性表，是不是C语言啊？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

beannaeb
 楼主| 发表于 2020-9-26 21:46:06 | 显示全部楼层
本帖最后由 beannaeb 于 2020-9-26 21:47 编辑
sunrise085 发表于 2020-9-26 21:38
什么语言？C语言还是python，还什么什么语言？
看着说线性表，是不是C语言啊？


C语言
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

sunrise085
发表于 2020-9-26 21:58:04 | 显示全部楼层
beannaeb 发表于 2020-9-26 21:46
C语言

你的线性表打算用什么来做？单链表，还是双向链表？链表什么形式？你一点都没有写吗？？
直接来求作业的？
你若给出你的线性表的形式，让别人帮你写一下这个查找函数，那还可行。但是你什么也没有，那每个人写出来的可能会有很大的差别哎。需要先帮你写一个链表，然后再写这个函数。。。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

beannaeb
 楼主| 发表于 2020-9-26 22:06:48 | 显示全部楼层
sunrise085 发表于 2020-9-26 21:58
你的线性表打算用什么来做？单链表，还是双向链表？链表什么形式？你一点都没有写吗？？
直接来求作业的 ...

作业题,自己写的最后运行结果有问题
#include<stdio.h>
#define MaxSize 100
typedef int ElemType;
typedef struct
{
        ElemType data[MaxSize];
        int length;
}SqList;
        void InitList(SqList &L)
{
        L.length=0;
}
        int GetElem(SqList L,int i,ElemType &e)
{
        if(i<1||i>L.length)
        return 0;
        else
        {
        e=L.data[i-1];
        return 1;
        }
}
        int InsElem(SqList&L,ElemType x,int i)
{
        int j;
        if(i<1||i>L.length+1)
        return 0;
        for (j=L.length;j>i;j--)
        L.data[j]=L.data[j-1];
        L.data[i-1]=x;
        L.length++;
        return 1;
}       
        void DispList(SqList L)
{
        int i;
        for (i=0;i<L.length;i++)
        printf("%d",L.data[i]);
        printf("\n");
}
#define INF 32767
int Topk2(SqList A,SqList B,int k,ElemType&e)
{
        int i=0,j=0;
        if(k<1||k>A.length+B.length)
        return 0;
        while(true)
        {
                k--;
                int x=(i<A.length?A.data[i]:INF);
                int y=(j<B.length?B.data[j]:INF);
                if(x<y)
                {
                        if(k==0)
                        {
                                e=x;
                                return 1;
                        }
                        i++;
                }
                else
                {
                        if(k==0)
                        {
                                e=y;
                                return 1;
                         }
                         j++;
                }
        }
}
int main()
{
        int k=2;ElemType e;
        SqList A;
        SqList B;
        InitList(A);
        InitList(B);
        InsElem(A,1,1);
        InsElem(A,2,2);
        InsElem(A,3,3);
        InsElem(A,4,4);
        InsElem(A,5,5);
        InsElem(A,6,6);
        InsElem(B,7,1);
        InsElem(B,8,2);
        InsElem(B,9,3);
        InsElem(B,10,4);
        InsElem(B,11,5);
        InsElem(B,12,6);
        printf("线性表A:");DispList(A);
        printf("线性表B:");DispList(B);
        printf("第%d小元素为:%d\n",k);Topk2;
}
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

sunrise085
发表于 2020-9-26 22:08:56 | 显示全部楼层
beannaeb 发表于 2020-9-26 22:06
作业题,自己写的最后运行结果有问题
#include
#define MaxSize 100


请以代码的形式发代码
不会发代码，请看这里
你的 线性表可以正常运行吗
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

beannaeb
 楼主| 发表于 2020-9-26 22:11:40 | 显示全部楼层
sunrise085 发表于 2020-9-26 22:08
请以代码的形式发代码
不会发代码，请看这里
你的 线性表可以正常运行吗

运行可以,但是结果有问题
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

beannaeb
 楼主| 发表于 2020-9-26 22:12:28 | 显示全部楼层
beannaeb 发表于 2020-9-26 22:11
运行可以,但是结果有问题
  1. #include<stdio.h>
  2. #define MaxSize 100
  3. typedef int ElemType;
  4. typedef struct
  5. {
  6.         ElemType data[MaxSize];
  7.         int length;
  8. }SqList;
  9.         void InitList(SqList &L)
  10. {
  11.         L.length=0;
  12. }
  13.         int GetElem(SqList L,int i,ElemType &e)
  14. {
  15.         if(i<1||i>L.length)
  16.         return 0;
  17.         else
  18.         {
  19.         e=L.data[i-1];
  20.         return 1;
  21.         }
  22. }
  23.         int InsElem(SqList&L,ElemType x,int i)
  24. {
  25.         int j;
  26.         if(i<1||i>L.length+1)
  27.         return 0;
  28.         for (j=L.length;j>i;j--)
  29.         L.data[j]=L.data[j-1];
  30.         L.data[i-1]=x;
  31.         L.length++;
  32.         return 1;
  33. }       
  34.         void DispList(SqList L)
  35. {
  36.         int i;
  37.         for (i=0;i<L.length;i++)
  38.         printf("%d",L.data[i]);
  39.         printf("\n");
  40. }
  41. #define INF 32767
  42. int Topk2(SqList A,SqList B,int k,ElemType&e)
  43. {
  44.         int i=0,j=0;
  45.         if(k<1||k>A.length+B.length)
  46.         return 0;
  47.         while(true)
  48.         {
  49.                 k--;
  50.                 int x=(i<A.length?A.data[i]:INF);
  51.                 int y=(j<B.length?B.data[j]:INF);
  52.                 if(x<y)
  53.                 {
  54.                         if(k==0)
  55.                         {
  56.                                 e=x;
  57.                                 return 1;
  58.                         }
  59.                         i++;
  60.                 }
  61.                 else
  62.                 {
  63.                         if(k==0)
  64.                         {
  65.                                 e=y;
  66.                                 return 1;
  67.                          }
  68.                          j++;
  69.                 }
  70.         }
  71. }
  72. int main()
  73. {
  74.         int k=2;ElemType e;
  75.         SqList A;
  76.         SqList B;
  77.         InitList(A);
  78.         InitList(B);
  79.         InsElem(A,1,1);
  80.         InsElem(A,2,2);
  81.         InsElem(A,3,3);
  82.         InsElem(A,4,4);
  83.         InsElem(A,5,5);
  84.         InsElem(A,6,6);
  85.         InsElem(B,7,1);
  86.         InsElem(B,8,2);
  87.         InsElem(B,9,3);
  88.         InsElem(B,10,4);
  89.         InsElem(B,11,5);
  90.         InsElem(B,12,6);
  91.         printf("线性表A:");DispList(A);
  92.         printf("线性表B:");DispList(B);
  93.         printf("第%d小元素为:%d\n",k);Topk2;
  94. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

sunrise085
发表于 2020-9-26 22:20:09 | 显示全部楼层    本楼为最佳答案   
本帖最后由 sunrise085 于 2020-9-26 22:40 编辑
beannaeb 发表于 2020-9-26 22:12

你的程序没什么大问题，就是93行写的不对。函数调用怎么这么写？printf中两个格式化字符，但是后面只给了一个变量k
  1. #include<stdio.h>
  2. #define MaxSize 100
  3. typedef int ElemType;
  4. typedef struct
  5. {
  6.         ElemType data[MaxSize];
  7.         int length;
  8. }SqList;
  9.         void InitList(SqList &L)
  10. {
  11.         L.length=0;
  12. }
  13.         int GetElem(SqList L,int i,ElemType &e)
  14. {
  15.         if(i<1||i>L.length)
  16.         return 0;
  17.         else
  18.         {
  19.         e=L.data[i-1];
  20.         return 1;
  21.         }
  22. }
  23.         int InsElem(SqList&L,ElemType x,int i)
  24. {
  25.         int j;
  26.         if(i<1||i>L.length+1)
  27.         return 0;
  28.         for (j=L.length;j>i;j--)
  29.         L.data[j]=L.data[j-1];
  30.         L.data[i-1]=x;
  31.         L.length++;
  32.         return 1;
  33. }        
  34.         void DispList(SqList L)
  35. {
  36.         int i;
  37.         for (i=0;i<L.length;i++)
  38.         printf("%d ",L.data[i]);
  39.         printf("\n");
  40. }
  41. #define INF 32767
  42. int Topk2(SqList A,SqList B,int k,ElemType&e)
  43. {
  44.         int i=0,j=0;
  45.         if(k<1||k>A.length+B.length)
  46.         return 0;
  47.         while(true)
  48.         {
  49.                 k--;
  50.                 int x=(i<A.length?A.data[i]:INF);
  51.                 int y=(j<B.length?B.data[j]:INF);
  52.                 if(x<y)
  53.                 {
  54.                         if(k==0)
  55.                         {
  56.                                 e=x;
  57.                                 return 1;
  58.                         }
  59.                         i++;
  60.                 }
  61.                 else
  62.                 {
  63.                         if(k==0)
  64.                         {
  65.                                 e=y;
  66.                                 return 1;
  67.                          }
  68.                          j++;
  69.                 }
  70.         }
  71. }
  72. int main()
  73. {
  74.         int k=2,flag;
  75.         ElemType e;
  76.         SqList A;
  77.         SqList B;
  78.         InitList(A);
  79.         InitList(B);
  80.         InsElem(A,1,1);
  81.         InsElem(A,2,2);
  82.         InsElem(A,3,3);
  83.         InsElem(A,4,4);
  84.         InsElem(A,5,5);
  85.         InsElem(A,6,6);
  86.         InsElem(B,7,1);
  87.         InsElem(B,8,2);
  88.         InsElem(B,9,3);
  89.         InsElem(B,10,4);
  90.         InsElem(B,11,5);
  91.         InsElem(B,12,6);
  92.         printf("线性表A:");
  93.         DispList(A);
  94.         printf("线性表B:");
  95.         DispList(B);
  96.         flag=Topk2(A,B,k,e);//调用函数Topk2，得到元素e,若flag为0，说明k参数不对，没找到。
  97.         if (flag)
  98.             printf("第%d小元素为:%d\n",k,e);
  99.         else
  100.         printf("参数k设置错误，k小于1或者超出两个列表的长度总和！");
  101. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

beannaeb
 楼主| 发表于 2020-9-26 22:37:19 | 显示全部楼层
sunrise085 发表于 2020-9-26 22:20
你的程序没什么大问题，就是93行写的不对。函数调用怎么这么写？printf中两个格式化字符，但是后面只给了 ...

k怎么改结果都是设置错误
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

sunrise085
发表于 2020-9-26 22:39:39 | 显示全部楼层
beannaeb 发表于 2020-9-26 22:37
k怎么改结果都是设置错误



哦，忘了。我测试的时候直接在第96行把k改成13了，忘记改回k了。。
现在改回去了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

beannaeb
 楼主| 发表于 2020-9-26 22:44:49 | 显示全部楼层
sunrise085 发表于 2020-9-26 22:39
哦，忘了。我测试的时候直接在第96行把k改成13了，忘记改回k了。。
现在改回去了

哦，谢谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

sunrise085
发表于 2020-9-26 22:46:14 | 显示全部楼层
beannaeb 发表于 2020-9-26 22:44
哦，谢谢

若问题解决了，请给评个最佳
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-11-1 07:09

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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