一切為了:
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 線性表 定義 零個或多...