#includeusingnamespace
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...