标题:帮忙看下这单链表逆置哪出问题了
只看楼主
qq337478309
Rank: 1
等 级:新手上路
帖 子:2
专家分:5
注 册:2013-3-24
结帖率:100%
已结贴  问题点数:20 回复次数:4 
帮忙看下这单链表逆置哪出问题了
#include<stdio.h>
#include<malloc.h>
typedef int datatype;
typedef struct link_node{
    datatype info;
    struct link_node *next;
}node;
node *lianbiao(void)
{
    int i=0;
    node *head, *p1, *p2;
    p1=p2=(node*)malloc(sizeof(node));
    scanf("%d",&p1->info);
    head=NULL;
    while(p1->info!=0)
    {
        i=i+1;
        if(i==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(node*)malloc(sizeof(node));
        scanf("%d",&p1->info);
    }
    p2->next=NULL;
    return(head);
}
node *ReverseList(node *head)
{
    node *p1, *p2, *r;
    p1 = head;p2=r=NULL;
    while(p1) {  p2 = p1->next;
    p1->next = r;
    r = p2;  
    p1 = p2;
 }
    return r;
}
void shuchu(node *head)
{
    node *p1;
    p1= head;
    while(p1)
    {  
        printf("%d\n", p1->info);
        p1 = p1->next;
 }
}
int main(void)
{
    node *head;
    head = lianbiao();
    printf("链表逆置前的数据:\n");
    shuchu(head);  
    head = ReverseList(head);
    printf("链表逆置后的数据:\n");
    shuchu(head);   
    return 0;
}
搜索更多相关主题的帖子: head next include 
2013-03-24 15:36
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
得分:20 
程序代码:
node *ReverseList(node *head)
{
    node *next, *prev = NULL;
    while (head)
    {
        next = head->next; 
        head->next = prev;
        prev = head;
        head = next;
    } 
    return prev;
}


[fly]存在即是合理[/fly]
2013-03-24 16:58
甜脆的故事
Rank: 1
等 级:新手上路
帖 子:43
专家分:0
注 册:2013-3-20
得分:0 
你先说说错误的地方在哪里
2013-03-26 10:50
小xiong
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:388
专家分:1722
注 册:2013-2-8
得分:0 
哇哈哈,,,
2013-03-26 11:01
甜脆的故事
Rank: 1
等 级:新手上路
帖 子:43
专家分:0
注 册:2013-3-20
得分:0 
这么说吧 我感觉你的数据结构是自学的   那个输出算法有错误,会把头指针自身的地址给输出来 而且 链表的初始化 (就是你的第一次函数 ,在我的书上使用指针的指针来操作的 ,)  那个逆置算法乱七八糟 也是错误的  先去找一本书来看吧  看得出你的基本功不好
2013-03-26 11:05



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-401771-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.563200 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved