線性表之順序表基本操作

sqheader.h

#ifndef sqheader_h_included

#define sqheader_h_included
//順序表的儲存結構
#define maxsize 50
typedef char elemtype;
typedef struct
sqlist;
#endif // sqheader_h_included

#include #include #include #include "sqheader.h"

using namespace std;
//建立順序表
void createlist(sqlist *&l,elemtype a,int n)
l->length=n;
}//初始化線性表
void initlist(sqlist *&l)
//銷毀線性表
void destroylist(sqlist *&l)
//判斷線性表是否為空
bool listempty(sqlist *&l)
//求線性表的長度
int listlength(sqlist *&l)
//輸出線性表
void displaylist(sqlist *&l)
printf("\n");
}//求線性表中某個元素的值
bool getelem(sqlist *l,int i,elemtype &e)
//按元素之查詢
int locateelem(sqlist *l,elemtype e)
//插入資料元素
bool listinsert(sqlist *&l,int i,elemtype e)
l->date[i]=e;
l->length++;
return true;
}//刪除資料元素
bool deleteelem(sqlist *&l,int i,elemtype &e)
int main()

線性表之順序表操作

求後繼是指 輸入乙個元素值 而不是位置 求該元素在順序表中的直接後繼元素值。注意 對每個功能進行測試時，要求把不合法的情況也測試一下。具體見下面的測試用例。3 驗收 測試用例 通過選單呼叫各個操作，測試點 沒有初始化前進行其他操作，程式是否能控制住 即，如果沒有初始化線性表，其他的功能是無法正常進行...

線性表的基本操作（順序表）

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

線性表（順序表） 基本操作 實現

定義 資料型別相同的n個元素構成的有限序列 所有呈遞增關係的整數不屬於線性表 無限 特點 線性表是線性結構，線性結構的基本特點是 除第乙個元素無直接前驅，最後乙個元素無直接後繼外，其他每個資料元素都有乙個前驅和後繼 位序 線性表中 第i個 元素，它的位序是從 1 開始的 區別陣列下標從 0 開始 用...