資料結構 線性表 順序表操作 C語言實現

2021-09-24 10:48:28 字數 1475 閱讀 6725

資料結構那本書中目的是為了讓讀者更好的理解思路;

#include #include #define maxsize 50

#define initlong 100

#define true 1

#define false 0

typedef int elemtype;

typedef int bool;

// 靜態結構

typedef structseqlist;

// 動態結構

typedef structsqlist;

// 所有操作僅針對 動態結構 ;

// 初始化操作

bool listinit(sqlist *l);

// 輸出操作 輸出 所有 data 的資料

void print(sqlist l);

// 插入操作

bool listinsert(sqlist *l,int i,elemtype e);

// 刪除操作 在 l 中刪除指定 位序的元素並將 刪除元素e 用應用變數儲存, 成功 true 失敗 false

bool listdelete(sqlist *l,int i,elemtype *e);

// 查詢操作 在 l 中找第乙個 值為 e 的元素返回其位序

int listlocate(sqlist *l,elemtype e);

// 銷毀操作

void listdestory(sqlist *l);

bool listinit(sqlist *l)

void print(sqlist l)

l->data[i-1] = e;

l->length++;

return true;

}bool listdelete(sqlist *l,int i ,elemtype *e)

l->length--;

return true;

}int listlocate(sqlist *l,elemtype e)

}return 0;

}void listdestory(sqlist *l)

int main()

print(l);

//刪除元素

elemtype *e;

listdelete(&l,2,e);

printf("delete element is e = %d \n",*e);

print(l);

//查詢元素

elemtype e1 = 6;

int locate;

locate = listlocate(&l,e1);

printf("the e1 locate is %d \n",locate);

//listdestory(&l);

print(l);

return 0;

}

資料結構(C語言)線性表(順序表)

首先線性表的基本函式 1.initlist l 建立乙個空的線性表l 2.destorylist l 如果線性表已經存在的話,則銷毀線性表l 3.listlength l 返回線性表的元素個數 4.getlist l,i e 用e返回線性表第i個元素的值 5.locateelem l,e compa...

資料結構 C語言線性表 順序表

線性表是最常用且最簡單的一種資料結構。簡言之,乙個線性表是n個資料元素的有限序列。在資料元素的非空有限集合中 存在唯一的乙個被稱做 第乙個 的資料元素 存在唯一的乙個被稱做 最後乙個 的資料元素 除第乙個之外,集合中的每個資料元素均只有乙個前驅 除最後乙個之外,集合中每個資料元素均只有乙個後繼 in...

C語言資料結構線性表 順序表2

include define ok 1 define error 0 define maxsize 100 定義資料元素型別 typedef structelemtype 定義順序線性表 typedef structsqlist 初始化線性表 void inistlist sqlist pl 建立線...