資料結構練習

2021-09-10 19:47:44 字數 2536 閱讀 1961

#include

#include

#define size 20

typedef

struct list// 重新命名結構體

list_t;

//建立

list_t *

creat_list

(int size)

list->length =0;

//空表初始化,實際長度為0

return list;

//返回堆區申請的首位址

}//判空

intisnull

(list_t *list)

else

return0;

}//判滿

intisfull

(list_t * list)

else

return0;

}//從表頭增加資料

intadd_head

(list_t * list,

int data)

int i;

for(i = list->length; i >=

0; i--

)//挪動資料,從表尾開始挪

list->data[0]

= data;

//表頭增加新值

list->length++

;return0;

}//指定位置插入

intinsert_list

(list_t * list,

int address,

int data)

if(address > list->length || address <0)

int i;

if(address < list->length)

//如果資料不在表尾

}

list->data[address-1]

= data;

//插入資料

list->length++

;//修改實際長度

return0;

}//指定位置刪除

intdelete_list

(list_t * list,

int address)

if(address > list->length || address <0)

//判斷位置

int i;

if(addressb < list->length)

//如果資料不在表尾

} list->length--

;//修改實際長度

return0;

}//查詢指定資料

intfind_list

(list_t * list,

int data)

int i,flag,count;

flag =0;

for(i =

0; i<= list->length-

1; i++)}

if(flag)

printf

("資料在第%d的位置\n"

,count+1)

;else

printf

("無此資料!\n");

return0;

}//列印

intprint_list

(list_t * list)

for(i =

0; i < list->length; i++

)printf

("\n");

return0;

}//清空

intclean_list

(list_t * list)

//銷毀

intdis_list

(list_t* list)

intmain

(int argc,

const

char

*ar**)

int i,data;

for(i =

0; i <

10; i++

)print_list

(list)

;//列印

insert_list

(list,3,

100)

;//指定位置插入

print_list

(list)

;//列印

delete_list

(list,3)

;//指定位置刪除

print_list

(list)

;find_list

(list,30)

;//查詢指定資料

clean_list

(list)

;//清空資料

print_list

(list)

;dis_list

(list)

;//銷毀

return0;

}

執行結果如下:

8 9資料結構練習

自從上次寫部落格後,不到乙個月,我就暫時放下oi了,所以 就寫過一篇文章,好慚愧qwq 以下一堆資料結構題,全是用線段樹 hdu1166 include include include include define ll long long using namespace std ll qw q 5...

python資料結構練習

貝葉斯估計用到的資料結構 pandas常用到的 索引與切片,unique,value counts reindex,sort index 可以用於seires,也可以是dataframe,但只對index本身,index或columns本身進行排序,而不是其對應的元素進行排序 order 對seri...

資料結構練習專題

下面我給大家帶來一些資料結構的題,供大家欣賞 一 棧 鐵軌試題描述 某城市有乙個火車站,鐵軌鋪設如圖所示,有n節車廂從a方向駛入車站,按進站順序編號為1至n。你的任務是判斷是否能讓它們按照某種特定的順序進入b方向的鐵軌並駛出車站。為了重組車廂,你可以借助中轉站c。這是乙個可以停放任意多節車廂的車站,...