论坛 › 数据结构与算法 › 静态顺序表的各种操作（线性表）

FeatW 发表于 2020-3-18 14:22:23

1

小龙鱼v 发表于 2020-3-22 13:59:29

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10;
typedef struct {
        int a;
}elemType;
typedef struct {
        elemType *elem;
        int length;
        int Size;
}SqlList;
bool InitList(SqlList *L){
        L->elem=(elemType*)malloc(sizeof(elemType));
        if(!L->elem){
                return false;
        }
        L->length=0;
        L->Size=MaxSize;
        return true;
}
bool insertList(SqlList *L,int i,elemType e){
        if(i<1||i>L->length+1){
                return false;
        }
        if(i==L->length+1||L->length==0){
                L->elem=e;
                L->length++;
                return true;
        }
        for(int j=L->length;j>=i;j--){
                L->elem=L->elem;
        }
        L->elem=e;
        L->length++;
        return true;
}
bool DeleteList(SqlList *L,int i){
        if(i<1||i>L->length){
                return false;
        }
        if(i==L->length){
                L->length--;
                return true;
        }
        for(int j=i;j<L->length;j++){
                L->elem=L->elem;
        }
        L->length--;
        return true;
}
void ListAll(SqlList L){
        if(!L.length){
                printf("没值");
        }
        int n=L.length;
        for(int i=0;i<n;i++){
                printf("%d ",L.elem);
        }
        printf("\n");
}
int GetArea(SqlList L){
        return L.Size-L.length;
}
int main(){
        int a;
        SqlList L;
        elemType e;
        if(!InitList(&L)){
                printf("失败");
        }
        for(int i=0;i<5;i++){
                scanf("%d",&a);
                e.a=a;
                if(!insertList( &L,i+1, e)){
                        return 0;
                }
        }
        ListAll(L);       
        printf("%d\n",GetArea(L));
        e.a=0;
        if(!insertList( &L,3,e)){
                        return 0;
        }
        ListAll(L);       
        printf("%d\n",GetArea(L));
        if(!insertList(&L,11,e)){
                printf("超出范围\n");
        }
        if(!DeleteList( &L, 5)){
                printf("不在范围内");
        }
        ListAll(L);       
        printf("%d\n",GetArea(L));
        return 0;
}

fishJP 发表于 2020-4-2 11:30:53

谢谢小甲鱼了

kezhenxia 发表于 2020-4-2 14:37:26

感谢小甲鱼

xiaoxin668 发表于 2020-4-3 11:11:44

1

shijiankj 发表于 2020-4-5 19:11:25

学习一下。

huangchendi 发表于 2020-4-7 17:37:15

考古，回复看代码

13135 发表于 2020-4-7 17:52:50

{:5_109:}

啵酱的猫 发表于 2020-4-7 20:21:40

谢谢小甲鱼

xbf1999113 发表于 2020-4-8 19:42:16

谢谢

Towito 发表于 2020-4-10 09:44:42

111

凉风未起 发表于 2020-4-10 17:52:56

看答案

flamer 发表于 2020-5-3 19:28:13

谢谢，看一下代码

dong0412 发表于 2020-5-9 13:32:12

loveliness

全国优秀代表 发表于 2020-5-21 08:08:37

{:5_109:}

重明 发表于 2020-5-25 15:10:02

学习

zhao_wolf 发表于 2020-5-26 13:53:39

看

已经是拉拉的了 发表于 2020-5-26 15:19:12

可以呀

王荣可 发表于 2020-6-6 10:51:07

1

某识嘢 发表于 2020-6-6 12:38:21

123

查看完整版本: 静态顺序表的各种操作（线性表）