launchcore/Data_Structure
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

2024-3-6

Browse Source 
SqList: Change element id from 0 to 1 in some codes
This commit is contained in:
綾瀬桃桃
2024-03-06 03:34:21 +00:00
parent 2e9a13a76c
commit 79c0a970f0
1 changed files with 5 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
Chapter2/2-1-SqList/SqList.h
View File

@@ -79,9 +79,9 @@ bool GetElem_i(SqList<DT> L, int i, DT& e)
template<class DT> template<class DT>
int LocateElem_e(SqList<DT> L, DT e) int LocateElem_e(SqList<DT> L, DT e)
{ {
for (int i = 0; i < L.length; i++) // 顺序查找 for (int i = 1; i <= L.length; i++) // 顺序查找
if (L.elem[i] == e) // 1.找到 if (L.elem[i - 1] == e) // 1.找到
return i + 1; // 返回元素位序 return i; // 返回元素位序
return 0; // 2.未找到，返回0 return 0; // 2.未找到，返回0
} }
@@ -164,9 +164,9 @@ template <class DT>
void DispList(SqList<DT> L) void DispList(SqList<DT> L)
{ {
int i; int i;
for (i = 0; i < L.length; i++) // 依位序输出元素值 for (i = 1; i <= L.length; i++) // 依位序输出元素值
{ {
cout << L.elem[i] << "\t"; cout << L.elem[i - 1] << "\t";
} }
cout << endl; cout << endl;