剛接觸資料結構,看書太著急,一上來就被各種自定義的變數和函式搞得一懵一懵的
目前順序表剛剛入門,花了兩天寫了乙個順序表的基礎版本(對於初學者應該是比較通俗易懂的了)
歡迎各位大佬指錯督促,謝謝你們
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 例如,...