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

最新推荐文章于 2022-03-10 21:39:00 发布

原创最新推荐文章于 2022-03-10 21:39:00 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过输入多个整数并以-1为结束标志来建立带头结点的单链表的方法。随后实现了该链表的数据逆置，并输出逆置后的链表数据。文章包含完整的C语言代码示例。

题目

数据结构实验之链表三：链表的逆置
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。
Input
输入多个整数，以-1作为结束标志。
Output
输出逆置后的单链表数据。
Sample Input

12 56 4 6 55 15 33 62 -1

Sample Output

62 33 15 55 6 4 56 12

代码

#include <stdio.h>
#include <stdlib.h>

struct node{
    struct node *next;
    struct node *last;
    int data;
};


struct node * create()
{

    int data;
    struct node *p,*q;
    p = (struct node*)malloc(sizeof(struct node));
    p->next=NULL;
    p->last=NULL;

    while(scanf("%d",&data)!=EOF&&data!=-1)
    {

        q = (struct node*) malloc(sizeof(struct node));
        q->next=NULL;
        q->data=NULL;

        p->data=data;

        q->next=p;
        p->last=q;


        p=q;    
    }

    return q;

}

void print(struct node *head)
{

    head=head->next;
    while(head)
    {
        if(head->next!=NULL)
            printf("%d ",head->data);
        else
            printf("%d\n",head->data);


        head=head->next;
    }
}



int main()
{
    struct node *head;

    head=create();
    print(head);


    return 0;
}

后记

1.循环建立链表的思路

很明显，要建立两个节点然后递推形成链表。循环内的节点是供下一次使用的，并不是本循环内使用，而最外面的节点是让里面用的，这种思路一定要明确

p = (struct node*)malloc(sizeof(struct node));
    p->next=NULL;
    p->last=NULL;

    while(scanf("%d",&data)!=EOF&&data!=-1)
    {

        q = (struct node*) malloc(sizeof(struct node));
        q->next=NULL;
        q->data=NULL;

        p->data=data;

        q->next=p;
        p->last=q;


        p=q;    
    }