資料結構 順序表(初學者簡易版)

2021-09-17 18:38:57 字數 1307 閱讀 5960

剛接觸資料結構,看書太著急,一上來就被各種自定義的變數和函式搞得一懵一懵的

目前順序表剛剛入門,花了兩天寫了乙個順序表的基礎版本(對於初學者應該是比較通俗易懂的了)

歡迎各位大佬指錯督促,謝謝你們

ps:以下順序表包含操作有

建立

初始化查詢

插入刪除

#include#include#define max 100

#define long 5

typedef int elemtype; //以上到頭檔案前,為各種型別及數值自定義,此處elemtype為int型

typedef structsqlist; //定義順序表sqlist 為新的型別

int set(sqlist *l) //建立順序表,分配記憶體空間malloc

int chushihua(sqlist *l,int in)//初始化順序表以便後續操作

return 0;

}int find(sqlist *l,int e) //順序表的查詢

int insert(sqlist *l,int w,int in) //順序表的插入

void show(sqlist *l) //順序表的顯示

printf("\n");

printf("此時順序表長度為:%d\n\n",l->length);

}int delete1(sqlist *l,int w) //順序表的刪除

int main()

printf("請輸入順序表初始的資料:");

for(t=0;tif(t==5)

printf("初始化完畢\n\n");

else

a=0;

printf("請輸入要查詢的資料:");

scanf("%d",&a);

if(out=find(&l,a))

printf("已找到資料,其位於順序表的第%d位\n\n",out+1);

else

printf("未找到資料\n\n");

printf("請輸入要插入的資料和要插入的位置:");

scanf("%d %d",&a,&w);

if(insert(&l,w,a))

else

printf("請輸入要刪除資料的位置:");

scanf("%d",&w);

if(delete1(&l,w))

else

return 0;

}

資料結構之簡易版hashmap

在程式設計中hashmap是一種強大的資料結構,可以說是程式設計利器,下面是我自己寫的簡易版hashmap。public class myhashmap transient entry table entry empty table 鍵值對數量 transient int size 載入因子 int...

初學者學資料結構(三)

在順序表中想要插入或刪除乙個元素,需要移動大量的元素,這樣會嚴重影響演算法的效率。為了解決這個問題,我們引入了線性表的鏈式儲存結構,即鍊錶。鍊錶有單向鍊錶,雙向鍊錶,迴圈鍊錶三種,由於雙向鍊錶和迴圈鍊錶經過細微的改變而成的,這裡我們就主要來講解單鏈表。鏈式儲存結構是用一組不一定是連續的記憶體儲存空間...

C語言鍊錶 初學者版

對於鍊錶的學習,其中用到了結構體 指標的知識。鍊錶是由乙個個前後關聯的 同型別的結構體變數組成的,用來儲存資料。組成鍊錶的結構體變數稱為節點。struct st struct st createnulllist int struct st head,int date else return1 例如,...