線性表
求集合（單鏈表）表示的並、交和差運算
主要演算法
sort(linknode *&l)
union(linknode *ha,linknode *hb,linknode *&hc)
sub(linknode *ha,linknode *hb,linknode *&hc)
#include
#include
typedef
char elemtype;
typedef
struct lnode //單鏈表
linknode;
void
createlistf
(linknode*
& l, elemtype a,
int n)
//頭插法建立鍊錶
}void
createlistr
(linknode*
& l, elemtype a,
int n)
//尾插法建立鍊錶
r->next =
null;}
void
initlist
(linknode*
& l)
//初始化單鏈表
void
destroylist
(linknode*
& l)
//刪除單鏈表
free
(pre);}
bool listempty
(linknode* l)
intlistlength
(linknode* l)
return i;
}void
displist
(linknode* l)
printf
("\n");
}int
getelem
(linknode* l, elemtype& e,
int i)
//求線性表中第i個元素
while
(j < i && p->next !=
null)if
(p ==
null
)return false;
else
}int
locateelem
(linknode* l, elemtype e)
//查詢第乙個值為e的元素
if(p ==
null
)return
(i);
}bool listinsert
(linknode*
& l,
int i, elemtype e)
//插入第i個元素
while
(j < i -
1&& p !=
null)if
(p ==
null
)else
}bool listdelete
(linknode*
& l,
int i, elemtype& e)
//刪除第i個節點
if(p ==
null
)else
}void
sort
(linknode*
& l)
}void
union
(linknode *ha,linknode *hb,linknode *
&hc)
else
if(pa->data > pb->data)
else}if
(pb !=
null
) pa = pb;
while
(pa!=
null
) tc->next =
null;}
void
intertsect
(linknode *ha,linknode *hb,linknode *
&hc)
pa = pa->next;
} tc->next =
null;}
void
subs
(linknode*
& ha, linknode* hb, linknode *
& hc)
pa = pa->next;
} tc->next =
null;}
intmain()
; elemtype b=
;printf
("集合的運算如下：\n");
createlistr
(ha, a,4)
;createlistr
(hb, b,6)
;printf
("原集合a：");
displist
(ha)
;printf
("原集合b：");
displist
(hb)
;sort
(ha)
;sort
(hb)
;printf
("有序集合a：");
displist
(ha)
;printf
("有序集合b：");
displist
(hb)
;union
(ha, hb, hc)
;printf
("集合的並：");
displist
(hc)
;intertsect
(ha, hb, hc)
;printf
("集合的交：");
displist
(hc)
;destroylist
(ha)
;destroylist
(hb)
,destroylist
(hc)
;return1;
}``
c primer plus 第五版分享
本書全面講述了c語言程式設計的相關概念和知識。全書共17章。第1 2章學習c語言程式設計所需的預備知識。第3到15章介紹了c語言的相關知識，包括資料型別 格式化輸入輸出 運算子 表示式 流程控制語句 函式 陣列和指標 字串操作 記憶體管理 位操作等等，知識內容都針對c99標準 另外，第10章強化了對...
資料結構第五版第一章上機實驗題2
題目 編寫乙個程式exp1 2.cpp，對於1到n的每個整數n，輸出log2n，根號n，n nlog2n n 2 n 3 2 n n 的值。include include include log函式與sqrt 求根 函式需要math標頭檔案的支援 double log double n double...
C Primer Plus 第五版 學習（一）
之前學習過c語言，當時大學時候的教材是譚浩強的那本，大學沒有認真學，現在又要重頭補。為了能細緻的學習c語言，為以後打下基礎，決定從頭學習c primer plus這個書。因為書後的程式設計習題沒有答案，所以在部落格上寫下 段 可能很簡單，很基礎，請各位不要嘲笑！也許你有更好的演算法請告訴我，或者我有...