開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
VC++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question)：
當我輸入的整數資料，若下一筆資料小於前面某幾筆，會出現存取違規
餵入的資料(Input)：
EX:15 20 10(10這筆就會造成存取違規)
預期的正確結果(Expected Output)：
15 20 10 可以很任意打入大小順序隨意的數
錯誤結果(Wrong Output)：
擲回例外狀況: 讀取存取違規。
current 為 nullptr。
程式碼(Code)：(請善用置底文網頁, 記得排版)
// 二元數樹結構
struct B_tree {
int data;
struct B_tree *Llink;
struct B_tree *Rlink;
};
typedef struct B_tree node;
node *root; //樹根
// 將資料加入二元搜索樹
node *tree_Insert(node *root, int value) {
node *new_node;
node *current;
node *parent;
new_node = (node *)malloc(sizeof(node));
new_node->data = value;
new_node->Llink = NULL;
new_node->Rlink = NULL;
if (root == NULL)
{
return new_node;
}
else
{
current = root;
while (current != NULL)
{
parent = current;
if (current->data > value)
current = current->Llink;
else
current = current->Rlink;
}
if (parent->data > value)
parent->Llink = new_node;
else
parent->Rlink = new_node;
}
return root;
}
補充說明(Supplement)：
出問題時，Visual Studio下面這行都會有箭頭
current = current->Llink;