30/09/2018, 20:35

hỏi về danh sách liên kết đơn

Chào mọi người, mình đang học về danh sách liên kết đơn. Đề bài thầy cho mình có đề như sau:
“thêm dữ liệu vào đầu danh sách, trả về node”. Mình đã có khai báo struct *node trong chương trình, mình thường làm là

void add()
{
}

nhưng ý đề bài là phải trả về node thì mình phải làm thế nào ạ? vấn đề này em dù đã đọc nhưng vẫn còn chưa hiểu lắm. Mong mọi người giúp đỡ

Interns viết 22:42 ngày 30/09/2018

Thường thì bạn làm hàm thêm node ntn up lên mọi người xem thử

Lâm Khả Hân viết 22:39 ngày 30/09/2018

cấu trúc node của mình đây bạn

struct Node
{
	int Data;
	Node *pNext;
};

struct List
{
	Node *pHead, *pTail;
};
Le Hoai viết 22:46 ngày 30/09/2018

Thường thì danh sách liên kết đơn sẽ là 1 cấu trúc trong đó chứa 2 phần :

  1. Giá trị của 1 node (int, float, string, object …)
  2. 1 con trỏ chứa (hay trỏ) tới phần tử tiếp theo.

“thêm dữ liệu vào đầu danh sách, trả về node” => theo mình hiểu thì có nghĩa là chèn 1 phần tử vào đầu danh sách và trả về địa chỉ của node đầu tiên mới được add vào. Code nôm na sẽ như sau :

struct Node {
      int value;
      Node* next;
}  

Node* add() {

     // gia su p o day la 1 danh sach da co san va duoc khoi tao va dang tro o dau danh sach
    Node* p; 

    // chen phan tu vao dau danh sach
    Node* tmp = new Node;
    tmp->next = p;
    return tmp;
}

Ko biet dung y ban ko

Lâm Khả Hân viết 22:37 ngày 30/09/2018

vậy ý đề có phải là tạo 1 hàm getNode k bạn ._.

Bài liên quan
0