CC7 牛牛的单向链表
描述
牛牛从键盘输入一个长度为 n 的数组,问你能否用这个数组组成一个链表,并顺序输出链表每个节点的值。
输入描述:
第一行输入一个正整数 n ,表示数组的长度
输出描述:
制作一个链表然后输出这个链表的值
示例1
输入:
4
5 4 2 1
复制
输出:
5 4 2 1
复制
说明:
请实现链表后再遍历输出结果!
#include <stdio.h>
#include<stdlib.h>
int main() {
int n,i;
scanf("%d",&n);
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;\\定义指针,链表结构体
LinkList L;
L=(LinkList)malloc(sizeof(LNode));\\动态分配内存空间
LNode *p;
L->next=NULL;\\初始化链表L
p=L;\\p指向头节点
while(scanf("%d",&i)!=EOF)\\循环条件为输入的数为正整数
{
LNode *q=(LNode*)malloc(sizeof(LNode));
q->data = i;
q->next = NULL;\\采用尾插法
p->next =q;
p=q;
}
p=L->next;\\将p指向首元结点
while(p)
{
printf("%d ",p->data);
p=p->next;
}
return 0;
}
8789

被折叠的 条评论
为什么被折叠?



