Question

我想创建一个新节点，它是连接到Node_2的Node_1的副本   ，问题是我需要在每个节点中选择elemenet   接受我在连接函数中插入的特定条件   。例如，如果我有两个节点，我想彼此连接   （第一个结束时的第二个），但我想选择   每个节点中的元素，例如奇数！（例如：首先   链表具有以下元素（1 2 3），第二个链接   list有以下元素（4 5 6）然后我想要一个新的链表＆gt;它具有以下元素：（1 3 5）   现在我的主要问题是我需要使用指针   功能，因为每次我想给功能不同   条件。

我写这个函数假设我有一个   ConditionFunction，但实际上我有点坚持如何制作一个   主函数中的ConditionFunction实际上可以做什么我   想：/（例如linke只有奇数）

我写了这个函数来连接两个链表：

// the struct: 
typedef struct node_t* Node;
struct node_t {
Element element;
Node next;
};

// ConditionNode a pointer to a function that has condition
// CopyNode a pointer to a function that copy's the node

Node concatLists(Node Node_1,Node Node_2,ConditionNode ConditionFunction,CopyNode copyFunction,void* condition){
    Node currentNode=NULL;
    Node* New_Node=NULL;
    Node head=NULL;
    while(Node_1!=NULL){
        if(ConditionFunction(Node_1->element,condition)==0){  
            Node_Result=create_node(&New_Node);
            if(head==NULL){
                head=New_Node;
                currentNode=New_Node;
            }
            currentNode->next=New_Node;
            currentNode=New_Node;
            Node_1=GetNextNode(Node_1);
        }
        else{
            Node_1=GetNextNode(Node_1);
        }
    }


    while(Node_2!=NULL){
        if(CmpFunction(Node_2->element,condition)!=0){
            if(head==NULL){
                head=New_Node;
                currentNode=New_Node;
            }
            currentNode->next=New_Node;
            currentNode=New_Node;
            Node_2=GetNextNode(Node_2);
        } else {
            Node_1=GetNextNode(Node_1);
        }
    }
    return head;
}


Node_Result create_node(Node* CreatedNode)  {
Node newNode = malloc(sizeof(*newNode));
if(!newNode) {
   return MEM_PROBLEM;
}
newNode->element =0;
newNode->next = NULL;
*CreatedNode=newNode;
return NODE_SUCCESS;
}



Node GetNextNode(Node node){
    if(node==NULL){
    return NULL;
    }
    return node->next;
}

我写了一个例子，但我认为这是错误的：\

int main(){
    int array_1[3]={1,2,3};
    int array_2[4]={4,5,6,7};

    Node head_1=createAllNode(array_1,3);
    Node head_2=createAllNode(array_2,4);
    int num=2;
    Node oddhead=concatLists(head_1,head_2,&copyInt,&checkIfOdd,&num);
    printIntElements(oddhead);

    return 0;
}





static Node createAllNode(int* array,int len){
    Node head;
    Node_Result result=create_node(&head);
    if(result!=NODE_SUCCESS){
        return NULL;
    }
    Node new_node=NULL;
    int j=0;
    while(len){
        /*int *num=malloc(sizeof(*num));
        if(num==NULL){
            return NULL;
        } */
        int element=array[j];
        head->element=*(int *)element;

        if(j != len-1){
            result=create_node(&new_node);
        }
        if(Node_Result!=NODE_SUCCESS){
                    return NULL;
        }
        head->next=new_node;
        head=new_node;
        new_node=GetNextNode(new_node);
        j++;
        len--;
        }
    return head;
}


static void* copyInt(void* num){
    int* newInt=malloc(sizeof(*newInt));
    *newInt=*(int*)num;
    return newInt;
}

/*
static bool PrimaryIntNode(void*num1,void* num2){

}
*/

static void printIntElements(Node head){
    while(head!=NULL){
        printf("%d",(int*) head->element);
        head=GetNextNode(head);
    }
}


static bool checkIfOdd(Element num1,int num2){
    int num=*(int *)num1;
    if(num<0){
        num *=-1;
    }
    return num % num2 != 0;

}

我在main函数中调用了这样的coonect list函数：   Node oddhead=concatLists(head_1,head_2,&copyNode,&checkifIdd,&num);

任何人都可以给我一个正确的例子哦实际上是如何使用的   这个功能在主!!因为我得到了各种各样的错误   日食..

Answer 1

我不会使用你的定义，因为它们令人困惑。我将通过选择满足某些条件的节点来演示如何连接两个列表。您可以使用所提供的演示程序作为您自己的列表实现的基础。

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

struct node
{
    int data;
    struct node *next;
};

void insert( struct node **head, const int a[], size_t n )
{
    if ( *head != NULL ) head = &( *head )->next;

    for ( size_t i = 0; i < n; i++ )
    {
        struct node *tmp = malloc( sizeof( struct node ) );
        tmp->data = a[i];
        tmp->next = *head;
        *head = tmp;
        head = &( *head )->next;
    }        
}    


struct node * concatLists( struct node *head1, struct node *head2, int cmp( struct node * ) )
{
    struct node *head = NULL;
    struct node **current = &head;

    for ( ; head1 != NULL; head1 = head1->next )
    {
        if ( cmp( head1 ) )
        {
            *current = malloc( sizeof( struct node ) );
            ( *current )->data = head1->data;
            ( *current )->next = NULL;
            current = &( *current )->next;
        }
    }

    for ( ; head2 != NULL; head2 = head2->next )
    {
        if ( cmp( head2 ) )
        {
            *current = malloc( sizeof( struct node ) );
            ( *current )->data = head2->data;
            ( *current )->next = NULL;
            current = &( *current )->next;
        }
    }

    return head;
}

void output( struct node *head )
{
    for ( ; head != NULL; head= head->next )
    {
        printf( "%d ", head->data );
    }
}

int odd( struct node *n )
{
    return n->data % 2;
}

int main( void ) 
{
    struct node *head1 = NULL;
    struct node *head2 = NULL;
    int a1[] = { 1, 2, 3 };
    int a2[] = { 4, 5, 6 };
    const size_t N1 = sizeof( a1 ) / sizeof( *a1 );
    const size_t N2 = sizeof( a2 ) / sizeof( *a2 );

    insert( &head1, a1, N1 );
    insert( &head2, a2, N2 );

    struct node *head3 = concatLists( head1, head2, odd );

    output( head1 );
    putchar( '\n' );
    output( head2 );
    putchar( '\n' );
    output( head3 );
    putchar( '\n' );

    return 0;
}

程序输出

1 2 3 
4 5 6 
1 3 5

如何连接struct节点（链表）？

1 个答案: