如何将一个链表中的节点添加到另一个链表中

Question

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

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)