Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Con trỏ pNext trong danh sách liên kết có ý nghĩa gì?

  1. #1
    Ngày gia nhập
    04 2012
    Bài viết
    11

    Mặc định Con trỏ pNext trong danh sách liên kết có ý nghĩa gì?

    Cả nhà ơi em đang học về Danh sách liên kết. Làm bài tập có chỗ này không hiểu, mong cả nhà chỉ giáo!
    Đoạn code thêm 1 nút vào sau nút q, em coi của thầy thấy như sau:
    đoạn khai báo struct:
    Code:
    typedef struct
    {
    	int x;
    } Data;
    
    typedef struct tagNode
    {
    	Data data;
    	struct tagNode *pNext;
    } Node;
    typedef struct tagList
    {
    	Node *pHead;
    	Node *pTail;
    } List;
    hàm:
    Code:
    void AddAfter (List &l, Node *q, Node *pNewNode)
    {
    	if (q == NULL)
    	{
    		AddHead(l, pNewNode);
    	}
    	else
    	{
    		pNewNode ->pNext = q ->pNext;
    		q ->pNext = pNewNode;
    	}
    }
    Cả nhà có thể giải thích giùm em dòng:
    Code:
    pNewNode ->pNext = q ->pNext;
    được không ạ!
    Cảm ơn nhiều nhiều!

  2. #2
    Ngày gia nhập
    12 2008
    Nơi ở
    Hà Nội
    Bài viết
    374

    Nói không thì hơi khó hiểu, nên mình kiếm ảnh trên google cho dễ hiểu :

    Minh hoạ việc thêm 1 node vào sao 1 node trong linked list.

    Đã được chỉnh sửa lần cuối bởi luc13aka47 : 04-05-2012 lúc 05:35 PM.

  3. #3
    Ngày gia nhập
    04 2012
    Bài viết
    11

    Cảm ơn bác!
    Chỗ thêm 1 node đó thì em hiểu rồi nhưng em vẫn chưa hiểu đoạn code mà em trích ra đó ạ!
    Mong các bác chỉ giáo giùm!

  4. #4
    Ngày gia nhập
    02 2008
    Nơi ở
    AYS 107
    Bài viết
    41

    Chào bạn !

    Theo ý mình hiểu thì hàm void AddAfter (List &l, Node *q, Node *pNewNode) sẽ insert 1 node mới (Node *pNewNode) sau node q có sẵn trong danh sách l. Còn về ý nghĩa của câu lệnh :

    Code:
    pNewNode ->pNext = q ->pNext
    [Bạn vừa xem hình bên tren có lẽ còn dễ hiểu hơn]
    Giả sử bạn cần thêm 1 node mới Z vào sau node B có sẵn thì bạn phải làm 2 việc : phần tử tiếp theo mà node mới trỏ đến phải là node C (chính là nội dung câu lệnh bạn hỏi) và phần tử tiếp theo mà node B trỏ đến là node mới!
    I don't wanna waste another day

  5. #5
    Ngày gia nhập
    04 2010
    Nơi ở
    Binh Thanh, Hồ Chí Minh, Vietnam, Vietnam
    Bài viết
    504

    Khi thêm một nút mới (node Z) vào trước một nút (node B) trong danh sách bạn phải cần phải làm 2 việc.
    * Node sau của node Z, phải là node C, nhưng node C lại đc trỏ bởi nodeB->next (B là node trước nó). Vậy việc cần làm là gán nodeZ->next = nodeB->next;
    * Node sau của node B phải là node Z, nodeB->next = nodeZ;
    Kết bạn với tôi <3
    Skype: giautm
    Facebook:
    https://fb.com/giautm.duongntt
    Email:
    giau.tmg@gmail.com

Các đề tài tương tự

  1. Cấu trúc dữ liệu lệnh l.ptail->pnext có gì khác với p->pnext???
    Gửi bởi anhtuyenpro94 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 6
    Bài viết cuối: 23-06-2013, 08:32 PM
  2. Ý nghĩa kí hiệu -> trong danh sách liên kết là gì?
    Gửi bởi ngocnghech trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 20-05-2012, 01:04 AM
  3. Danh sách liên kết bằng class, nên đặt con trỏ pNext ở phần private hay public?
    Gửi bởi itleo31 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 06-05-2012, 06:30 AM
  4. Định nghĩa kiểu dữ liệu khi khai báo cấu trúc danh sách liên kết đơn
    Gửi bởi nguyenquanghung trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 13
    Bài viết cuối: 13-05-2011, 12:39 AM
  5. ý nghĩa câu lệnh khởi tạo danh sách liên kết
    Gửi bởi yennhi2812 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 09-04-2011, 11:37 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn