鍊錶節點個數及查詢

2021-10-10 19:49:33 字數 1089 閱讀 3172

先定義乙個整形函式,因為節點個數肯定是整型變數。

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...