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

￡神魔★判官ぃ 2022-07-16 01:21 129阅读 0赞

[2118数据结构实验之链表三：链表的逆置][2118].

#include<iostream>
    #include<malloc.h>
    using namespace std;
    struct node
    {
        int data;
        struct node *next;
    };
    struct node *creat()
    {
         struct node *head,*tail,*p;;
        int i;
        head=(struct node *)malloc(sizeof(struct node));
        head->next=NULL;
        tail=head;
        while(p!=NULL)//条件为（p->data!=-1），将出现Runtime Error 
        {
            p=(struct node *)malloc(sizeof (struct node ));
            cin>>p->data;
            p->next=NULL;
            tail->next=p;
            tail = p;
            if(p->data==-1) break;
    
        }
        return head;
    };
    void rerserve(struct node *head)
    {
        struct node *p,*q;
        p=head->next;
        q=p->next;
        head->next=NULL;
        while(p->data!=-1)
        {
            p->next=head->next;
            head->next=p;
            p=q;
            if(q->data!=-1)
                q=q->next;
        }
    }
    void display(struct node *head)
    {
        struct node *q;
        q=head->next;
        while(q!=NULL)
        {
            cout << q->data;
            if(q->next!=NULL)
            cout<< " ";
            q=q->next;
        }
        cout<<endl;
    }
    int main()
    {
        int n,h;
        struct node *head;
        head=creat();
        rerserve(head);
        display(head);
        return 0;
    }

[2118]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1824/pid/2118

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

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

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB [Submit]

小鱼儿/ 2022年09月30日 06:53/ 0 赞/ 133 阅读

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

think: 1顺序插入元素建立顺序链表+链表的逆置+链表的顺序输出 [sdut原题链接][sdut] 数据结构实验之链表三：链表的逆置 Time Limit: 1

╰半橙微兮°/ 2022年09月27日 15:26/ 0 赞/ 132 阅读

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

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

港控/mmm°/ 2022年07月16日 20:20/ 0 赞/ 132 阅读

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

[2118数据结构实验之链表三：链表的逆置][2118]. include<iostream> include<malloc.h> using nam

￡神魔★判官ぃ/ 2022年07月16日 01:21/ 0 赞/ 130 阅读

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

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入

系统管理员/ 2022年07月15日 10:12/ 0 赞/ 134 阅读

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

Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 I

约定不等于承诺〃/ 2022年07月13日 14:37/ 0 赞/ 142 阅读

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

数据结构实验之链表三：链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入

傷城~/ 2022年06月06日 23:40/ 0 赞/ 121 阅读

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

1.知识点：链表逆置 2.题意：输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据 3.注意事项：游

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 04:45/ 0 赞/ 163 阅读

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

Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Inp

「爱情、让人受尽委屈。」/ 2022年05月16日 06:05/ 0 赞/ 138 阅读

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

数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][

浅浅的花香味﹌/ 2022年05月10日 07:06/ 0 赞/ 138 阅读