C語言實現順序表的插入 刪除 查詢 遍歷等基本操作

2021-07-10 18:43:26 字數 1105 閱讀 2242

c語言實現順序表的插入、刪除、查詢、遍歷等基本操作

/*編寫完整的程式實現順序的建立、查詢、插入、刪除等基本操作*/

#include#include#define list_init_size 100

#define listincrement 10

#define ok 1

#define error 0

#define overflow -2

typedef int eletype;

/*定義順序表型別定義*/

typedef struct sqlistsqlist; //順序表型別

/*構造乙個空的線性表l*/

int initlist_sq(sqlist *l)

/*返回線性表l第i個位置的資料*/

eletype getelem_sq(sqlist l,int i)

/*查詢線性表中第乙個與所給資料匹配的資料元素的位置*/

int locateelem( sqlist l, eletype e)

//p指向下乙個元素

if(i>l.length) return 0; //沒有找到資料,返回0

else return i; //找到返回位置i

}/*向順序表l第i個位置插入e*/

int inslist_sq(sqlist *l, int i, eletype e)

q=&(l->elem[i-1]); //確定需要插入的位置

p=l->elem+l->length-1;//p指向最後乙個元素的位置

for(; p>=q;p--) *(p+1)=*(p); //將插入位置後的資料均向後移乙個位置

*q=e; //插入e

l->length++; //表長加1

return ok;

}/*刪除順序表l中第i個位置的資料*/

int delist_sq( sqlist *l, int i)

/*列印順序表的元素*/

int print_sq( sqlist l)

int main()

}return 0;

}

C語言 順序表的插入 刪除 查詢操作

順序表的操作,這裡先引入標頭檔案 include define maxsize 100 typedef int datatype typedef structsqlist 初始化順序表 只需要讓length 0即可 void initsqlist sqlist l 輸入順序表 這裡讀到0就結束 vo...

使用C語言實現鍊錶的建立,刪除,查詢,插入

重要的知識點介紹 一 1 status listinsert l linklist l,int i,elemtype e 在第i個位置插入e元素有些函式引數前帶 號 號就是取位址,傳遞變數的指標,使形參得到乙個變數的位址,這時形參指標變數指向實參變數單元,如果我們對帶有 號的變數進行更改,那麼主函式...

C語言實現順序鍊錶的建立和刪除插入元素

include include define len sizeof struct student 順序鍊錶的建立 刪除 插入操作 struct student int n struct student creat else p2 p1 p1 struct student malloc len pri...