Linux與資料結構 2019 3 9 下午

1.將該單鏈表轉換為 y型鍊錶 ，這樣即可按照 y型鍊錶 的方法來確定入口點；

2.獲得環的長度k，再通過兩個指標間隔k個來尋找入口點；

// ****************************************====**未完成****************************************====

2.pop

3.init

4.clear

5.gettop

6.getcount

7.isempty

8.destroy

#include

#include
typedef
struct node
node;
typedef
struct stack
stack;
void
s_init
(stack *
*pstack)
void
s_push
(stack *pstack,
int nnum)
node *ptemp =
null
; ptemp =
(node*
)malloc
(sizeof
(node));
ptemp->nvalue = nnum;
ptemp->pnext = pstack->ptop;
pstack->ptop = ptemp;
pstack->ncount++;}
ints_pop
(stack *pstack)
int nnum;
node *pdel =
null
; pdel = pstack->ptop;
nnum = pdel->nvalue;
pstack->ptop = pstack->ptop->pnext;
free
(pdel)
; pdel =
null
; pstack->ncount--
;return nnum;
}void
s_clear
(stack *pstack)
}void
s_destroy
(stack *
*pstack)
node *
s_gettop
(stack *pstack)
ints_getcount
(stack *pstack)
ints_isempty
(stack *pstack)
intmain()

Linux與資料結構 2019 1 31

今天是將之前學過的東西進行簡單的複習。代表預處理，預處理的主要功能是進行替換。include 的搜尋範圍比之於include 的搜尋範圍要小 尖括號的搜尋範圍是系統內部的庫，而雙引號則包括使用者自定義的庫以及系統的自帶庫。一般來說，主函式 main 函式是具有引數的，但是一般可以進行省略，主函式的引...

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位，在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...

Linux與資料結構 2019 3 23上午

void bsttolist binarytree p tree,binarytree pp head,binarytree pp tail else pp tail p tree bsttolist p tree p right void bsttolist binarytree p tree,b...