位置:首頁 > 軟件操作教程 > 編程開發(fā) > C語言 > 問題詳情

C語言 鏈表的輸出操作

提問人:劉團圓發(fā)布時間:2020-12-02

    要輸出鏈表中的數(shù)據(jù)項,只需依次訪問鏈表中的各個結(jié)點,并輸出數(shù)據(jù)項,直到某一結(jié)點的地址域為NULL為止。例如,輸出上面建立好的鏈表的數(shù)據(jù)的具體步驟為:

①定義兩個SLIST型的指針h、p; h指向鏈表的頭結(jié)點,p指向下一個結(jié)點,如圖所示。

②判斷p是否指向NULL,如果沒有,執(zhí)行第③步,否則執(zhí)行第⑥步。

③輸出指針p指向結(jié)點的數(shù)據(jù)域。

4 P指向下一個結(jié)點:p=p->next。

⑤轉(zhuǎn)去執(zhí)行第②步。

⑥循環(huán)結(jié)束。

具體執(zhí)行過程如圖所示。

image.png

輸出鏈表中結(jié)點的函數(shù)output()具體程序代碼如下:

void output(SLIST *h)

{

    SLIST *p,*q;

    p=h->next;

    printf("The data in list is :\n");

    while(p!=NULL)

    {

        printf("%d->",p->data);    /* 輸出結(jié)點中的數(shù)據(jù) */

        p=p->next;                 /* 指向下一個結(jié)點 */

    }

程序執(zhí)行,輸出結(jié)果為:

1->3->5->9->10->12->14->17->18->22->NULL


繼續(xù)查找其他問題的答案?

相關(guān)視頻回答
回復(0)
返回頂部