線性表基本功能的c語言實現

2021-07-27 09:31:07 字數 1010 閱讀 8441

#include

#define false 0

#define ok 1

#define maxsize 10

//定義了線性表的結構

typedef struct sqlist;

//初始化線性表

int initlist(sqlist *l)

//向線性表插入資料

int listinsert(sqlist *l, int i, int e)

l->length++;

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

return ok;

}//從線性表中刪除資料,刪除l中第i個元素並返回給e

int listdelete(sqlist *l, int i, int

*e) l->length--;

return ok;

}//查詢線性表,將l中第i個元素返回給e

int getelem(sqlist l, int i, int

*e)}

//顯示線性表

int seelist(sqlist l)

int main(void)

}seelist(s1);

listdelete(&s1, 4, &data);

printf("\n被刪除的元素是%d", data);

printf("\n刪除元素後的線性表是\n");

seelist(s1);

return

0;}

此處實現了線性表的插入、刪除、查詢、顯示的功能。

初步涉及結構的呼叫,一定要注意函式定義和呼叫結構,如果需要改變結構內的值,函式的引數需使用指標,否則直接呼叫例項,例項就和以前普通的變數a呼叫方法一樣。比如插入操作改變了s1,這個函式就是int listdelete(sqlist *l, int i, int *e),此處l為指標;顯示不需要改變s1,所以int seelist(sqlist l)。(此處指引數只是普通變數,而不是想修改的本身就是指標)

c語言實現線性表的基本功能

include include 區別c和c 1.c語言是 includec 是 include是完全物件導向 c 是半物件導向 出現類 既面向過程又物件導向 c語言是面向過程 語言原始檔拓展名可以是cpp c plus plus c 向下相容的 define listsize 100 常量 type...

線性表基本功能的實現ADT

一 基本功能包括 1 建立線性表 輸入有兩行,第一行是乙個整數n,線性表的長度 第二行是n和資料元素 2 插入 輸入兩個整數,即元素插入的位置和元素值 3 刪除 輸入乙個整數,即要刪除的元素 4 搜尋 輸入乙個整數,即搜尋元素的值 5 輸出 輸出線性表的各個元素,空格分開。6 集合的並運算 輸入建立...

順序表的基本功能(C語言實現)

include include define maxsize 100 define true 1 define ok 1 define false 0 define error 0 define overflow 1 typedef int elemtype typedef int status t...