c語言中結點

① c語言指針和結點之間的區別是什麼

指針是指針，它是存放地址的，而鏈表中的結點使用了指針表示每一個結點的地址，比如你在創建一個結點時struct student{ char name[20]; int age; struct student *next; }（struct student）malloc（sizeof(struct student)）;這就是你創建的一個結點的大小而成員next則是一個指針用來指向下一個節點的地址，所以每一個結點存放的是一個student的信息。

② C語言中結點是什麼

1、在數據結構的圖形表示中，對於數據集合中的每一個數據元素用中間標有元素值的方框表示，一般稱之為數據結點，簡稱結
點。在C語言中，鏈表中每一個元素稱為「結點」，每個結點都應包括兩個部分：一為用戶需要用的實際數據；二為下一個結點的地址，即指針域和數據域。數據結構中的每一個數據結點對應於一個儲存單元，這種儲存單元稱為儲存結點，也可簡稱結點。

2、舉例說明如下：
1）對於線性表存儲結構：
1, 2, 3, 4, 5, ......, k, k+1, .......
則結點k+1的直接前驅結點為結點k

2）對於鏈表存儲結構
// 結點的定義
struct node
{
int data; // 數據域
struct node *next; // 指針域
};
struct node *Head; // Head表示鏈表的頭結點，則Head->next為頭結點Head的後繼結點；Head為Head->next的前驅節點

③ C語言求樹中的葉子結點數

有從上至下和從下至上兩種方式可以統計樹的節點數。
設葉子節點（度為0的節點）數為x：
從上至下時，度為n的節點有n個子節點，再加上根節點，總結點數量為1+4×1+3×2+2×3+1×4+0×n=21
從下至上時，節點數為度為0~4的所有節點數相加，總節點數量為1+2+3+4+n=10+n
所以有21=10+n，得n=11.