反向输出一个链表。

发布时间:2024年01月23日


?
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct LNode{
? ? int ? ? ? ? ?data;
? ? struct LNode *next;
}LNode,*LinkList;
?
LinkList CreateList(int n);
void print(LinkList h);
int main()
{
? ? LinkList Head=NULL;
? ? int n;
? ??
? ? scanf("%d",&n);
? ? Head=CreateList(n);
? ??
? ? printf("刚刚建立的各个链表元素的值为:\n");
? ? print(Head);
? ??
? ? printf("\n\n");
? ? system("pause");
? ? return 0;
}
LinkList CreateList(int n)
{
? ? LinkList L,p,q;
? ? int i;
? ? L=(LNode*)malloc(sizeof(LNode));
? ? if(!L)return 0;
? ? L->next=NULL;
? ? q=L;
? ? for(i=1;i<=n;i++)
? ? {
? ? ? ? p=(LinkList)malloc(sizeof(LNode));
? ? ? ? printf("请输入第%d个元素的值:",i);
? ? ? ? scanf("%d",&(p->data));
? ? ? ? p->next=NULL;
? ? ? ? q->next=p;
? ? ? ? q=p;
? ? }
? ? return L;
}
void print(LinkList h)
{
? ? LinkList p=h->next;
? ? while(p!=NULL){
? ? ? ? printf("%d ",p->data);
? ? ? ? p=p->next;
? ? }
}

文章来源:https://blog.csdn.net/tesla_shy/article/details/135762737
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。