我有一个愿望一起实现吧

失速的砖头

都说学计算机的要多敲代码,可惜没敲过很多很多代码,现在有个愿望把数据结构的所有代码都敲一边.我们一起天天敲代码吧.

Drchai

maybe

不说再见的女子

哈哈哈，这波可以的

来自Android客户端

失速的砖头

虽然学校垃圾,但数据结构学得很好,我说第三,宿舍没人敢说第二.

失速的砖头

Drchai 发表于 2016-12-27 17:18
maybe

口一哈.

失速的砖头

线性表顺序表表示和实现,居然还用回调函数!心好累.好在我是班级第二.



代码如下:
#include <stdio.h>
#include <stdlib.h>

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
typedef int ElemType;

typedef struct _SqList{
        ElemType* elem;//elem指向数组的首地址
        int length;//当前长度
        int listsize;//数组的大小
}SqList;

Status InitList_Sq(SqList* L){
//初始条件:无
//操作结果:构造一个空的线性表L
        L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
        if (!L->elem){
                printf("初始化失败.\n");
                return FALSE;
        }

        L->length = 0;
        L->listsize = LIST_INIT_SIZE;
        printf("初始化成功.\n");
        return OK;
}
//C++写法
Status InitList_Sq_Cpp(SqList& L){
        L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
        if (!L.elem){
                printf("初始化失败.\n");
                return FALSE;
        }

        L.length = 0;
        L.listsize = LIST_INIT_SIZE;
        printf("初始化成功.\n");
        return OK;
}

int main(void)
{
        SqList p;
        p.elem = NULL;
        p.length = -1;
        p.listsize = -1;
       
        InitList_Sq(&p);
        InitList_Sq_Cpp(p);
        return OK;
}

失速的砖头

失速的砖头

Status DestroyList_Sq(SqList& L){
        //初始条件:线性表L存在
        //操作结果:销毁线性表L.
        if (!L.elem){
                printf("线性表不存在.\n");
                return FALSE;
        }

        free(L.elem);
        printf("线性表销毁成功.\n");
        return OK;
}

int main(void)
{
        SqList p;
        p.elem = NULL;
        p.length = -1;
        p.listsize = -1;
       
        InitList_Sq_Cpp(p);
        DestroyList_Sq(p);
        return OK;
}

失速的砖头

失速的砖头

Status ClearList_Sq(SqList& L){
        //初始条件:线性表L存在
        //操作结果:将L重置为空表
        if (!L.elem){
                printf("线性表不存在.\n");
                return FALSE;
        }

        InitList_Sq(L);
        return OK;
}