先定義乙個整形函式,因為節點個數肯定是整型變數。
int
huoqujiediannum
(struct test *head)
printf
("cnt++ = %d\n"
,cnt)
;return cnt;
}
然後在main函式裡面呼叫定義的函式。
int ret =
huoqujiediannum
(&t1)
;printf
("total num = %d\n"
,ret)
;
ret 是return 的縮寫 。
這裡邊有倆種辦法可以輸出節點個數;
1.可直接在函式裡邊輸出 cnt++
2.也可以在main函式裡邊呼叫函式,在輸出也可以。
輸出結果都一樣
定義乙個搜尋函式
int
sousuolink
(struct test *head,
int data)
else
}}
然後在main中呼叫
ret =
sousuolink
(&t1,8)
;if(ret ==0)
else
邏輯是函式中whlie迴圈,head 不等於空指標 就迴圈,如果;head->data 有那個存在的data 就返回 1 否則 返回 0 。
而在我在main函式中呼叫的邏輯是
ret(return的縮寫)等於 sousuolink函式 t1 位煉表頭,查詢 8,如果 ret 等於 0,就輸出沒有 8,否則(ret 不等於 0),就輸出有 8。
因為我建立的鍊錶中沒有8,所以輸出 no 8。
二叉樹的節點個數 葉子節點個數 第k層的節點個數
class binarytreenode public class nodesstatistics 求二叉樹中葉子節點的個數 1 如果二叉樹為空,返回0 2 如果二叉樹不為空,返回1 3 如果二叉樹不為空,且左右子樹不同時為空,返回左子樹中葉子節點個數加上右子樹中葉子節點個數。param root ...
查詢鍊錶中間節點
問題 鍊錶長度未知,如何查詢中間節點 分析 鍊錶中間節點受鍊錶長度影響,奇數長度如abc則中間節點為b,偶數長度如abcd則中間節點為bc。解決方法 使用兩個指標ptr1 ptr2 head,同時遍歷鍊錶,ptr1步長為1,ptr2步長為2.當ptr2到達鍊錶尾時,ptr1即為中間節點 如果鍊錶長為...
求二叉樹的高度,寬度 節點個數 葉子節點個數
include include include 實現求二叉樹的高度,寬度 節點個數 葉子節點個數 typedef struct node tnode,ptnode ptnode createtree else ptnode data data ptnode lchild createtree ptn...