歡迎使用CSDN markdown編輯器

2021-07-15 11:52:34 字數 1223 閱讀 3161

#define maxsize 100

typedef struct

sqlist;

status initlist(sqlist &l);

status getelem(sqlist l,int i,elemtype & e)

int locateelem(sqlist l,elemtype e)

}

for( 初始化 ; 條件表示式 ; 迭代表示式 )

回憶for每輪迴圈執行順序:

1.執行【條件表示式】,如果其值為真繼續,否則結束迴圈

2.執行【迴圈體】

3.執行【迭代表示式】,回到1

找用到迭代變數i的地方:l.elem[i],範圍是0到l.length-1

即0 <= i < l.length或0<= i<=l.length-1

初始化表示式為:i=0 ,條件表示式為:i < l.length

當i=length時,(i < l.length)為false,終止迴圈

可以插入第1到第length+1個元素位置(到最後乙個元素後面的位置),插入到第i個元素的位置時,原本該位置的元素以及後面的元素全部後移

第i個元素對應的索引是i-1

陣列最後乙個元素的索引是length-1

用 j 定位每輪要後移的元素位置,用j+1定位該元素移向的位置

l.elem[j+1]=l.elem[j];

j定位第1到第length+1個元素位置,j的範圍是length-1到i-1

即int j=length-1 而 j>=i-1

status listinsert(sqlist &l,int i,elemtype e)

只可以刪除第1到第length個元素(與插入有區別)

刪除第i個元素時,只要將該位置的元素後面的元素逐一前移乙個單位,該元素會被覆蓋掉

用j定位要前移的元素,即要移向的位置的後面一單位

l.elem[j-1]=l.elem[j];

所以int j=i-1+1=i,j < length-1

status listdelete(sqlist &l,int i)

歡迎使用CSDN markdow

本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...

歡迎毛毛與妞妞使用CSDN markdown編輯器

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能,豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下mar...

歡迎使用CSDN markdow1n編輯器

本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...