国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

數據結構:實驗三(查找順序表元素)

2019-11-06 06:12:24
字體:
來源:轉載
供稿:網友

編寫函數FindList(L,x)查找順序表中的值為x的數據并返回索引,如果沒找到則返回-1

#include "stdafx.h"#include "SeqList.h"int main(){ SeqList myList ; ListInitiate(&myList);//初始化順序表,長度為0 for (int i = 0; i < 10; i++) {//賦初值 ListInerst(&myList, i, i + 1); SeqList.h下載地址SeqList.h頭文件

SeqList.h源碼

#pragma once#include "stdio.h"#define MaxSize 100typedef int DataType;typedef struct { DataType list[MaxSize]; int size;}SeqList;void ListInitiate(SeqList *L) {//初始化順序表 L->size = 0;}int ListLength(SeqList L) {//返回順序表長度 return L.size;}int ListInerst(SeqList *L, int i, DataType x) {//插入元素 int j; if (L->size >= MaxSize) { printf("順序表已滿無法插入!"); return -1; } else if (i<0 || i>L->size) { printf("輸入參數有誤!"); return -1; } else { for (int j = L->size; j > i; j--) L->list[j] = L->list[j - 1]; L->list[i] = x; L->size++; return 1; }}int ListDelete(SeqList *L, int i, DataType *x) {//刪除元素 int j; if (L->size <= 0) { printf("順序表已空,無數據可刪!"); return -1; } else if (i<0 || i>L->size - 1) { printf("輸入參數有誤!"); return -1; } else { *x = L->list[i]; for (j = i + 1; j <= L->size - 1; j++) L->list[j - 1] = L->list[j]; L->size--; return 1; }}int ListGet(SeqList L, int i, DataType *x) {//取出索引為i處的元素 if (i < 0 || i>L.size - 1) { printf("參數不合法!"); return -1; } else { *x = L.list[i]; return 1; }}int ListFind(SeqList L, DataType x) {//查找元素并返回索引 int i; bool hasFind = false; for (i = 0; i < L.size; i++) { if (x == L.list[i]) { return i; hasFind = true; break; } } if (!hasFind) { printf("順序表中沒有該數據!/n"); return -1; }}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 兴城市| 马公市| 宣恩县| 肥乡县| 大港区| 盈江县| 万宁市| 西青区| 临汾市| 南康市| 百色市| 泌阳县| 永修县| 和静县| 会同县| 泰顺县| 新平| 镇坪县| 舞阳县| 桓仁| 淮阳县| 噶尔县| 海阳市| 澄江县| 松原市| 泰兴市| 济阳县| 台南县| 扬中市| 德令哈市| 平乡县| 忻州市| 彭水| 屏山县| 墨竹工卡县| 大城县| 威远县| 宜宾县| 连江县| 江西省| 治县。|