对于初学者，我建议使用 0 索引而不是 1 索引，因此我在整个示例中进行了逻辑修改。
我建议将问题分解为几个步骤：
- 编写一个函数来删除并返回给定
name 字符串的节点。
- 编写一个函数以在索引处添加一个节点。
这样，每个函数都更容易编写和验证。
删除节点的逻辑涉及遍历列表以使用strcmp（如您所做的那样）查找节点并跟踪前一个节点。一旦循环终止，如果前一个节点存在，则将其next 设置为下一个节点。如果不存在prev 节点，那么我们有一个空列表，或者我们正在尝试移除头部，这分别涉及什么都不做或将*head 设置为下一个。
在索引处添加节点的逻辑类似：将带有prev 节点的列表遍历到索引或运行器节点为空（不清楚要对索引超出范围错误采取什么操作）。当循环终止时，我们再次根据是否有prev 移动指针，如果没有，是否有*head。
这里有一个完整的例子来说明如何处理这个问题：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Node {
char *name;
struct Node *next;
};
void print_list(struct Node *head) {
for (; head; head = head->next) {
printf("%s->", head->name);
}
puts("");
}
struct Node *remove_node_by_name(struct Node **head, char *name) {
struct Node *prev = NULL;
struct Node *curr = *head;
for (; curr && strcmp(curr->name, name); prev = curr, curr = curr->next);
if (curr && prev) {
prev->next = curr->next;
}
else if (curr) {
*head = (*head)->next;
}
return curr;
}
void add_node_at_index(struct Node **head, struct Node *to_add, int index) {
struct Node *prev = NULL;
struct Node *curr = *head;
for (; curr && index--; prev = curr, curr = curr->next);
if (prev) {
prev->next = to_add;
to_add->next = curr;
}
else if (*head) {
to_add->next = *head;
*head = to_add;
}
}
void change_index(struct Node **head, char *name, int index) {
struct Node *removed = remove_node_by_name(head, name);
if (removed && *head) {
add_node_at_index(head, removed, index);
}
else if (removed) {
*head = removed;
}
}
int main(int argc, char **argv) {
if (argc != 4) {
puts("usage: ./llswap [nodelist] [node name] [new index]"
"\nex: ./llswap abc b 2");
return 0;
}
struct Node *head = NULL;
struct Node *curr = NULL;
for (int i = 0; i < strlen(argv[1]); i++) {
struct Node *node = malloc(sizeof(*node));
if (!node) {
fprintf(stdout, "%s:%d malloc failed\n", __FILE__, __LINE__);
exit(1);
}
node->next = NULL;
node->name = malloc(2);
if (!node->name) {
fprintf(stdout, "%s:%d malloc failed\n", __FILE__, __LINE__);
exit(1);
}
node->name[1] = '\0';
strncpy(node->name, &argv[1][i], 1);
if (!head) {
head = node;
}
else {
curr->next = node;
}
curr = node;
}
printf("before: ");
print_list(head);
change_index(&head, argv[2], atoi(argv[3]));
printf("after: ");
print_list(head);
while (head) {
struct Node *tmp = head;
head = head->next;
free(tmp->name);
free(tmp);
}
return 0;
}
一些示例运行：
$ ./llswap abc b 2
before: a->b->c->
after: a->c->b->
$ ./llswap abc a 2
before: a->b->c->
after: b->c->a->
$ ./llswap abc a 3
before: a->b->c->
after: b->c->a->
$ ./llswap abcd d 0
before: a->b->c->d->
after: d->a->b->c->
$ ./llswap a d 0
before: a->
after: a->
$ ./llswap a a 0
before: a->
after: a->
$ ./llswap a a 2
before: a->
after: a->
$ ./llswap ab a 2
before: a->b->
after: b->a->
$ ./llswap ab a 1
before: a->b->
after: b->a->
$ ./llswap ab b 1
before: a->b->
after: a->b->