码迷,mamicode.com
首页 > 其他好文 > 详细

9.26有问题!改天再做做

时间:2019-09-26 21:30:22      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:ini   names   i++   lis   while   ever   ace   啊啊啊   out   

链表反转怎么也写不对。。。好烦躁啊啊啊啊,花了好多时间了,感觉要崩溃了

#include<iostream>
using namespace std;
typedef struct LNode *List;
struct LNode {
    int data;
    List next;
};
List reverse(List &L)
{
    List p, r, s;
    p = L->next;
    L->next = NULL;
    r = p->next;
    p->next = NULL;
    while (r)
    {
        s = r;
        r->next = p;
        p = r;
        r = s->next;
    }
    L->next = p;
    return L;
}
void InitList(List &L)
{
    L = new LNode;
    L->next = NULL;
}
void CreatList(List &L, int n)
{
    List r = L;
    for (int i = 0; i < n; i++)
    {
        List q = new LNode;
        cin >> q->data;
        q->next = NULL;
        r->next = q;
        r = q;
    }
}
void Print(List &L, int n)
{
    List p = L->next;
    for (int i = 0; i < n; i++)
    {
        cout << p->data;
        p = p->next;
    }

}
int main()
{
    List L;
    InitList(L);
    CreatList(L, 5);
    Print(L, 5);
    List p = reverse(L);
    Print(p, 5);
    return 0;
}

 

9.26有问题!改天再做做

标签:ini   names   i++   lis   while   ever   ace   啊啊啊   out   

原文地址:https://www.cnblogs.com/h694879357/p/11594070.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!