SDUT2118数据结构实验之链表三：链表的逆置

最新推荐文章于 2021-03-04 20:17:46 发布

叫我WA

最新推荐文章于 2021-03-04 20:17:46 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/nar666/article/details/51998767

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种使用C语言实现链表逆序的方法。通过定义链表节点结构体，并实现链表构建、逆序和打印等功能，展示了链表操作的基本过程。适用于初学者理解和实践链表的数据结构。

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

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    struct node *next;
}*head,*tail,*p,*q;
int n,t;
void built()
{
    head=(struct node *)malloc(sizeof(struct node));
    tail=head;
    while(scanf("%d",&t)&&t!=-1)
    {
        p=(struct node *)malloc(sizeof(struct node));
        p->data=t;
        tail->next=p;
        tail=p;
    }
    tail->next=NULL;

}
void print()
{
    p=head->next;
    while(p)
    {
        printf("%d",p->data);
        if(p->next)
            printf(" ");
        p=p->next;
    }
}
void res()
{
    p=head->next;
    head->next=NULL;
    while(p)
    {
        q=p;
        p=p->next;
        q->next=head->next;
        head->next=q;
    }

}
int main()
{
    built();
    res();
    print();
}