#include#include#define maxsize 100
typedef structsqlist;
/*順序表的初始化*/
int initlist(sqlist &l)
/*根據位置取值*/
int getelem(sqlist l, int i, int &e)
e = l.elem[i - 1];
return e;
}/*根據元素的值查詢位置*/
int locateelem(sqlist l, int e)
return -1;
}/*順序表插入元素*/
void listinsert(sqlist &l, int i, int e)
if (l.length == maxsize)
for (int j = l.length - 1; j >= i - 1; j--)
l.elem[i - 1] = e;
++l.length;
printf("插入成功!!\n");
return;
}/*順序表刪除元素*/
void listdelete(sqlist &l, int i)
for (int j = i; j <= l.length - 1; j++)
--l.length;
printf("刪除元素成功!!\n");
return;
}/*清空順序表*/
void listempty(sqlist &l)
else
if (l.length == 0)
}}/*列印順序表*/
void print(sqlist l)
else
printf("\n"); }}
int main()
else
print(l);
for (int i = 1; i <= 10; i++)
print(l);
int location = 0;
int value = 0;
//根據位置查詢元素的數值
printf("請輸入你要查詢的位置:");
scanf("%d", &location);
printf("你所要查詢的元素數值為：%d\n", getelem(l, location, value));
//根據元素的值查詢元素的位置
printf("請輸入你要查詢元素的值:");
scanf("%d", &value);
if (locateelem(l, value) == -1)
else
//插入元素
printf("輸入你所要插入的位置以及元素的數值:");
scanf("%d %d", &location, &value);
listinsert(l, location, value);
print(l);
//刪除元素
printf("請輸入你要刪除的元素的位置:");
scanf("%d", &location);
listdelete(l, location);
print(l);
//清空順序表
listempty(l);
system("pause");
return 0;
}
資料結構中順序表的相關操作
為順序表的相關操作，主要操作為初始化 插入元素 查詢元素 刪除元素 計算表長 獲取表中元素位置以及列印順序表等功能。由標頭檔案 sqlist.h 介面實現 sqlist.c 和測試檔案 main.c 三部分組成。sqlist.h ifndef sqlist define sqlist include...
資料結構 順序表操作
define max size 1000 include include typedef int datatype typedef struct seqlist seqlist void seqprint seqlist psl 列印順序表 void seqlistinit seqlist psl ...
資料結構 順序表的操作
1 輸入一組整型元素序列，建立順序表。2 實現該順序表的遍歷。3 在該順序表中進行順序查詢某一元素，查詢成功返回1，否則返回0。4 判斷該順序表中元素是否對稱，對稱返回1，否則返回0。5 實現把該表中所有奇數排在偶數之前，即表的前面為奇數，後面為偶數。6 輸入整型元素序列利用有序表插入演算法建立乙個...