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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 得不到想要的结果
返回列表 发新帖
查看: 1042|回复: 12

[已解决]得不到想要的结果

[复制链接]
最强废铁h
发表于 2021-10-22 19:53:46 | 显示全部楼层 |阅读模式

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

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

x
数据结构的题目


  1. #include<stdio.h>
  2. #include<malloc.h>
  3. #define MAXLEN 100
  4. typedef char DataType;

  6. typedef struct
  7. {
  8.         DataType data[MAXLEN];
  9.         int Length;
  10. }SeqList;


  13. void CreatSeqList(SeqList *L,DataType a[],int n)
  14. {
  15.         int i;
  16.         L=(SeqList *)malloc(sizeof(SeqList));
  17.         for(i=0;i<n;i++)
  18.                 L->data[i]=a[i];
  19.                 L->Length=n;
  20. }

  22. void InitList(SeqList *L)
  23. {
  24.         L=(SeqList *)malloc(sizeof(SeqList));
  25.         L->Length = 0;
  26. }

  28. void destroyList(SeqList *L)
  29. {
  30.         free(L);
  31. }



  35. //位置查找
  36. int GetElem(SeqList *L,int i,DataType *x)
  37. {
  38.         if(i<1||i>L->Length)
  39.                 return 0;
  40.         else
  41.         {
  42.                 *x=L->data[i-1];
  43.                 return 1;
  44.         }
  45. }


  48. //按值查找
  49. int Locate(SeqList *L,DataType x)
  50. {
  51.         int i=0;
  52.         while(i<L->Length && L->data[i]!=x)
  53.                 i++;
  54.         if(i>=L->Length)
  55.                 return 0;
  56.         else
  57.                 return i+1;
  58. }


  61. //插入
  62. int InsElem(SeqList *L,int i,DataType x)
  63. {
  64.         int j;
  65.         if(L->Length>=MAXLEN)
  66.         {
  67.                 printf("顺序表已满！");
  68.                 return -1;
  69.         }
  70.         if(i<1||i>=L->Length+1)
  71.         {
  72.                 printf("插入位置出错！");
  73.                 return 0;
  74.         }
  75.         if(i==L->Length+1)
  76.         {
  77.                 L->data[i-1]=x;
  78.                 L->Length++;
  79.                 return 1;
  80.         }
  81.         for(j=L->Length-1;j>=i-1;j--)
  82.         {
  83.                 L->data[j+1]=L->data[j];
  84.                 L->data[i-1]=x;
  85.                 L->Length++;
  86.                 return 1;
  87.         }
  88. }


  91. //删除
  92. int DelElem(SeqList *L,int i,DataType *x)
  93. {
  94.         int j;
  95.         if(L->Length>=0)
  96.         {
  97.                 printf("顺序表为空！");
  98.                 return -1;
  99.         }
  100.         if(i<1||i>=L->Length+1)
  101.         {
  102.                 printf("不存在第i个元素！");
  103.                 return 0;
  104.         }
  105.         *x=L->data[i-1];
  106.         for(j=i;j<L->Length;j++)
  107.         {
  108.                 L->data[j-1]=L->data[j];
  109.                 L->Length--;
  110.                 return 1;
  111.         }
  112. }


  115. //输出
  116. void DispList(SeqList *L)
  117. {
  118.         int i;
  119.         for(i=0;i<L->Length;i++)
  120.         {
  121.                 printf("%5c",L->data[i]);
  122.         }
  123. }

  125. int getLength(SeqList *L)
  126. {
  127.         return(L->Length);
  128. }



  132. void main()
  133. {

  135. SeqList *L;
  136. char a[5]={0};
  137. DataType x;
  138. printf("顺序表的基本运算如下:\n");
  139. printf("初始化顺序表L\n");
  140. InitList(L);
  141. CreatSeqList(L,a,6);
  142. printf("依次插入a,b,c,d,e元素\n");
  143. InsElem(L,1,'a');
  144. InsElem(L,2,'b');
  145. InsElem(L,3,'c');
  146. InsElem(L,4,'d');
  147. InsElem(L,5,'e');
  148. printf("输出顺序表L:");
  149. DispList(L);
  150. printf("输出顺序表L的长度：%d\n",getLength(L));
  151. GetElem(L,3,&x);
  152. printf("顺序表L的第3个元素：%c\n",x);
  153. printf("元素a的位置：%d\n",Locate(L,'a')) ;
  154. InsElem(L,4,'f');
  155. DispList(L);
  156. DelElem(L,3,&x);
  157. DispList(L);
  158. destroyList(L);

  160. }
复制代码
最佳答案
月排行榜 / 总排行榜
jhq999
2021-10-22 22:19:08
  1. #include<stdio.h>
  2. #include<malloc.h>
  3. #define MAXLEN 100
  4. typedef char DataType;

  6. typedef struct
  7. {
  8.         DataType data[MAXLEN];
  9.         int Length;
  10. }SeqList;


  13. void CreatSeqList(SeqList ** L,DataType a[],int n)
  14. {
  15.         int i;
  16.         *L=(SeqList *)malloc(sizeof(SeqList));
  17.         for(i=0;i<n;i++)
  18.                 (*L)->data[i]=a[i];
  19.                 (*L)->Length=n;
  20. }

  22. void InitList(SeqList **L)
  23. {
  24.         int cs=sizeof(SeqList);
  25.         *L=(SeqList *)malloc(cs);
  26.         (*L)->Length = 0;
  27. }

  29. void destroyList(SeqList **L)
  30. {
  31.         free(*L);
  32. }



  36. //位置查找
  37. int GetElem(SeqList **L,int i,DataType *x)
  38. {
  39.         if(i<1||i>(*L)->Length)
  40.                 return 0;
  41.         else
  42.         {
  43.                 *x=(*L)->data[i-1];
  44.                 return 1;
  45.         }
  46. }


  49. //按值查找
  50. int Locate(SeqList **L,DataType x)
  51. {
  52.         int i=0;
  53.         while(i<(*L)->Length && (*L)->data[i]!=x)
  54.                 i++;
  55.         if(i>=(*L)->Length)
  56.                 return 0;
  57.         else
  58.                 return i+1;
  59. }


  62. //插入
  63. int InsElem(SeqList**L,int i,DataType x)
  64. {
  65.         if((*L)->Length>=MAXLEN)
  66.         {
  67.                 printf("顺序表已满！");
  68.                 return -1;
  69.         }
  70.         if(i<1||i>=(*L)->Length+1)
  71.         {
  72.                 printf("插入位置出错！");
  73.                 return 0;
  74.         }
  75.         if(i==(*L)->Length)
  76.         {
  77.                 (*L)->data[i]=x;
  78.                 (*L)->Length++;
  79.                 return 1;
  80.         }
  81.                 DataType tmp=0;
  82.                 if (--i<(*L)->Length)
  83.                 {
  84.                         (*L)->Length++;

  86.                         for (int j = i+1; j <  (*L)->Length; j++)
  87.                         {
  88.                                 tmp=(*L)->data[j];
  89.                 (*L)->data[j]=(*L)->data[i];
  90.                                 (*L)->data[i]=tmp;
  91.                         }
  92.                         (*L)->data[i]=x;
  93.                 }
  94.             
  95.         
  96.                 return 1;
  97. }


  100. //删除
  101. int DelElem(SeqList **L,int i,DataType *x)
  102. {
  103.         int j;
  104.         if((*L)->Length==0)
  105.         {
  106.                 printf("顺序表为空！");
  107.                 return -1;
  108.         }
  109.         if(i<1||i>=(*L)->Length+1)
  110.         {
  111.                 printf("不存在第i个元素！");
  112.                 return 0;
  113.         }
  114.         *x=(*L)->data[i-1];
  115.         for(j=i;j<(*L)->Length;j++)
  116.         {
  117.                 (*L)->data[j-1]=(*L)->data[j];
  118.                
  119.                
  120.         }
  121.                
  122.                 (*L)->Length--;
  123.                 return 1;
  124. }


  127. //输出
  128. void DispList(SeqList **L)
  129. {
  130.         int i;
  131.         for(i=0;i<(*L)->Length;i++)
  132.         {
  133.                 printf("%5c",(*L)->data[i]);
  134.         }
  135. }

  137. int getLength(SeqList **L)
  138. {
  139.         return((*L)->Length);
  140. }



  144. void main()
  145. {

  147. SeqList *L=NULL;
  148. char a[5]={49,50,51,52,53};
  149. DataType x;
  150. printf("顺序表的基本运算如下:\n");
  151. printf("初始化顺序表L\n");
  152. //InitList(L);
  153. CreatSeqList(&L,a,5);
  154. printf("依次插入a,b,c,d,e元素\n");
  155. InsElem(&L,1,'a');
  156. InsElem(&L,2,'b');
  157. InsElem(&L,3,'c');
  158. InsElem(&L,4,'d');
  159. InsElem(&L,5,'e');
  160. printf("输出顺序表L:");
  161. DispList(&L);
  162. printf("输出顺序表L的长度：%d\n",getLength(&L));
  163. GetElem(&L,3,&x);
  164. printf("顺序表L的第3个元素：%c\n",x);
  165. printf("元素a的位置：%d\n",Locate(&L,'a')) ;
  166. InsElem(&L,4,'f');
  167. DispList(&L);
  168. DelElem(&L,3,&x);
  169. DispList(&L);
  170. destroyList(&L);
  171. getchar();
  172. }
复制代码

这是要求

这是要求
dd18b3c780589ada60173039829867f.png
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

jhq999
发表于 2021-10-22 20:43:14 | 显示全部楼层
到处都是毛病，可以重写了
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

jhq999
发表于 2021-10-22 21:30:10 | 显示全部楼层
本帖最后由 jhq999 于 2021-10-22 21:32 编辑

  2. #include<stdio.h>
  3. #include<malloc.h>
  4. #define MAXLEN 100
  5. typedef char DataType;

  7. typedef struct
  8. {
  9.         DataType data[MAXLEN];
  10.         int Length;
  11. }SeqList;


  14. void CreatSeqList(SeqList * & L,DataType a[],int n)
  15. {
  16.         int i;
  17.         L=(SeqList *)malloc(sizeof(SeqList));
  18.         for(i=0;i<n;i++)
  19.                 L->data[i]=a[i];
  20.                 L->Length=n;
  21. }

  23. void InitList(SeqList * &L)
  24. {
  25.         int cs=sizeof(SeqList);
  26.         L=(SeqList *)malloc(cs);
  27.         L->Length = 0;
  28. }

  30. void destroyList(SeqList *L)
  31. {
  32.         free(L);
  33. }



  37. //位置查找
  38. int GetElem(SeqList * &L,int i,DataType *x)
  39. {
  40.         if(i<1||i>L->Length)
  41.                 return 0;
  42.         else
  43.         {
  44.                 *x=L->data[i-1];
  45.                 return 1;
  46.         }
  47. }


  50. //按值查找
  51. int Locate(SeqList * &L,DataType x)
  52. {
  53.         int i=0;
  54.         while(i<L->Length && L->data[i]!=x)
  55.                 i++;
  56.         if(i>=L->Length)
  57.                 return 0;
  58.         else
  59.                 return i+1;
  60. }


  63. //插入
  64. int InsElem(SeqList* & L,int i,DataType x)
  65. {
  66.         int j;
  67.         if(L->Length>=MAXLEN)
  68.         {
  69.                 printf("顺序表已满！");
  70.                 return -1;
  71.         }
  72.         if(i<1||i>=L->Length+1)
  73.         {
  74.                 printf("插入位置出错！");
  75.                 return 0;
  76.         }
  77.         if(i==L->Length)
  78.         {
  79.                 L->data[i]=x;
  80.                 L->Length++;
  81.                 return 1;
  82.         }
  83.                 DataType tmp=0;
  84.                 if (--i<L->Length)
  85.                 {
  86.                         L->Length++;

  88.                         for (int j = i+1; j <  L->Length; j++)
  89.                         {
  90.                                 tmp=L->data[j];
  91.                 L->data[j]=L->data[i];
  92.                                 L->data[i]=tmp;
  93.                         }
  94.                         L->data[i]=x;
  95.                 }
  96.             
  97.         
  98.                 return 1;
  99. }


  102. //删除
  103. int DelElem(SeqList * &L,int i,DataType *x)
  104. {
  105.         int j;
  106.         if(L->Length==0)
  107.         {
  108.                 printf("顺序表为空！");
  109.                 return -1;
  110.         }
  111.         if(i<1||i>=L->Length+1)
  112.         {
  113.                 printf("不存在第i个元素！");
  114.                 return 0;
  115.         }
  116.         *x=L->data[i-1];
  117.         for(j=i;j<L->Length;j++)
  118.         {
  119.                 L->data[j-1]=L->data[j];
  120.                
  121.                
  122.         }
  123.                
  124.                 L->Length--;
  125.                 return 1;
  126. }


  129. //输出
  130. void DispList(SeqList * &L)
  131. {
  132.         int i;
  133.         for(i=0;i<L->Length;i++)
  134.         {
  135.                 printf("%5c",L->data[i]);
  136.         }
  137. }

  139. int getLength(SeqList * &L)
  140. {
  141.         return(L->Length);
  142. }



  146. void main()
  147. {

  149. SeqList *L=NULL;
  150. char a[5]={49,50,51,52,53};
  151. DataType x;
  152. printf("顺序表的基本运算如下:\n");
  153. printf("初始化顺序表L\n");
  154. //InitList(L);
  155. CreatSeqList(L,a,5);
  156. printf("依次插入a,b,c,d,e元素\n");
  157. InsElem(L,1,'a');
  158. InsElem(L,2,'b');
  159. InsElem(L,3,'c');
  160. InsElem(L,4,'d');
  161. InsElem(L,5,'e');
  162. printf("输出顺序表L:");
  163. DispList(L);
  164. printf("输出顺序表L的长度：%d\n",getLength(L));
  165. GetElem(L,3,&x);
  166. printf("顺序表L的第3个元素：%c\n",x);
  167. printf("元素a的位置：%d\n",Locate(L,'a')) ;
  168. InsElem(L,4,'f');
  169. DispList(L);
  170. DelElem(L,3,&x);
  171. DispList(L);
  172. destroyList(L);
  173. return;
  174. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

最强废铁h
 楼主| 发表于 2021-10-22 21:58:18 | 显示全部楼层
jhq999 发表于 2021-10-22 21:30

编译不通过
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

jhq999
发表于 2021-10-22 22:04:54 | 显示全部楼层
本帖最后由 jhq999 于 2021-10-22 22:07 编辑
最强废铁h 发表于 2021-10-22 21:58
编译不通过


编译错误输出是什么？
无标题.png
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

最强废铁h
 楼主| 发表于 2021-10-22 22:06:01 | 显示全部楼层
jhq999 发表于 2021-10-22 22:04
编译错误输出是什么？

[Error] expected ';', ',' or ')' before '&' token
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

jhq999
发表于 2021-10-22 22:11:57 | 显示全部楼层
c不支持引用，我再改改
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

最强废铁h
 楼主| 发表于 2021-10-22 22:15:51 | 显示全部楼层
jhq999 发表于 2021-10-22 22:11
c不支持引用，我再改改

好的，谢谢
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

jhq999
发表于 2021-10-22 22:19:08 | 显示全部楼层    本楼为最佳答案   
  1. #include<stdio.h>
  2. #include<malloc.h>
  3. #define MAXLEN 100
  4. typedef char DataType;

  6. typedef struct
  7. {
  8.         DataType data[MAXLEN];
  9.         int Length;
  10. }SeqList;


  13. void CreatSeqList(SeqList ** L,DataType a[],int n)
  14. {
  15.         int i;
  16.         *L=(SeqList *)malloc(sizeof(SeqList));
  17.         for(i=0;i<n;i++)
  18.                 (*L)->data[i]=a[i];
  19.                 (*L)->Length=n;
  20. }

  22. void InitList(SeqList **L)
  23. {
  24.         int cs=sizeof(SeqList);
  25.         *L=(SeqList *)malloc(cs);
  26.         (*L)->Length = 0;
  27. }

  29. void destroyList(SeqList **L)
  30. {
  31.         free(*L);
  32. }



  36. //位置查找
  37. int GetElem(SeqList **L,int i,DataType *x)
  38. {
  39.         if(i<1||i>(*L)->Length)
  40.                 return 0;
  41.         else
  42.         {
  43.                 *x=(*L)->data[i-1];
  44.                 return 1;
  45.         }
  46. }


  49. //按值查找
  50. int Locate(SeqList **L,DataType x)
  51. {
  52.         int i=0;
  53.         while(i<(*L)->Length && (*L)->data[i]!=x)
  54.                 i++;
  55.         if(i>=(*L)->Length)
  56.                 return 0;
  57.         else
  58.                 return i+1;
  59. }


  62. //插入
  63. int InsElem(SeqList**L,int i,DataType x)
  64. {
  65.         if((*L)->Length>=MAXLEN)
  66.         {
  67.                 printf("顺序表已满！");
  68.                 return -1;
  69.         }
  70.         if(i<1||i>=(*L)->Length+1)
  71.         {
  72.                 printf("插入位置出错！");
  73.                 return 0;
  74.         }
  75.         if(i==(*L)->Length)
  76.         {
  77.                 (*L)->data[i]=x;
  78.                 (*L)->Length++;
  79.                 return 1;
  80.         }
  81.                 DataType tmp=0;
  82.                 if (--i<(*L)->Length)
  83.                 {
  84.                         (*L)->Length++;

  86.                         for (int j = i+1; j <  (*L)->Length; j++)
  87.                         {
  88.                                 tmp=(*L)->data[j];
  89.                 (*L)->data[j]=(*L)->data[i];
  90.                                 (*L)->data[i]=tmp;
  91.                         }
  92.                         (*L)->data[i]=x;
  93.                 }
  94.             
  95.         
  96.                 return 1;
  97. }


  100. //删除
  101. int DelElem(SeqList **L,int i,DataType *x)
  102. {
  103.         int j;
  104.         if((*L)->Length==0)
  105.         {
  106.                 printf("顺序表为空！");
  107.                 return -1;
  108.         }
  109.         if(i<1||i>=(*L)->Length+1)
  110.         {
  111.                 printf("不存在第i个元素！");
  112.                 return 0;
  113.         }
  114.         *x=(*L)->data[i-1];
  115.         for(j=i;j<(*L)->Length;j++)
  116.         {
  117.                 (*L)->data[j-1]=(*L)->data[j];
  118.                
  119.                
  120.         }
  121.                
  122.                 (*L)->Length--;
  123.                 return 1;
  124. }


  127. //输出
  128. void DispList(SeqList **L)
  129. {
  130.         int i;
  131.         for(i=0;i<(*L)->Length;i++)
  132.         {
  133.                 printf("%5c",(*L)->data[i]);
  134.         }
  135. }

  137. int getLength(SeqList **L)
  138. {
  139.         return((*L)->Length);
  140. }



  144. void main()
  145. {

  147. SeqList *L=NULL;
  148. char a[5]={49,50,51,52,53};
  149. DataType x;
  150. printf("顺序表的基本运算如下:\n");
  151. printf("初始化顺序表L\n");
  152. //InitList(L);
  153. CreatSeqList(&L,a,5);
  154. printf("依次插入a,b,c,d,e元素\n");
  155. InsElem(&L,1,'a');
  156. InsElem(&L,2,'b');
  157. InsElem(&L,3,'c');
  158. InsElem(&L,4,'d');
  159. InsElem(&L,5,'e');
  160. printf("输出顺序表L:");
  161. DispList(&L);
  162. printf("输出顺序表L的长度：%d\n",getLength(&L));
  163. GetElem(&L,3,&x);
  164. printf("顺序表L的第3个元素：%c\n",x);
  165. printf("元素a的位置：%d\n",Locate(&L,'a')) ;
  166. InsElem(&L,4,'f');
  167. DispList(&L);
  168. DelElem(&L,3,&x);
  169. DispList(&L);
  170. destroyList(&L);
  171. getchar();
  172. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

最强废铁h
 楼主| 发表于 2021-10-22 22:31:51 | 显示全部楼层
jhq999 发表于 2021-10-22 22:19

为什么要用指向指针的指针？我开始写的代码算法是书上的
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

jhq999
发表于 2021-10-22 22:45:01 | 显示全部楼层
因为形参和实参的问题，指针也是实参变量，如果直接代入，它不会随着形参改变而改变。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

最强废铁h
 楼主| 发表于 2021-10-22 22:51:04 | 显示全部楼层
jhq999 发表于 2021-10-22 22:45
因为形参和实参的问题，指针也是实参变量，如果直接代入，它不会随着形参改变而改变。

明白了，谢谢
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

jhq999
发表于 2021-10-22 22:52:25 | 显示全部楼层
最强废铁h 发表于 2021-10-22 22:31
为什么要用指向指针的指针？我开始写的代码算法是书上的

我才发现我改多了，关于形参实参只改
  1. void CreatSeqList(SeqList ** L,DataType a[],int n)
复制代码
就行了
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-26 12:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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