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;
Chọn đáp án B