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

最新推荐文章于 2022-12-03 11:30:41 发布

叶发发

最新推荐文章于 2022-12-03 11:30:41 发布

阅读量100

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/weixin_42171092/article/details/83068397

版权

数据结构与算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

本文探讨了链表数据结构的一个重要操作——链表的逆置，详细讲解了逆置过程中的关键步骤和亮点所在。

摘要由CSDN通过智能技术生成

逆置部分有亮点，(^__) 嘻嘻……

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node*next;

};

struct node *create( )
{
    struct node*head,*tail,*p;
    head=(struct node*)malloc(sizeof(struct node));
    head->next=NULL;
    tail=head;
    int x;
    scanf("%d",&x);
    while(x!=-1)
    {
        p=(struct node*)malloc(sizeof(struct node));
        p->data=x;
        p->next=NULL;
        tail->next=p;
        tail=p;
        scanf("%d",&x);


    }
    return head;


};
void  reverse(struct node*head)//******
{
    struct node *p,*q;
    p=head->next;
    head->next=NULL;
    while(p)
    {
        q=p->next;//把p后面的节点存一下，以防丢失
      //  if(q)
       // {
           p->next=head->next;//类似逆序建链表
           head->next=p;
        //}
         p=q;//往后移
    }



};
void print(struct node*head)
{
    struct node*p;
    p=head->next;
    while(p)
    {
        printf("%d",p->data);
        if(p->next) printf(" ");
        else printf("\n");
        p=p->next;
    }
}
int main()
{

    struct node*head;
    head=create();
    reverse(head);
    print(head);
    return 0;
}