顺序表

苦学中

请问可以帮我看看哪里写的不对吗？
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef double ElementType;
typedef struct sqlist{
        ElementType data[MAXSIZE];
        int length;
}Sqlist;

void CreatList(Sqlist *L){
        L=(Sqlist*)malloc(sizeof(Sqlist));
    L->length=0;
        int i;
        double data[5]={1,2,3,4,5};
        for(i=0;i<5;i++){
        L->data[i]=data[i];
        L->length=L->length+1;
        }
}

ElementType GetElement(Sqlist *L,int i)
{
        return L->data[i];
}

void TraverseList(Sqlist *L){
        int j;
        for (j=0;j<L->length;j++){
    printf("\n");
        printf("%.1f",L->data[j]);
        }
}

void SearchList(Sqlist *L,ElementType x){
        int i=0;
        for(i=0;i<L->length;i++){
        if(L->data[i]==x){
                printf("the position is %d\n",i);
                break;
        }
        }
        if(i==L->length)
                printf("not be found\n");
}
int InsertList(Sqlist *L,int i,ElementType x){
        int k;
        if(L->length==MAXSIZE)
                return 0;
        if(i<1||i>L->length-1)
                return 0;
        if(i<=L->length-1){
                for (k=L->length;k>i;k--)
                        L->data[k]=L->data[k-1];
        }
        L->data[i]=x;
        L->length++;
        return 1;
}
int DeleteList(Sqlist *L,int i){
        int k=0;
        if(L->length==0)
                return 0;
        if(i<0||i>L->length-1)
                return 0;
        if(i<L->length){
                for(k=i;k<L->length;k++)
                        L->data[k]=L->data[k+1];
        }
        L->length--;

        return 1;
}
int main(){
    Sqlist L;
        CreatList(&L);
        TraverseList(&L);
        GetElement(&L,1);
        SearchList(&L,3);
        InsertList(&L,2,10);
        TraverseList(&L);
        DeleteList(&L,4);
        TraverseList(&L);
        return 0;
}

jackz007

        你发现什么问题或什么地方不对？

苦学中

就是输出结果全为零

苦学中

jackz007 发表于 2020-11-23 19:05
你发现什么问题或什么地方不对？

没有输出想输出的数组

jackz007

苦学中 发表于 2020-11-23 19:09
没有输出想输出的数组

        你的输入是什么，期望得到的输出应该是什么？

乙冗

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXSIZE 100
   
4. typedef double ElementType;
   
5. typedef struct sqlist
   
6. {
   
7.     ElementType data[MAXSIZE];
   
8.     int length;
   
9. }Sqlist;
   
10. 
    
11. void CreatList(Sqlist* L)
    
12. {   
    
13.     int i;
    
14.     double data[5] = { 1,2,3,4,5 };
    
15.     /*这一步不用，这申请空间的是链表才用，顺序表在定义的时候就分配好了一段空间*/
    
16.   /*  L = (Sqlist*)malloc(sizeof(Sqlist));*/
    
17.     L->length = 0;
    
18.     for (i = 0; i < 5; i++)
    
19.     {
    
20.         L->data[i] = data[i];
    
21.         L->length++;//可直接++
    
22.     }
    
23. }
    
24. 
    
25. ElementType GetElement(Sqlist* L, int i)
    
26. {
    
27.     return L->data[i];
    
28. }
    
29. 
    
30. void TraverseList(Sqlist* L)
    
31. {
    
32.     int j;
    
33.     for (j = 0; j < L->length; j++) {
    
34.         printf("%.1lf ", L->data[j]);//这样更清晰一些
    
35.     }
    
36.     printf("\n");
    
37. }
    
38. 
    
39. void SearchList(Sqlist* L, ElementType x)
    
40. {
    
41.     int i = 0;
    
42.     for (i = 0; i < L->length; i++)
    
43.         if (L->data[i] == x)
    
44.         {
    
45.             printf("the position is %d\n", i);
    
46.             break;
    
47.         }
    
48.     if (i<0||i == L->length)//i小于0也应该报错
    
49.         printf("not be founded\n");
    
50. }
    
51. int InsertList(Sqlist* L, int i, ElementType x)
    
52. {
    
53.     int k;
    
54.     if (L->length == MAXSIZE)//表满
    
55.         return 0;
    
56.     if (i<1 || i>L->length - 1)
    
57.         return 0;
    
58.     if (i <= L->length - 1) {
    
59.         for (k = --L->length; k >=i; k--)/*k应该赋值为length-1,应该把i下标的位置的元素也往后移*/
    
60.             L->data[k] = L->data[k - 1];
    
61.     }
    
62.     L->data[i-1] = x;   //应该在下标为i-1的地方插入x
    
63.     L->length++;
    
64.     return 1;
    
65. }
    
66. int DeleteList(Sqlist* L, int i)
    
67. {
    
68.     int k ;
    
69.     if (L->length == 0)
    
70.         return 0;
    
71.     if (i<0 || i>L->length - 1)
    
72.         return 0;
    
73.     if (i < L->length) {
    
74.         for (k = i-1; k < L->length; k++)//i-1下标的元素应该被覆盖
    
75.             L->data[k] = L->data[k + 1];
    
76.     }
    
77.     L->length--;
    
78.     return 1;
    
79. }
    
80. int main() {
    
81.     Sqlist L;
    
82.     CreatList(&L);
    
83.     TraverseList(&L);
    
84.     if(!GetElement(&L, 1))
    
85.         printf("return error!\n");
    
86.     SearchList(&L, 3);
    
87.     InsertList(&L, 2, 10);
    
88.     TraverseList(&L);
    
89.     DeleteList(&L, 4);
    
90.     TraverseList(&L);
    
91.     return 0;
    
92. }

复制代码