求助   编写一程序，将带头结点的单链表拆成一个奇数链表和一个偶数链表。

 
各位高手告诉我吧！
最好是星期一之前给我谢谢了

最好自己试着编写吧，
给你个算法思路：
（1）通过键盘输入数据建立一个链表L
（2）建立两个空连标L1和L2
（3）
ListNode<T>*  ptr1=L2.first;         //L1游标指针
ListNode<T>*  ptr2=L2.first;         //L2游标指针
while(L.first->link!=NULL)
{
     if(L.first->link->data%2!=0)
     {
          ptr1->link=L.first->link;
          ptr1=ptr1->link;         
     }
     else
     {
          ptr1->link=L.first->link;
          ptr1=ptr1->link;  
     }
     L.first->link=L.first->link->link;
};
写的是伪代码，没有调试的啊，就是这个思路

收到的鲜花

• multiple1902 于 2008-10-31 22:30 送鲜花  18朵   附言：我喜欢伪代码。

我写了一个，你参考参考！
#include<stdio.h>
#include<stdlib.h>
typedef  struct  node
{
    int data;
    struct node  *next;
}linknode;
typedef  linknode *linklist;

/*头插法建表*/
linklist creat1()
{
    linklist head,s;
    int x;
    head->next=NULL;
    printf("Please input a list and end by 0!\n");
    scanf("%d",&x);
    while(x)
    {
        s=(linklist)malloc(sizeof(linknode));
        s->data=x;
        s->next=head->next;
        head->next=s;

        scanf("%d",&x);
    }
    return head;
}
/*尾插法建表*/
linklist creat2 ()
{
    linklist head,r,s;
    int x;
    head->next=NULL;
    r=head;
    printf("Please int a list and end by 0!\n");
    scanf("%d",&x);
    while(x)
    {
        s=(linklist)malloc(sizeof(linknode));
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
    return  head;
}
/*打印带头结点单链表*/
void print (linklist head)
{
    linklist p;
    p=head->next;
    while(p)
    {
        printf("%4d",p->data);
        p=p->next;
    }
    printf("\n");
}
void separation(linklist head)
{
    linklist head1,head2,p,r,s;
    head1->next=NULL;
    head2->next=NULL;
    r=head1;
    s=head2;
    p=head->next;
    while(p)
    {
        if(p->data%2!=0)
        {
            r->next=p;
            r=p;
            p=p->next;
        }
        else
        {
            s->next=p;
            s=p;
            p=p->next;
        }
    }
    r->next=NULL;
    s->next=NULL;
    print(head1);
    print(head2);
}
/*主函数*/
main()
{
    linklist head;
    head=creat2();
    print(head);
    separation(head);
    getch();
}

就是利用头插法和尾插法

头插法建立单链表+删除结点+添加结点

逐一判断链表中的元素，遇到偶的删除再利用头插法建立在新的链表中。

void separation(linklist head)
{
    linklist head1,head2,p,r,s;
    head1=(linklist)malloc(sizeof(linknode)); // 初始化
    head2=(linklist)malloc(sizeof(linknode));
    head1->next=NULL;
    head2->next=NULL;
    r=head1;
    s=head2;
    p=head->next;
    while(p)
    {
        if(p->data%2!=0)
        {
            r->next=p;
            r=p; // r = r->next;
            //p=p->next;
        }
        else
        {
            s->next=p;
            s=p;
            //p=p->next;
        }
        p=p->next; // 公共部分提取
    }
    r->next=NULL;
    s->next=NULL;
    print(head1);
    print(head2);
}