陣列和鍊錶的增刪查改

2021-10-01 02:59:46 字數 310 閱讀 8433

查詢

陣列中的資料都是連續的在查詢陣列中的元素時候,只要進行遍歷,或者跟據下標尋找。

增刪在陣列中如果對某乙個資料進行插入,那麼後面的每乙個資料都要進行右移。

如果進行刪除那麼它後面的每乙個資料都要進行左移。 查詢

在進行查詢時,如果要遍歷所有的元素那麼鍊錶的速度很快,但是如果需要某乙個資料,那麼每次都要從第乙個元素進行遍歷。

增刪在陣列中進行增刪時,只需要找到定位的位置,然後對元素指向大的位址進行修改即可。

顧名思義,鍊錶就像一條鍊子一樣,而陣列就像是有許多格仔的乙個可以伸縮的長條

鍊錶的增刪查改

include include typedef struct student stu,pstu void list head insert pstu pphead,stu pptail,int i 鍊錶為空,頭尾指標都指向新節點 else 新節點 pnext指向原本頭節點,新節點作為頭節點 void...

鍊錶 增 刪 查 改 排序

define crt secure no warnings include include include typedef struct num ss ss head null int count 0 void add node void remove node int id void seek n...

鍊錶基礎(增刪查改)

靜態鍊錶的應用範圍只限於本函式,有侷限性,無法跨函式呼叫,所以在子函式中要malloc分配記憶體。鍊錶的資料型別是結構體。define crt secure no warnings include stdio.h include stdlib.h include string.h typedef s...