資料結構 順序表（四）

1.功能：實現順序表的插入、刪除等操作；

介面設計：

#ifndef  _mylist_h

#define  _mylist_h
#define initsize 100
#define false 0      //可以採用列舉型別的方法
#define true 1       //預編譯階段-----巨集替換
typedef int elemtype;  //int型的別名
typedef struct list
sqlist;
//打樁*****=寫好函式的介面
//建立乙個空的順序表
void initlist(sqlist *myl);   //線性表的順序儲存
//求順序表的長度
int getlength(sqlist *myl);
//元素定位操作
int locate(sqlist *myl,elemtype x);  //在順序表查詢第一次出現x元素的操作，如有，返回位序，否則0
//元素的插入操作
int insert(sqlist *myl,int pos,elemtype x);
//元素的刪除操作
int delete(sqlist *myl,int pos,elemtype *val);
//元素的輸出操作
void output(sqlist *myl);
//取元素操作
int* getelem(sqlist *myl,int pos);
#endif

#include "mylist.h

資料結構 順序表

順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放，元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...

資料結構 順序表

順序表示最簡單的乙個資料結構，直接貼 吧，因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...

資料結構順序表

include include include include include include include include include include include include include include using namespace std define maxn 100000...