順序表相關操作

2021-06-28 06:12:19 字數 1853 閱讀 3452

#include#define max 100//定義順序表的最大值

//順序表的定義

typedef struct

sequence_list;

//函式功能:順序表的初始化——置空表

//函式引數:指向sequenc_list型變數的指標head

//函式返回值:空

//檔名:sequenc_list.h 函式名:slt_init

void slt_init(sequence_list*head)

//函式功能:在順序表尾部進行插入

//函式引數:指向sequenc_list型變數的指標head,int型別的插入資料num

//函式返回值:空

}//函式功能:列印順序表的各個節點

//函式引數:指向sequenc_list型變數的指標head

//函式返回值:空

//檔名:sequenc_list.h 函式名:slt_display

void slt_display(sequence_list*head)

printf("\n");

}//函式功能:判斷順序表是否為空

//函式引數:指向sequenc_list型變數的指標head

//函式返回值:int型別:1為空,0為非空

//檔名:sequenc_list.h 函式名:slt_empty

int slt_empty(sequence_list*head)

//函式功能:查詢順序錶值為num的節點位置

//函式引數:指向sequenc_list型變數的指標head,int型別的查詢資料num

//函式返回值:int 型別,成功返回位置,失敗返回-1

//檔名:sequenc_list.h 函式名:slt_find

int slt_find(sequence_list*head,int num)

//函式功能:取得順序表中相應位置的值

//函式引數:指向sequenc_list型變數的指標head,int型別的位置pos

//函式返回值:int 型別,成功返回順序表中相應位置的值

//檔名:sequenc_list.h 函式名:slt_init

int slt_get(sequence_list*head,int pos)

else

return head->l[pos];

}//函式功能:順序表的插入

//函式引數:指向sequenc_list型變數的指標head,int型別的位置pos

// int型別的插入資料num

//函式返回值:空

//檔名:sequenc_list.h 函式名:slt_insert

void slt_insert(sequence_list*head,int pos,int num)

}//函式功能:順序表的刪除操作

//函式引數:指向sequenc_list型變數的指標head,int型別的位置pos

//函式返回值:空

//檔名:sequenc_list.h 函式名:slt_del

void slt_del(sequence_list*head,int pos)

else if(pos<0||pos>=head->size)

else

}//函式功能:順序表的倒置

//函式引數:指向sequenc_list型變數的指標head

//函式返回值:空

//檔名:sequenc_list.h 函式名:slt_reverse

void slt_reverse(sequence_list*head)

}int main()

資料結構 順序表相關操作

project sequence list 資料結構 順序表 creatlist sqlist l,int n 引數 順序表l,順序表長度n 功能 建立長度為的順序表 時間複雜度 o n initlist sqlist l 引數 順序表l 功能 初始化 時間複雜度 o 1 insertlist sq...

表相關操作

使用t sql建立表 use database name 指向操作的資料庫 go 批處理的標記 create table table name 新建表 column name 資料型別 identity 1000,1 not null,最後一列不需要逗號 go說明 資料型別 int varchar ...

鍊錶相關操作

include include using namespace std 鍊錶結構體 struct listnode 是否為空 bool isempty listnode list position是否是最後乙個 bool islast listnode position,listnode list ...