5

我正在尝试交换链表中两个相邻节点的地址。我尝试使用 int temp 变量交换它们的值，并且效果很好。但是现在，我想通过指针交换两个地址。不幸的是，它在我的 while 循环中创建了一个无限循环。这是我的代码片段：

使用int：//工作得很好

node* swapNumbers(node* head, int data){
    int temp;
    node *cursor = head;

    while(cursor!=NULL){
        if(cursor->data == data){
            temp = cursor->data;
            cursor->data = cursor->next->data;
            cursor->next->data = temp;
            //printf("1: %d\n", cursor->data);
            //printf("2: %d\n", cursor->next->data);

            return cursor;      
        } 
        cursor = cursor->next;
    }
    return NULL;
}

使用地址：//这创建了一个无限循环！

node* swapNumbers(node* head, int data){
    node *temp = NULL;
    node *cursor = head;

    while(cursor!=NULL){
        if(cursor->data == data){
            temp = cursor;
            cursor = cursor->next;
            cursor->next = temp;
        return cursor;      
        } 
        cursor = cursor->next;
    }
    return NULL;
}

我的 typedef 结构包含以下内容：

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

我是 C 新手，指针仍然让我感到困惑。任何帮助将不胜感激！

4

3 回答 3

1

为了不进入无限循环，您需要将 的前任值保存在cursor另一个指针指向的临时值中。

于 2013-07-09T13:48:21.540 回答
0

您必须在代码中处理三种情况。

  1. 如果数据节点是第一个节点。您必须更改头指针。由于您只传递指针，因此您无法更改头部是第二个元素。

  2. 如果数据节点是最后一个节点。你不能交换。

  3. 如果数据节点是中间节点。您需要之前的光标，因此您可以将其指向正确的节点。假设你有 prev 节点

        if(cursor->data == data)
    {
        temp = cursor;
        cursor = cursor->next;
        if (NULL == cursor)
            return NULL;
        temp->next = cursor->next;
        prev->next = cursor;
        cursor->next = temp;
        return cursor;      
    }
于 2013-07-09T14:08:34.873 回答
0

我可以建议一种简单的方法来交换单链表中的两个节点吗？

/* p points to the node before a, a and b are the nodes to be swapped */
void swap_address(node* p, node* a, node* b) 
{
    node* n = b->next; /* save the address of the node after b */

    if (!p || !a || !b)
    {
        printf("One of the arguments is NULL!\n");
        return;
    }

    p->next = b; /* p points to b */
    b->next = a; /* b points to a */
    a->next = n; /* a points to the node that was originally after b */
}

在我的机器上，我使用以下结构定义进行了尝试：

typedef struct node
{
    struct node* next;
    int val;
} node;

我这样使用它：

swap_address(b, c, d);

我有节点head-> a-> b-> c->d按此顺序具有值 1、2、3 和 4。

交换后顺序变为 1 -> 2 -> 4 -> 3。

这就是你所追求的吗？

于 2013-07-09T14:50:49.237 回答