更改链表的节点

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 7 年前。

Improve this question

我的列表节点的代码是:

struct list{                                        
    int value;                                      
    struct list *next;                               
};

我想创建一个像这样的交换函数:

void swap(struct list *head , int v)

用户给出一个数字v，程序在列表中搜索它并用下一个节点更改它。例如，如果用户给出 3 并且列表包含:2 -1 7 3 -5 4，则交换函数将使列表如下所示:2 -1 7 -5 3 4有任何想法吗 ？

我为交换编写了以下代码:

void swap(struct list *head, int v){
       struct list *before=NULL;
       struct list *found=NULL;
       struct list *after=NULL;


if(head==NULL){
   printf("Case of empty list !\n);
}

before=head;
found=head;
while(found->next !=NULL){
       if (found->value==v){
                after = before->next;
                before = found->next;
        }
        before = found;
        found = found->next;
        after = found->next;
}
return;
}

Answer 1

试试这个方法:

1. 在链表中查找int v，直到最后一个节点

2. 如果找到并且该节点不是最后一个节点，则交换该节点的数据。

3. 如果它是最后一个节点，则无法交换。你必须找到另一个案例

4. 如果该节点是唯一节点，那么您还必须考虑另一个条件，就像它是否是最后一个节点

如果您想交换节点，请尝试此代码

void swap(node *head, int v) {

node * prev,*curr,*NEXT,*temp

curr=head;

prev=curr;

NEXT=curr->next;

while(curr!=NULL){

if(curr->data==v){

  if(curr->next!=NULL){
   prev->next=NEXT;
   temp=NEXT->next;
   NEXT->next=curr;
   curr->next=temp;

   break; 
   }

  else{
     printf("\nThere is no further node to swap ");
    }
 } 

 prev = curr;
 curr = curr->next;
 NEXT = curr->next;

} 

}