这个是求一个单链表l1中的奇数存入表l3，偶数存入表l2；然后原样输出l1；但是输出结果却是l1的逆序还有，l2，l3在构造的时候为什么不加0就是错误的，加了0，总输出；0

#include <iostream.h>
class jd
{
public:
   jd(int n);
    int data;
    jd *next;
};
jd::jd(int n)
{
    data=n;
    next=NULL;
}
class list
{
public:
    list();
    list(int n);
    insert(int n);
    jd *head;
    int length;
disp();
};
list::list()
{
    head=NULL;
    length=0;
}
list::list(int n)
{
head=new jd(n);
length=1;
}
list::insert(int n)
{
    jd *p=new jd(n);
    p->next=head;
    head=p;
    length++;
}
list::disp()
{
    jd *p=head;
for(int i=0;i<=length;i++)
{
    if(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->next;
    }}
    cout<<endl;
}
void main()
{
list l1(0);
list l2(0);
list l3(0);
int a;
cout<<"输入链表数据，以回车结束"<<endl;

while(!(a==0))
{
    cin>>a;
l1.insert(a);
}
jd *p;
p=l1.head;
while(p)
{
    if(p->data%2)
{
    l2.insert(p->data);
}
else
{
    l3.insert(p->data);
}
p=p->next;
}

l1.disp();
l2.disp();
l3.disp();
}

没人理我么？

还是没人理？

#include <iostream>
using namespace std;

class jd
{
public:
    jd(int n);
    int data;
    jd *next;
};

jd::jd(int n)
{
    data=n;
    next=NULL;
}

class list
{
public:
    list();
    list(int n);
    void insert(int n);
    void disp();
    jd *head;
    int length;
};

list::list()
{
    head=NULL;
    length=0;
}

list::list(int n)
{
    head=new jd(n);
    length=1;
}

void list::insert(int n)
{
    jd *p=new jd(n);
    p->next=head;
    head=p;
    length++;
}

void list::disp()
{
    jd *p=head;
    for(int i=1;i<=length;i++)
    {
        if(p!=NULL)
           {
               cout<<p->data<<" ";
               p=p->next;
           }
    }
    cout<<endl;
}

int main()
{
    list l1;
    list l2;
    list l3;
    int a;
    cout<<"输入链表数据，以回车结束"<<endl;
    cin>>a;
    while(a!=0)
    {
        l1.insert(a);
        cin>>a;
    }
    jd *p;
    p=l1.head;
    while(p)
    {
         if(p->data%2)
        {
              l2.insert(p->data);
        }
        else
        {
               l3.insert(p->data);
        }
        p=p->next;
    }

    l1.disp();
    l2.disp();
    l3.disp();
}

改了改，有0是因为main函数里面的前三句你通过构造函数加进去的。倒序是因为你Insert的方式。。

[ 本帖最后由 naruto01 于 2011-10-7 18:26 编辑 ]

请详细的说下why好么？

insert的那个问题

每次insert的节点都是在head插入，也就类似于栈的方式，后入先出。
可以画个图，很明显。

能给我个代码么，写成队列那种插入~我怎么想都想不出来

#include <iostream>
using namespace std;

class jd
{
public:
    jd(int n);
    int data;
    jd *next;
};

jd::jd(int n)
{
    data=n;
    next=NULL;
}

class list
{
public:
    list();
    list(int n);
    void insert(int n);
    void disp();
    jd *head;
    int length;
};

list::list()
{
    head=new jd(0);
    length=0;
}

list::list(int n)
{
    head=new jd(n);
    length=1;
}

void list::insert(int n)
{
    jd *p;
    p=head;
    while(p->next)
        p=p->next;
    p->next=new jd(n);
    length++;
}

void list::disp()
{
    jd *p=head->next;
    for(int i=1;i<=length;i++)
    {
        if(p!=NULL)
           {
               cout<<p->data<<" ";
               p=p->next;
           }
    }
    cout<<endl;
}

int main()
{
    list l1;
    list l2;
    list l3;
    int a;
    cout<<"输入链表数据，以回车结束"<<endl;
    cin>>a;
    while(a!=0)
    {
        l1.insert(a);
        cin>>a;
    }
    jd *p;
    p=l1.head->next;
    while(p)
    {
         if(p->data%2)
        {
              l2.insert(p->data);
        }
        else
        {
               l3.insert(p->data);
        }
        p=p->next;
    }

    l1.disp();
    l2.disp();
    l3.disp();
}

一些地方做了改动，值得优化的是在list类中，增加一个指向尾节点的信息，可以提高insert的效率。

3q，偶爱你~