C语言 链表的输出操作

    要输出链表中的数据项，只需依次访问链表中的各个结点，并输出数据项，直到某一结点的地址域为NULL为止。例如，输出上面建立好的链表的数据的具体步骤为：

①定义两个SLIST型的指针h、p; h指向链表的头结点，p指向下一个结点，如图所示。

②判断p是否指向NULL,如果没有，执行第③步，否则执行第⑥步。

③输出指针p指向结点的数据域。

4 P指向下一个结点：p=p->next。

⑤转去执行第②步。

⑥循环结束。

具体执行过程如图所示。

输出链表中结点的函数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);    /* 输出结点中的数据 */

        p=p->next;                 /* 指向下一个结点 */

    }

程序执行，输出结果为:

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