我有一個愿望一起實現吧

失速的磚頭 · 發表于 2016-12-27 17:18

都說學計算機的要多敲代碼,可惜沒敲過很多很多代碼,現在有個愿望把數據結構的所有代碼都敲一邊.我們一起天天敲代碼吧.

Drchai · 發表于 2016-12-27 17:18

maybe

不說再見的女子 · 發表于 2016-12-27 17:31

哈哈哈，這波可以的

來自Android客戶端

失速的磚頭 · 發表于 2016-12-27 17:31

雖然學校垃圾,但數據結構學得很好,我說第三,宿舍沒人敢說第二.

失速的磚頭 · 發表于 2016-12-27 17:36

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

口一哈.

失速的磚頭 · 發表于 2016-12-28 19:11

本帖最后由失速的磚頭于 2016-12-28 19:12 編輯

線性表順序表表示和實現,居然還用回調函數!心好累.

好在我是班級第二.

代碼如下:
#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;
}

失速的磚頭 · 發表于 2016-12-28 19:13

失速的磚頭 · 發表于 2016-12-28 19:55

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;
}

失速的磚頭 · 發表于 2016-12-28 20:02

失速的磚頭 · 發表于 2016-12-28 20:12

Status ClearList_Sq(SqList& L){
//初始條件:線性表L存在
//操作結果:將L重置為空表
if (!L.elem){
printf("線性表不存在.\n");
return FALSE;
}

InitList_Sq(L);
return OK;
}

		自動登錄	找回密碼
密碼			注冊