PTA 7-1 单链表的创建及遍历 (20 分)

读入n值及n个整数,建立单链表并遍历输出。

输入格式:

读入n及n个整数。

输出格式:

输出n个整数,以空格分隔(最后一个数的后面没有空格)。

输入样例:

在这里给出一组输入。例如:

2
10 5

输出样例:

在这里给出相应的输出。例如:

10 5
#include
#include
typedef struct node
{
	int data;
	struct node *next;
}LinkListNode;
int main()
{
	int n,i;
	scanf("%d",&n);
	LinkListNode *head,*p,*node;
	if(n == 0)
	{
		return 0;
	}
	node = (LinkListNode*)malloc(sizeof(LinkListNode));
	scanf("%d",&(node->data));
	node->next = NULL;
	p = head = node;
	for(i = 0;idata));
		p->next = node;
		p = node;	
	}
	p = head;
	for(i = 0;idata);
		p = p->next;
	}
	printf("%d",p->data);
	
	return 0;
}

 

你可能感兴趣的:(数据结构和算法)