用c语言输入一个链表并将该链表中数据域值最大的那个点移到链表的最后面
时间: 2023-05-20 16:03:57 浏览: 78
好的,这是一个比较基础的链表操作,可以使用以下代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
} Node;
Node* createList(int n) {
Node* head = NULL;
Node* tail = NULL;
for (int i = 0; i < n; i++) {
int data;
printf("请输入第%d个节点的值:", i + 1);
scanf("%d", &data);
Node* node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = NULL;
if (head == NULL) {
head = node;
tail = node;
} else {
tail->next = node;
tail = node;
}
}
return head;
}
void printList(Node* head) {
printf("链表的值为:");
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
void moveMaxNodeToEnd(Node* head) {
Node* maxNode = head;
Node* prevMaxNode = NULL;
Node* node = head;
Node* prevNode = NULL;
while (node != NULL) {
if (node->data > maxNode->data) {
maxNode = node;
prevMaxNode = prevNode;
}
prevNode = node;
node = node->next;
}
if (maxNode != head) {
prevMaxNode->next = maxNode->next;
maxNode->next = NULL;
prevNode->next = maxNode;
}
}
int main() {
int n;
printf("请输入链表的长度:");
scanf("%d", &n);
Node* head = createList(n);
printList(head);
moveMaxNodeToEnd(head);
printList(head);
return 0;
}
```
这段代码会先让用户输入链表的长度和每个节点的值,然后创建一个链表,并输出链表的值。接着,它会找到链表中数据域值最大的那个点,并将它移到链表的最后面。最后,它会再次输出链表的值,这时可以看到数据域值最大的那个点已经被移到了最后面。