資料結構讀書筆記2

2021-07-04 15:00:50 字數 1832 閱讀 7114

一切為了:

merge

1.《大話資料結構》

1.個人感覺,這一塊《大話資料結構》作者搞的略混。**也有少許我不贊成的地方,會在之後的工作中,改正我認為不完美的地方。

2.畢竟現在不是大師,改正過程中我會以實際執行為標準,並且查閱相關的大牛們編著的書籍。

3.正如我開頭所說一切為了merge,形成自己的知識體系才是重要的。

/*線性表單鏈表儲存結構---c實現*/

typedef

struct node

node;

typedef

struct node *linklist;

演算法思路:

status getelem(linklist l,int i,elemtype *e)

if( !p || j>i)

return error;

*e = p->data;

return ok;

}

插入結點的演算法思路

}這段**要注意的是s->next = p->next; p->next = s; 這兩個的順序。

刪除操作

實際要做:p->next = p->next->next

演算法思路:

/*隨機產生n個元素的值,建立帶表頭結點的單鏈線性表l(頭插法)*/

void createlisthead(linklist *l,int n)

}

/*隨機產生n個元素的值,建立帶表頭結點的單鏈線性表l(頭插法)*/

void createlisttail(linklist *l,int n)

r->next = null;

}

status clearlist(linklist *l)

(*l)->next = null;

return ok;

}

單鏈表結構與順序儲存結構:

資料結構讀書筆記

首先有個關於指標的問題 如果函式傳進來乙個指標 p,函式裡操作p不會影響原來的值,而如果有 或者 才會改變 比如 malloc的時候傳入指標的指標才行 o 1 刪除節點時末尾必須要便利一遍 刪除頭指標要變為刪除第二個節點。1.o 1 刪除指定位置的節點 如果為最後乙個節點還是必須遍歷一遍 2.倒數第...

《資料結構》讀書筆記

2010年9月2日開始研究 資料結構基礎 這本書。為什麼要說是研究呢,一是覺得研究這個詞比較賞心悅目,總比 看 閱讀 之類的好聽多了。二是真的想把資料結構學好。488頁,看來有忙活的了!第一章 基本概述 生命週期各階段描述及理解 1.需求階段 所有人規模程式設計專案,都是從確定規範宣告開始,規範宣告...

大話資料結構讀書筆記

第一章 資料結構的定義 資料就夠是相互直接存在一種或多種特定關係的資料元素的集合 邏輯結構 集合結構 線性結構 樹形結構 圖形結構 第二章 演算法 1 演算法的特性 輸入 輸出 有窮性 確定性和可行性 2 演算法事假複雜度定義 在進行演算法分析時,語句總的次數t n 第三章1 線性表 定義 零個或多...