Tổ chức cấu trúc dữ liệu cho danh sách liên kết đơn: typedef struct Node { int Data; Node * Link;

Câu hỏi :

Tổ chức 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;
Mã giả thuật toán 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:
B1: NewNode = new OneNode
B2: IF (NewNode = NULL) Thực hiện BKT
B3: NewNode ->Link = NULL
B4: NewNode ->Data = NewData
B5: IF (InsNode-> Link = NULL)
B5.1: InsNode-> Link = NewNode
B5.2: Thực hiện BKT // Nối các nút kế sau InsNode vào sau NewNode
B6: ………………………………………………..
// Chuyển mối liên kết giữa InsNode với nút kế của nó về NewNode
B7: ………………………………………………..
BKT: Kết thúc
B6 và B7 dùng để nối nút kế sau InsNode vào sau NewNode và chuyển mối liên kết giữa InsNode với nút kế nó về NewNode.
Hãy chọn câu đúng nhất cho B6 và B7

A. B6: InsNode-> Link = NewNode-> Link B7: NewNode = InsNode-> Link

B. B6: InsNode-> Link = NewNode-> Link B7: InsNode-> Link = NewNode

C. B6: NewNode-> Link = InsNode-> Link B7: NewNode = InsNode-> Link

D. B6: NewNode-> Link = InsNode-> Link B7: InsNode-> Link = NewNode

* Đáp án

* Hướng dẫn giải

Chọn đáp án D

Copyright © 2021 HOCTAP247