#include "stdio.h"
#define maxsize 100
#define true 0
#define false -1
#define datatype int
/* 定義順序表結構 */
typedef struct
tlist, *plist;
/* 初始化(實質上是宣告乙個陣列) */
void inilist(plist list)
/* 讀取順序表中第i個元素 */
datatype getelement(plist list, int i)
return list->data[i - 1];
}/* 求順序表的長度 */
int lengthlist(plist list)
/* 順序表中查詢值為value的第乙個元素 */
int locatelist(plist list, datatype value)
}if (i < list->last) /* 存在 */
else /* 不存在 */
}/* 在順序表中第i個元素前插入值為value的元素 */
int insertelement(plist list, datatype value, int i)
/* 判斷插入位置i的合法性 */
if (i < 1 || i >= list->last + 1)
else if (i == 1) /* 首元 */
list->data[0] = value;
}else if (i == list->last) /* 尾元 */
else
list->data[i - 1] = value;
}++list->last;/* 改變表長 */
return true;
}/* 從順序表中刪除第i個元素 */
int deleteelement(plist list, int i)
for (j = i; j < list->last; j++)
--list->last;
return true;
}/* 依次輸出順序表中的每個元素 */
int printlist(plist list)
}return true;
}/* 判表空 */
int isempty(plist list)
else
}/* 置表空 */
int setempty(plist list)
/* 按值刪除表中值為value的第乙個元素 */
int valuedelete(plist list, datatype value)
if (i == list->last)
for (j = i + 1; j < list->last; j++)
--list->last;
return true;
}
線性表的基本操作（順序表）
實驗內容 建立順序表，實現求表的長度 遍歷表 查詢 插入和刪除元素 求前驅 求後繼等操作 實驗基本要求 進一步熟悉 turbo c 或者vc 環境 掌握線性表結構的基本操作 include using namespace std include include define maxsize 50 t...
線性表 順序表的基本操作
includeusing namespace std typedef long long ll const ll n 1000000 5 define maxsize 50typedef struct sqlist 基礎操作函式 初始化順序表函式，構造乙個空的順序表 void initlist sq...
順序線性表的基本操作
這個 可以對順序線性表進行查詢 刪除 插入 建立等基本操作。include struct node typedef node list,lnode void printlist list l 列印線性表 void creatlist list l,int n 建立線性表 int getelem li...