陣列的位址是連續的,優點為讀取資料快,缺點為插入去刪除慢
鍊錶的位址是不連續的,優點為插入和刪除資料快,讀取資料慢。
因為鍊錶的位址不是連續的,所以我們需要知道鍊錶的首位址,根據首位址跳到下乙個位址,以此類推。好比與找寶藏,根據第一條線索,來到第二個地點,開啟寶藏找到第二個線索,在根據第二個線索找到第三個寶藏以此類推。
寶藏就是節點內容,線索就是位址節點位址。
#include
#include
#define null 0
struct singlelist
;//建立乙個表
struct singlelist*
createlist()
//建立節點,創造新的節點
//int date:插入資料
struct singlelist* createnode (
int date)
//插入節點
void
insertnodebyhead
(struct singlelist* headnode,
int date)
void
printlist
(struct singlelist* headnode)
//要列印節點肯定要獲取位址
printf
("\n");
}int
main()
1.第一次接觸資料結構,不懂得如何表達語塊,且內心比較浮躁靜不下心來學
但靜下心來,慢慢學慢慢看就能理解
參考**
up:c語言程式設計__plus
2.對於結果是3->2->1表示疑惑,但演練一遍之後就找到了原先理解的問題所在,所以一定要在紙上演練
嘿嘿能不能翻譯成英文,鍛鍊一下自己
一一計畫(Day 20)
淦 知識太少了,看別人的 看不懂,自己的 只能通過20 自己的思路 貪心 先搶救剩餘時間最少的建築,所以先從小到大排序,然後用sum來統計已經消耗的時間,滿足條件為 搶救改建的時間 已經消耗的時間是否大於搶救該建築所需要的時間 include void quicksort int a,int b,i...
一一計畫(Day 2 )鏈式棧
顧名思義這裡的棧是與煉表相掛鉤,因為鍊錶和棧有個共同的性質就是先進後出,所以寫法與鍊錶相似 1.寫出棧的資料結構 2.建立棧也就是初始化過程 3.寫出節點的資料結構 因為入棧前得要用東西可以入到棧裡面 4.建立節點 5.入棧 也就是插入節點寫法與鍊錶相同 6.獲取棧頂元素 7.出棧 也就是刪除節點寫...
一一計畫(Day 4)今日學習
原先報了英語口語的,為了以後能再找工作上提供一些幫助.自己也學習了一期課程,效果確實是有,但有點不喜歡他們表演的授課形式。原先的自己又報了後兩期的課程共1w 但現在發現精力不夠,而且價效比不是很高,因此我決定嘗試自學,採用自己與自己對話的方式以及看瑞克和莫蒂去模仿,同樣也能學習語音語調.一定要努力學...