220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 1

Với định nghĩa cấu trúc dữ liệu cho danh sách liên kết đơn: typedef struct Node { int Data; Node * Link; } OneNode;

20/20

Với định nghĩa cấu trúc dữ liệu cho danh sách liên kết đơn:
typedef struct Node
{
int Data; Node * Link;
} OneNode;
typedef OneNode * SLLPointer;
Hàm dưới đây để thêm một phần tử có giá trị thành phần dữ liệu là NewData vào trong danh sách liên kết đơn SLList vào ngay sau nút có địa chỉ InsNode.
SLLPointer ThemGiua(SLLPointer &SList, int NewData, SLLPointer &InsNode)
{ SLLPointer NewNode = new OneNode;
if (NewNode != NULL)
NewNode ->NextNode = NULL;
NewNode ->Data = NewData;
else
return (NULL);
if (InsNode->Link == NULL)
{
InsNode-> Link = NewNode; return (SList);
}
…………………………………………………………….
…………………………………………………………….
return (SList);
}
Hãy lựa chọn câu đúng nhất:

InsNode -> Link = NewNode -> Link; InsNode-> Link = NewNode;

NewNode-> Link = InsNode-> Link; InsNode-> Link = NewNode;

InsNode -> Link = NewNode -> Link; NewNode = InsNode-> Link;

NewNode-> Link = InsNode-> Link; NewNode = InsNode-> Link;

Giải thích

Chọn đáp án B