本题要求实现一个函数,输出带头结点的单链表的的所有结点元素值。
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;
}
}