单链表的创建及遍历

中工第一深情

于 2022-03-14 10:08:18 发布

阅读量2k

点赞数 1

文章标签： C语言数据结构单链表遍历内存管理

本文链接：https://blog.csdn.net/qq_53056413/article/details/123472311

版权

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

输入格式:
读入n及n个整数。

输出格式:
输出n个整数，以空格分隔（最后一个数的后面没有空格）。

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

2
10 5
输出样例:
在这里给出相应的输出。例如：

10 5

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
   int data;
   struct node * next;
}node,*pNode;
pNode List(){
 int a, num;
 pNode head = (node*) malloc(sizeof(node));
 pNode end = head;
 end->next = NULL;
 scanf("%d",&num);
 for(int i = 0;i < num; i++){
    pNode p = (node*) malloc(sizeof(node));
    scanf("%d", &a);
    p->data=a;
    end->next = p;
    p->next = NULL;
    end = p;
 }
  return head;
}
void output(pNode a){
  pNode p = a->next;
  while(p != NULL){
    printf("%d",p->data);
if(p->next!=NULL)
          printf(" ");
     else
         printf("");
      p = p->next;
      
  }
    
}
int main()
{
pNode p = List();
output(p);
return 0;
}