資料結構中順序表的相關操作

2021-10-05 03:03:20 字數 2112 閱讀 4472

**為順序表的相關操作,主要操作為初始化、插入元素、查詢元素、刪除元素、計算表長、獲取表中元素位置以及列印順序表等功能。**由標頭檔案(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 輸入整型元素序列利用有序表插入演算法建立乙個...