数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究在 C++ 中将所有零移动到链表的前面
给定一个包含随机整数和零的链表。我们需要将所有零移动到链表的前面。让我们看一个例子。
输入
3 -> 0 -> 1-> 0 -> 0 -> 1 -> 0 -> 0 -> 3 -> NULL
输出
0->0->0->0->0->3->1->1->3->NULL
算法
- 初始化链表。
- 如果链表为空或只有一个节点，则返回。
- 分别用第二个节点和第一个节点初始化两个节点，以跟踪当前节点和前一个节点。
- 迭代链表，直到到达末尾。
- 如果当前节点为 0，则将其设为新的头部。
- 更新当前节点和前一个节点变量的值。
- 将节点设为新的头部会将其移动到前面。
- 更新新头部的下一个节点的值为前一个头部。
实现
以下是 C++ 中上述算法的实现
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
struct Node *next;
};
void addNewNode(struct Node **head, int data) {
struct Node *newNode = new Node;
newNode->data = data;
newNode->next = *head;
*head = newNode;
}
void moveZeroes(struct Node **head) {
if (*head == NULL) {
return;
}
struct Node *temp = (*head)->next, *prev = *head;
while (temp != NULL) {
if (temp->data == 0) {
Node *current = temp;
temp = temp->next;
prev->next = temp;
current->next = *head;
*head = current;
}else {
prev = temp;
temp = temp->next;
}
}
}
void printLinkedList(struct Node *head) {
while (head != NULL) {
cout << head->data << "->";
head = head->next;
}
cout << "NULL" << endl;
}
int main() {
struct Node *head = NULL;
addNewNode(&head, 3);
addNewNode(&head, 0);
addNewNode(&head, 1);
addNewNode(&head, 0);
addNewNode(&head, 0);
addNewNode(&head, 1);
addNewNode(&head, 0);
addNewNode(&head, 0);
addNewNode(&head, 3);
moveZeroes(&head);
printLinkedList(head);
return 0;
}输出
如果您运行以上代码，则将获得以下结果。
0->0->0->0->0->3->1->1->3->NULL
更新于: 2021-10-25
277 次浏览
广告