博客

本题要求实现一个函数，输出带头结点的单链表的的所有结点元素值。

void Traverse ( LinkList L );

其中LinkList结构定义如下：

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

L是带头结点的单链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

LinkList Create ();/* 细节在此不表 */
void Traverse ( LinkList L );
int main()
{
    LinkList L = Create();
    Traverse(L);
    return 0;
}


/* 请在这里填写答案 */

输入样例：

输入是以-1结束的整数序列，-1不属于单链表元素，整数之间空格分隔。

2 1 4 5 3 -1

输出样例：

输出单链表所有元素，格式为每个整数后面跟一个空格。

2 1 4 5 3 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void Traverse ( LinkList L )
{
    if(L==NULL)
    {
        return;
    }
    LNode *q = L->next;
    while(q){
        printf("%d ",q->data);
        q = q->next;
    }
}