**為順序表的相關操作,主要操作為初始化、插入元素、查詢元素、刪除元素、計算表長、獲取表中元素位置以及列印順序表等功能。**由標頭檔案(sqlist.h)、介面實現(sqlist.c)和測試檔案(main.c)三部分組成。
sqlist.h
#ifndef __sqlist__
#define __sqlist__
#include
#include
#include
#include
#pragma warning(disable:4996)
typedef
int elementtype;
#define maxsize 100
typedef
struct lnode
sqlist;
#define ok 1
#define error 0
typedef
int status;
//sqlist *init();
void
init
(sqlist* l)
;status insert
(sqlist *l,
int i, elementtype x)
;status find
(sqlist l, elementtype x)
;status delete
(sqlist *l,
int i)
;int
length
(sqlist l)
;status print
(sqlist l)
;status getelem
(sqlist l,
int i, elementtype *e)
;#endif
sqlist.c
#include
"sqlist.h"
//判斷順序表是否為空
//sqlist* init()
//void
init
(sqlist *l)
//像順序表中插入元素 i 表示插入的位置,x表示插入的元素
status insert
(sqlist *l,
int i, elementtype x)
if(i <
1|| i >l->length +1)
for(j = l->length; j >= i; j--
) l->data[j]
= x;
l->length++
;return ok;
}status find
(sqlist l, elementtype x)
}printf
("查詢的元素不存在!!\n");
return error;
}//i表示刪除的位置
資料結構 順序表的相關操作
include include define maxsize 100 typedef structsqlist 順序表的初始化 int initlist sqlist l 根據位置取值 int getelem sqlist l,int i,int e e l.elem i 1 return e 根據...
資料結構 順序表操作
define max size 1000 include include typedef int datatype typedef struct seqlist seqlist void seqprint seqlist psl 列印順序表 void seqlistinit seqlist psl ...
資料結構 順序表的操作
1 輸入一組整型元素序列,建立順序表。2 實現該順序表的遍歷。3 在該順序表中進行順序查詢某一元素,查詢成功返回1,否則返回0。4 判斷該順序表中元素是否對稱,對稱返回1,否則返回0。5 實現把該表中所有奇數排在偶數之前,即表的前面為奇數,後面為偶數。6 輸入整型元素序列利用有序表插入演算法建立乙個...