Hiểu về danh sách liên kết như thế nào?

[traitimbanggia]

Em có bài này nhưng không hiểu cách nó chạy lắm anh nào biết chỉ giùm em với, em xin cảm ơn ạ.

#include "stdio.h"#include "alloc.h"#include "conio.h"#include "string.h"typedef struct pp    {        char ht[25];        char qq[20];        int tuoi;        struct pp *tiep;    } nhansu;main()    {        char tt;        nhansu *pdau,*pcuoi,*p;                  char tam[10];        clrscr();        pdau=NULL;        do            {                    p=(nhansu*)malloc(sizeof(nhansu));                    printf("\n Ho ten : ");                  gets(p->ht);            printf(" Que quan : ");                  gets(p->qq);            printf(" Tuoi: ");                  gets(tam);                  p->tuoi=atoi(tam);                    if (pdau==NULL)                       {                         pdau=p;                         pcuoi=p;                       p->tiep=NULL;                    }                 else                   {                     pcuoi->tiep=p;                         pcuoi=p;                         p->tiep=NULL;                   }              printf("\nBam phim bat ky de tiep tuc, ESC de dung");              tt=getch();               } while(tt!=27);        /* §­a danh s¸ch liªn kÕt ra mµn h×nh, trá pdau tro */        printf("\n Danh sach nhu sau :\n");        p=pdau;        while (p!=NULL)            {                printf("\n Ho ten: %25s  Que : %20s Tuoi :                             %d",(*p).ht,(*p).qq,(*p).tuoi);                p=p->tiep;            }        getch();        }

Ở đoạn code trên em không hiểu tại sao với lệnh if đã tiến hành gán p cho pdau rồi mà lại còn gán pcuoi cho p nữa ? còn ở câu lệnh else thì em hoàn toàn không hiểu tại sao nó lại gán như thế?? Anh, chị nào có thể giải thích cặn kẽ cho em với vì em tự học nên không hiểu được.Em xin cảm ơn mọi người rất nhiều.

[rox_rook]

if (...)
Lúc đầu không có gì thì :

pdau
  \
   \
[dữ liệu][tiếp]--->[dữ liệu][tiếp]--->[dữ liệu][tiếp]--->[dữ liệu][tiếp]--->...
    \
     \ 
     pcuoi

Vào else thì pdau đã set rùi, cái đầu cũng đã có chủ, chỉ set cho thằng pcuoi thôi.

pdau
  \
   \
[dữ liệu][tiếp]--->[dữ liệu][tiếp]--->[dữ liệu][tiếp]--->[dữ liệu][tiếp]--->...
    \                              \                                \
     \                              \                                \
     pcuoi......................pcuoi (lần 2)              pcuoi (lần 3)...........................

[sieuphuong]

Ở đoạn code trên em không hiểu tại sao với lệnh if đã tiến hành gán p cho pdau rồi mà lại còn gán pcuoi cho p nữa

Theo bạn thì nếu như dslk chỉ có 1 phần tử thì sao nhỉ ?

còn ở câu lệnh else thì em hoàn toàn không hiểu tại sao nó lại gán như thế

pcuoi->tiep=p;
pcuoi=p;
p->tiep=NULL;

Nó là như thế này , câu lệnh đầu tiên gán pcuoi->tiep cho p là bởi vì lúc này pcuoi->tiep ko còn là NULL nữa mà có thêm p sau nó rùi . Tiếp nữa câu 2 , sau khi có p sau pcuoi rồi thì lúc này p mới là pcuoi đúng ko nào , nên ta gán pcuoi=p . Câu 3 , rất đơn giản là cho p->tiep=NULL thui , vì p đã là pcuoi rùi thì ko còn phần tử nào sau nó nữa .

[Kevin Hoang]

Kể ra giải thích cho bạn hiểu vấn đề này hơi dài nhỉ. Dạo này Dr cũng không có thời gian để mà giải thích cặn kẽ cho các bạn hiểu được. Bạn hiểu đơn giản như thế này:

Bạn cố gắng theo dõi comments trong code nhé!

#include "stdio.h"#include "alloc.h"#include "conio.h"#include "string.h"typedef struct pp    {        char ht[25];        char qq[20];        int tuoi;        struct pp *tiep;    } nhansu;main() // sao main không có kiểu dữ liệu trả về?    {        char tt;        nhansu *pdau,*pcuoi,*p;                  char tam[10];        clrscr();        pdau=NULL; // Chưa có dữ liệu, thằng đầu tiên gán cho nó là NULL, tức chưa có gì cả        do // Bắt đầu vào việc nhập một danh sách các cấu trúc            {                    p=(nhansu*)malloc(sizeof(nhansu)); // Cấp phát bộ nhớ cho p                    printf("\n Ho ten : "); // Bắt đầu nhập dữ liệu cho mỗi cấu trúc(mỗi bản ghi)                  gets(p->ht);            printf(" Que quan : ");                  gets(p->qq);            printf(" Tuoi: ");                  gets(tam);                  p->tuoi=atoi(tam); // Đến đây là nhập xong dữ liệu cho một cấu trúc nào đó                    if (pdau==NULL) // Nếu thằng đầu tiên là rỗng                       {                         pdau=p; // Thì gán địa chỉ bản ghi p vừa nhập ở trên cho thằng đầu tiên, đánh dấu tui là cấu trúc đầu nhé.                         pcuoi=p; // Vì lúc này mới có 1 bản ghi nên thằng cuối nó cũng nằm đó thôi. (Chỉ mang tính chất đánh dấu, dựa vào địa chỉ)                       p->tiep=NULL; //Thằng tiếp sau p chưa có dữ liệu, nên gán cho nó là NULL, nếu không nó sẽ là rác                    }                 else // Ngược lại, tức là danh sách đã có một hoặc nhiều bản ghi                   {                     pcuoi->tiep=p; // Thì thằng tiếp theo thằng được coi là cuối cùng vừa nãy được chỉ tới địa chỉ bản ghi p vừa nhập ở trên.                         pcuoi=p; // Thằng cuối cùng lúc này gán tại địa chỉ p tức là đánh dấu lại thằng cuối vì vừa mới nhập thêm dữ liệu.                         p->tiep=NULL; //Thằng tiếp sau p chưa có dữ liệu, nên gán cho nó là NULL, nếu không nó sẽ là rác                   }              printf("\nBam phim bat ky de tiep tuc, ESC de dung");              tt=getch();               } while(tt!=27); // Lặp lại, nhập thêm bản ghi mới!                printf("\n Danh sach nhu sau :\n");        p=pdau;        while (p!=NULL)            {                printf("\n Ho ten: %25s  Que : %20s Tuoi :                             %d",(*p).ht,(*p).qq,(*p).tuoi);                p=p->tiep;            }        getch();        }

Như vậy đấy, bữa nào tớ rảnh sẽ design cho các bạn một slide hoặc một ảnh động để các bạn dễ hình dung về cấp phát động và danh sách liên kết. Mấy dạo này thì bó tay luôn.

Có chỗ nào chưa hiểu thì cứ hỏi nhé! Nhưng hỏi xong rồi, biết rồi thì chia sẻ lại cho người khác, như thế mới tiến bộ được.

[traitimbanggia]

Em hiểu rồi , em cảm ơn anh chị rất nhiều ạ.Mà anh Dr nhớ vụ slide show nhé