C 将链表拆分为另外两个列表，一个具有奇数索引，另一个具有偶数索引

这个问题要求编写一个函数split（），将一个链表的内容复制到另外两个链表中。该函数将索引为偶数（0,2等）的节点复制到偶数列表，将索引为奇数的节点复制到奇数列表。不应修改原始链接列表。假设evenlist和oddlist将作为空列表（*ptrEvenList=*ptrOddList=NULL）传递到函数中

在我的程序中，它可以显示初始列表。而另外两个列表有问题。并导致程序终止

#include<stdio.h>
#include<stdlib.h>

#define SIZE 9

//调用函数

int search(ListNode *head,int value);
void printNode(ListNode *head);
void split(ListNode *head,ListNode **OddList,ListNode **EvenList);

//主要功能

int main(){
    ListNode *head=NULL;
    ListNode *temp;
    ListNode *OddList=NULL;
    ListNode *EvenList=NULL;

//在问题中，它要求我将两个空列表传递给函数“slip”

    int ar[SIZE]={1,3,5,2,4,6,19,16,7};
    int value=0;
    int i;

    head=(struct node*)malloc(sizeof(ListNode));
    temp=head;
    for(i=0;i<SIZE;i++){
        temp->item=ar[i];
        if(i==(SIZE-1))  //last item
            break;
        temp->next=(struct node*)malloc(sizeof(ListNode));
        temp=temp->next;
    }
    temp->next=NULL;
    printf("Current list:");
    printNode(head);

    split(head,&OddList,&EvenList);


return 0;
}

//我还尝试了

tempE->next=NULL和
tempO->next=NULL
//如果我像上面那样修改它，程序可以运行，但显示的最后两个数字将是两个随机数

        printf("Even List:");
        printNode((*ptrEvenList));
        printf("Odd List:");
        printNode((*ptrOddList));
    }
}


//用于打印结果的函数

void printNode(ListNode *head){
    if (head==NULL)
        return;
    while(head!=NULL){
        printf("%d ",head->item);
        head=head->next;
    }
    printf("\n");
}

您总是过早地分配节点。注意，在开始时，您总是为两个列表分配一个节点——但是如果列表中没有奇数呢？那么您的列表在这一点上已经太长了。每次分配新节点时，您都会继续这样做

您需要做的是为每个列表保留一个指向节点的指针。这将是指向列表中最后一个节点的“下一个”指针的指针，如果列表为空，则是指向列表头的指针。接下来的指针和列表指针都应该以NULL开头

分配新节点时，使用指向节点的指针将最后一个“下一个”指针设置为指向新节点。
我认为这里的问题是根据索引将列表分成两半。但是我可以看到
值（项目%2）
上的实现

void split(ListNode *head, ListNode **ptrOddList, ListNode **ptrEvenList){

    for( ; head ;  head= head->next) {
        ListNode *temp;

        temp = malloc(sizeof *temp );
        memcpy (temp, head, sizeof *temp);

        if (temp->item %2) { *ptrOddList = temp; ptrOddList = &temp->next;}
        else  { *ptrEvenList = temp; ptrEvenList = &temp->next;}
        }

    *ptrOddList = NULL;
    *ptrEvenList = NULL;
}

因此，在列表中，第一个节点的索引应为1，第二个节点的索引应为2，依此类推

使用计数变量，该变量最初设置为0

int node_count = 0;
while(head != NULL)
{
  node_count ++;

  if(node_count%2)
  {
       //prepare odd_list;
  }
  else
  {
       //prepare even_list;
  }
  head = head->next;
}

请缩小范围，没有人会读那么多代码对不起，我听不懂你的话。
ptrOddList=&temp->next
是什么意思？它是否与
*ptrOddList=temp->next
相同？最后，什么是
*ptrOddList=NULL
？如果我将其设置为空，如何打印列表？我想我仍然需要一个温和的指针来创建新列表。实际上我解决了这个问题。然而，功能是复杂的。。。我将尝试改进它。我在下面的答案中附加了我的函数：）ptrOddList是指向指针的指针。所以它应该指向一个指针。temp->next是一个指针。所以
ptrOddList=&temp->next
分配给ptrOddList，使其指向temp->next.Thx！我修正了程序，虽然它看起来很复杂。。。我试图找到一种更有效的方法并对其进行修改。上面的代码已经针对整数列表的许多可能条件进行了测试
void split(ListNode *head, ListNode **ptrOddList, ListNode **ptrEvenList){

    for( ; head ;  head= head->next) {
        ListNode *temp;

        temp = malloc(sizeof *temp );
        memcpy (temp, head, sizeof *temp);

        if (temp->item %2) { *ptrOddList = temp; ptrOddList = &temp->next;}
        else  { *ptrEvenList = temp; ptrEvenList = &temp->next;}
        }

    *ptrOddList = NULL;
    *ptrEvenList = NULL;
}

void split(ListNode *head,ListNode **ptrOddList,ListNode **ptrEvenList){
int remainder;
int countO=0;
int countE=0;
ListNode *tempO,*tempE;

if (head==NULL)
    return;
else{
    (*ptrOddList)=(struct node*)malloc(sizeof(ListNode));
    (*ptrEvenList)=(struct node*)malloc(sizeof(ListNode));

    while(head!=NULL){
        remainder=head->item%2;

        if(remainder==0){
            if(countE>0){
                tempE->next=head;
                tempE=tempE->next;
            }
                            else
                                tempE=*ptrOddList;
            tempE->item=head->item;
            countE++;

        }
        else{
            if(countO>0){
                tempO->next=head;
                tempO=tempO->next;
            }
                            else
                                tempO=*ptrOddList;
            tempO->item=head->item;
            countO++;

        }
        head=head->next;
    }
    tempE->next=NULL;
    tempO->next=NULL;
    printf("Even List:");
    printNode((*ptrEvenList));
    printf("Odd List:");
    printNode((*ptrOddList));
}
}

int node_count = 0;
while(head != NULL)
{
  node_count ++;

  if(node_count%2)
  {
       //prepare odd_list;
  }
  else
  {
       //prepare even_list;
  }
  head = head->next;
}

void split(ListNode *head, ListNode **pOddList, ListNode **pEvenList) 
{
    int remainder;
    ListNode *tmpO = NULL, *tmpE= NULL, *tmp;

    if (head == NULL)
    {
        *pEvenList = NULL;
        *pOddList = NULL;
    }
    else 
    {
        tmp = head;

        while (tmp != NULL) 
        {
            remainder = tmp->item % 2;

            if (remainder == 0) 
            {
                if (tmpE == NULL)
                {
                    tmpE = tmp;
                    tmp = tmp->next;
                    *pEvenList = tmpE;
                    tmpE->next = NULL;
                }
                else
                {
                    tmpE->next = tmp;
                    tmp = tmp->next;
                    tmpE = tmpE->next;
                    tmpE->next = NULL;
                }
            }
            else 
            {
                if (tmpO == NULL)
                {
                    tmpO = tmp;
                    tmp = tmp->next;
                    *pOddList = tmpO;
                    tmpO->next = NULL;
                }
                else
                {
                    tmpO->next = tmp;
                    tmp = tmp->next;
                    tmpO = tmpO->next;
                    tmpO->next = NULL;
                }
            }   
        }
    }
}