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

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...