逆序创建单链表

最新推荐文章于 2023-05-03 11:09:38 发布

原创最新推荐文章于 2023-05-03 11:09:38 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用C语言实现单链表的过程，包括链表的创建和元素的遍历显示。通过定义结构体类型和使用typedef简化类型名称，实现了链表节点的结构，并提供了创建链表和打印链表内容的函数。

#include<stdio.h>
typedef int A;
typedef struct LNode
{
 A data;
 struct LNode *next;
}LNode,*LinkList;
void CreateList(LinkList &L,A a[],int n)
{
 int i;
 L=NULL;
 for(i=n-1;i>=0;i--)
 {
  LinkList s=new LNode;
  s->data=a[i];
  s->next=L;
  L=s;
 }
}
int main()
{ 
 int  n,a[1000],i;     //要确定数组a的大小int *a不行。
    scanf("%d",&n);
 for(i=n-1;i>=0;i--)
  scanf("%d",&a[i]);
 LinkList L ;
 CreateList(L,a,n);
 while(L)
 {
  printf("%d ",L->data) ;
        L = L->next ;
    }
 printf("\n");
    return 0 ;
}