单链表头插法逆置

最新推荐文章于 2024-10-03 13:36:06 发布

计信金边罗

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量336

点赞数 9

文章标签：算法数据结构

本文链接：https://blog.csdn.net/wsdsbtzk/article/details/142468227

版权

#include <stdlib.h>

#include <stdio.h>

typedef int ElemType;

typedef struct LNode

{

ElemType data;

struct LNode *next;

} LNode ,*linkList;

void CreateList_H(linkList *L, int n)

{
   *L=(LNode*)malloc(sizeof(LNode));
   (*L)->next=NULL;
   LNode* current;

   for(int i=0;i<n;i++)
   {
       current=(LNode*)malloc(sizeof(LNode));
       scanf("%d",&current->data);
       current->next=(*L)->next;
       (*L)->next=current;
   }

}

void PrintList (linkList L)

{
   LNode *head=L->next;
   while(head!=NULL)
   {
       printf("%d ",head->data);
       head=head->next;
   }
}

int main()

{

linkList L;

int n;
scanf("%d",&n);
CreateList_H(&L, n);

PrintList (L);

return 0;

}