#include<stdio.h>
#include<malloc.h>
struct stu
{
    int num;
    struct stu *next;
};
struct stu *creat()
{
    struct stu *head,*p;
    int k;
    head=NULL;
    printf("请输入一个数字：");
    scanf("%d",&k);
    while(k!=0)
    {
        p=(struct stu *)malloc(sizeof(struct stu));
        p->num=k;
        p->next=head;
        head=p;
        printf("请输入一个数字：");
           scanf("%d",&k);
    }
    return head;
}
struct stu *daoxu(struct stu *head)
{
    struct stu *p,*q,*r;
    p=head;
    q=NULL;
    while(p!=NULL)
    {
        r=q;
        q=p;
        p=p->next;
        q->next=r;
    }
    return head;
}
void print(struct stu *head)
{
    struct stu *p;
    p=head;
    while(p->next!=NULL)
    {
        printf("%d ",p->num);
        p=p->next;
    }
}
void main()
{
    struct stu *head;
    head=creat();
    head=daoxu(head);
    print(head);
}
请高手帮我看一下这个程序，为什么输完k就结束了，该程序实现的是链表逆置！







[ 本帖最后由 雨也有梦 于 2013-4-6 09:16 编辑 ]

creat就错了，不往下看了。head永远指向最后一个元素，前面的都丢了。

那creat中while语句怎么改呀？我用的是头插法，我觉得head指向的是第一个呀.

哦，不好意思，是我看错了，确实是头插法。昨天到现在这个链表函数看了三段了，所以扫了一眼便认为是相同的算法。

为表达我的歉意，我来帮你修正程序。

还有，你的程序中也没有释放内存，你需要再写一个释放链表内在的函数，现在就不帮你写了，自己先试试，有问题时再帮你。

#include<stdio.h>
#include<malloc.h>
struct stu
{
    int num;
    struct stu *next;
};
struct stu *creat()
{
    struct stu *head,*p;
    int k;
    head=NULL;
    printf("请输入一个数字：");
    scanf("%d",&k);
    while(k!=0)
    {
        p=(struct stu *)malloc(sizeof(struct stu));
        p->num=k;
        p->next=head;
        head=p;
        printf("请输入一个数字：");
           scanf("%d",&k);
    }
    return head;
}
struct stu *daoxu(struct stu *head)
{
    struct stu *p,*q,*r;
    p=head;
    q=NULL;
    while(p!=NULL)
    {
        r=q;
        q=p;
        p=p->next;
        q->next=r;
    }
    return q;//修改了这里
}
void print(struct stu *head)
{
    struct stu *p;
    p=head;
    while(p!=NULL)//修改了这里
    {
        printf("%d ",p->num);
        p=p->next;
    }
}
int main()
{
    struct stu *head;
    head=creat();
    head=daoxu(head);
    print(head);
    return 0;
}