c - 如何将一个节点从一个链表添加到另一个链表

Question

我正在尝试从名为 deck 的链接列表中删除一张“卡片”(节点)并将其移到玩家的手上。总的来说，这是玩家抽牌的地方，因此该牌将被添加到他们的手上并从牌组中完全删除。我查看了Linked Lists: Moving a node from one linked list to the next并尝试遵循这种格式以及我的发牌功能的修改格式。不幸的是，我的功能没有输出任何东西。我已经多次修改这个函数，但我认为问题在于将内存分配给手中的新空间。我还为 hand 和 deck 尝试了指向指针的指针，因为这解决了我代码中的许多其他问题，但我的方法似乎没有什么不同。这是我最近的尝试。每当我编辑它时，这绝对是我更复杂的尝试之一，我似乎只是添加了更多代码行。

void drawCard (card* hand, card* deck) {
   card* newCard = NULL;
   newCard = (card*)malloc(sizeof(card*));
   deck = deck->listp;
   newCard = hand;
   while (hand != NULL) {
      hand = hand->listp;
   }
   newCard->face = deck->face;
   newCard->suit = deck->suit;
   hand = newCard->listp;

}

我在写这篇文章时的想法是将牌组移动到列表中的下一个位置(第一个位置是游戏中的“顶牌”)，这将是用于抓牌的牌。然后我将 newCard 设置为 hand 的第一个位置，然后将 hand 移到列表的最后。我以为这会在玩家手牌的顶部打开一个位置，但我似乎错了。另外，我意识到我没有添加一个部分来从卡片组中删除节点。我会创建一个临时变量，将卡节点复制到临时变量，然后将其从卡片组中释放出来吗？任何指导将不胜感激。

Answer 1

不确定这是否是您真正要求的，但您需要删除并释放一个节点，以便跟踪您在列表中的位置并绕过该节点然后释放它

card * current = list -> head;
card * next_node = current -> next;
 /* To delete the next node*/
current->next = next_node-> next;
free(next_node->data);
free(next_node);    

要将一个节点从一个列表移动到另一个列表，只需在 list1 中找到插入点(strcmp？)然后您可以遍历 list2 找到您要移动的节点，您不需要 memove 或 free阶段你需要设置指向它的指针

node2 -> next = node1 -> next;
node1 -> next = &node2;

列表包含头部

 struct list
 {
     node * head;
     struct data * card_data;
 }

要使用这个链表我会有节点

 struct *node
 {
     struct data * card_data; /*contains the details of this card*/
     node * next; /* pointer to the next node*/
 }

假设您已经初始化了节点(每个指针都需要 malloc'd)，以下列方式迭代

node cur = list ->head;
if (cur == NULL)
{ 
     return EXIT_FAILURE;
}
do
{

    /* some check on the node */
    cur =  cur- > next;
    next = cur -> next;
}while (next != NULL)