線性表 順序表的基本操作

2022-10-10 21:15:32 字數 1349 閱讀 9104

#includeusing

namespace

std;

typedef

long

long

ll;const ll n = 1000000 + 5

;#define maxsize 50typedef

struct

sqlist;

//********************基礎操作函式******************

////

初始化順序表函式,構造乙個空的順序表

void initlist(sqlist &l)

//建立順序表函式,初始化錢n個資料

bool createlist(sqlist &l,int

n)

return

true;}

//插入函式

bool listinsert(sqlist &l,int i,int

e)//

刪除函式

bool listdelete(sqlist &l,int i, int &e)

//查詢函式

int locateelem(sqlist l,int

e)//

倒置函式

void reverse(sqlist &l)

}}//

奇偶分開排序函式

void splitsort(sqlist &l)

if(!flag)

else}}

if(flag)}}

}sort(l.data,l.data+even+1

); sort(l.data+odd,l.data+l.length);}//

清空順序表

void clearlist(sqlist &l)

//*********************功能函式,用以呼叫基礎操作函式**********

////

輸出功能函式

void

printlist(sqlist l)

printf("\n

");}//

建立順序表函式

void create(sqlist &l)

else}//

插入功能函式

void insert(sqlist &l)

}void delete(sqlist &l)}//

查詢功能函式

void

search(sqlist l)

else

}void

menu()

intmain()

}return0;

}

線性表的基本操作(順序表)

實驗內容 建立順序表,實現求表的長度 遍歷表 查詢 插入和刪除元素 求前驅 求後繼等操作 實驗基本要求 進一步熟悉 turbo c 或者vc 環境 掌握線性表結構的基本操作 include using namespace std include include define maxsize 50 t...

順序線性表的基本操作

這個 可以對順序線性表進行查詢 刪除 插入 建立等基本操作。include struct node typedef node list,lnode void printlist list l 列印線性表 void creatlist list l,int n 建立線性表 int getelem li...

線性表之順序表基本操作

sqheader.h ifndef sqheader h included define sqheader h included 順序表的儲存結構 define maxsize 50 typedef char elemtype typedef struct sqlist endif sqheader...