1. 输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序建立一个链表，并输出。输入输出示例： 1 2 3 4 5 6 7 -1 7 6 5 4 3 2 1

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

yymeverest

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

阅读量6.8k

点赞数 4

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/codewonderful/article/details/115363397

该程序接收一系列正整数输入（以-1结束），按输入顺序的逆序建立链表，并打印链表中的元素。通过创建、插入和遍历链表操作实现数据逆序显示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序建立一个链表，并输出。
输入输出示例：
1 2 3 4 5 6 7 -1
7 6 5 4 3 2 1

#include <stdio.h>
#include <stdlib.h>
typedef struct node{//固定格式
    int data;
    struct node *next;

}Lnode,*LinkList;
int m=sizeof(Lnode);
void CreateListHead(head);
void PrintList(head);
void freelist(LinkList head);
int main()
{   struct node *head;//创建head结构指针
head=(LinkList)malloc(m);
    CreateListHead(head);
    TraverseList(head);
    return 0;
}
void CreateListHead(LinkList head)//创建链表
{   LinkList s;

    head->next=NULL;
    int n;
      scanf("%d",&n);
      while(n!=-1)
      {
           s=(LinkList)malloc(m);
            s->data=n;
            s->next=head->next;
            head->next=s;
            scanf("%d",&n);
      }


}
void TraverseList(LinkList head)
{
    LinkList p;//引用p作为循环工具
	p=head->next;
	while(p)
    {
        printf("%d ",p->data);
        p=p->next;
    }

}
void freelist(LinkList head)
{
    LinkList cur,next;
    cur=head->next;
    head->next=NULL;
    while(cur)
    {
        next=cur->next;
        free(cur);
        cur=next;
    }

}