AddTail - AddHead - Danh sách liên kết đơn

#1

ở 2 dòng em đặt dấu chấm hỏi thì theo em hiểu p->pNext và l.pTail->pNext sẽ là một biến con trỏ và giá trị nó chứa sẽ là địa chỉ của node tiếp theo. Còn p là 1 con trỏ kiểu Node, tức là p sẽ trỏ đến ô gồm con trỏ pNext và giá trị của p. Vậy tại sao sau khi dùng p->pNext = l.pHead và l.pTail->pNext=p lại có nghĩa là p->pNext và l.pTail được gán là địa chỉ của l.pHead và p. Muốn một con trỏ chứa địa chỉ một ô nào đó ta phải dùng & chứ. Nhưng khi em dùng & thì chương trình lại báo lỗi. Hy vọng anh chị có thể giải đáp thắc mắc của em.

//Gan node vao dslk - AddNode vao dau dslk
    void AddHead(List &l, Node *p) {
    	if (l.pHead == NULL)
    		l.pHead = l.pTail = p;
    	else {
    		p->pNext = l.pHead;  //????
    		l.pHead = p;
    	}
    }


//Gan node vao dslk - AddNode vao cuoi dslk
void AddTail(List &l, Node*p) {
	if(l.pTail==NULL)
		l.pHead = l.pTail = p;
	else {
		l.pTail->pNext=p; //?????
		l.pTail = p;
	}
}
#2

Vì nó đã là con trỏ rồi, bạn dùng & thì lại là lấy địa chỉ của con trỏ nên lỗi là phải rồi

2 Likes
#3

Bác dùng con trỏ thì thuần con trỏ thôi. Đừng dùng lẫn lộn con trỏ và ref

#4

Thực ra phải gọi là địa chỉ của *p và *l.pHead (có *) mới đúng, mà p và pHead đều là con trỏ rồi nên gán thẳng luôn.

1 Like
#5

ý của bạn là dấu & phải không. Theo mình nhớ dấu * là truy cập giá trị, còn & mới dùng truy cập địa chỉ. Cảm ơn bạn rất nhiều, mình đã hiểu.

#6

Theo mình biết, con trỏ nó cũng là một biến nhưng nó đặc biệt vì giá trị nó chứa là địa chỉ một biến khác. Riêng nó cũng tồn tạo một địa chỉ riêng. Vậy tại sao khi mình dùng & để gán một con trỏ mang địa chỉ một con trỏ khác lại bị sai. Mong bạn giải thích rõ hơn dùm mình.

#7

Khi bạn tạo 1 con trỏ tới 1 con trỏ trỏ tới con trỏ kiểu Node thì con trỏ mới được tạo ra sẽ là con trỏ cấp 2 hoặc có thể nghĩ đơn giản nó sẽ là con trỏ của kiểu con trỏ. Tất nhiên là k thể gán cho con trỏ của kiểu Node rồi (khác kiểu dữ liệu mà). Nên compile báo lỗi cho bạn để bạn biết đường mà tránh.
Bạn để ý cú pháp Node * p nhé. Nó có nghĩa là con trỏ kiểu Node. Khi bạn &(con trỏ p) thì nó thành Node **p đâu thể giống với Node *p được.

2 Likes
#8

Vậy là chưa hiểu rồi. Địa chỉ của *p (nếu p hợp lệ) có giá trị là p, hay &(*p) == p.

1 Like
#9

hình như phát biểu của bạn có chút vấn đề, bạn review lại và sửa lại nhé

#10

con trỏ cấp 1 thì ko thể nào gán địa chỉ 1 con trỏ khác đc
đọc sao ghi vậy int *a con trỏ chứa địa chỉ 1 biến int
con trỏ cấp 2 int **a (dấu * thứ 1) con trỏ này cần đc gán địa chỉ của 1 biến con trỏ(dấu * thứ 2) rồi mới gán cho 1 biến int bình thường

1 Like
#11

Mình cảm ơn các bạn nhiều :smile:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?