[英]c++ remove multiples of a given integer from a linked list
抱歉我的無知,但我在這里和 C++ 都是新手。 我正在研究鏈表,並且有一個練習,我必須編寫一個函數來接收整數列表和整數 n。 該函數必須從列表中刪除 n 的倍數的所有節點並返回列表。 我以為我做對了,但我的代碼沒有輸出任何內容。 有人可以解釋我為什么嗎? 謝謝你們!
#include <iostream>
using namespace std;
struct list{
int val;
list* next;
};
typedef list* ptr_list;
ptr_list new_node(ptr_list old_node, int value);
ptr_list remove_mult(ptr_list head, int n);
void print_list(ptr_list head);
int main() {
ptr_list head, p1, p2, p3;
head = new list;
head->val = 1;
p1 = new_node(head, 2);
p2 = new_node(p1, 3);
p3 = new_node(p2, 4);
p3->next = NULL;
remove_mult(head, 2);
print_list(head);
return(0);
}
ptr_list new_node(ptr_list old_node, int value)
{
old_node->next = new list;
old_node->next->val = value;
return old_node->next;
}
ptr_list remove_mult(ptr_list head, int n){
ptr_list prev, curr;
prev = head;
curr = head->next;
while(curr->next != NULL){
if((head->val % n) == 0){
head = head->next;
curr = curr->next;
}
else if((curr->val % n) == 0){
ptr_list tmp;
tmp = prev->next;
prev->next = tmp->next;
delete tmp;
}
prev = curr;
curr = curr->next;
}
if((curr->val % n) == 0){
prev->next = NULL;
delete curr;
}
return(head);
}
void print_list(ptr_list head){
while ( head != NULL ){
cout << head->val << " ";
head = head->next;
}
}
這種方法
ptr_list head, p1, p2, p3;
head = new list;
head->val = 1;
p1 = new_node(head, 2);
p2 = new_node(p1, 3);
p3 = new_node(p2, 4);
p3->next = NULL;
//...
ptr_list new_node(ptr_list old_node, int value)
{
old_node->next = new list;
old_node->next->val = value;
return old_node->next;
}
不好,因為它不安全。 例如,用戶可以向函數傳遞一個空指針。 或者傳遞的指針的數據成員 next 可以指向有效節點。 在這種情況下,它將在函數中被覆蓋,並且會出現內存泄漏。 或者用戶在退出函數后忘記將最后一個節點的 next 數據成員設置為nullptr
。
函數remove_mult
也無效。 例如,傳遞的指針通常可以等於nullptr
。 在這種情況下,函數具有未定義的行為。
ptr_list remove_mult(ptr_list head, int n){
ptr_list prev, curr;
prev = head;
curr = head->next;
//...
該函數也有內存泄漏,因為你忘記刪除這個if語句中的頭節點
if((head->val % n) == 0){
head = head->next;
curr = curr->next;
}
在這個 else 語句中
else if((curr->val % n) == 0){
ptr_list tmp;
tmp = prev->next;
prev->next = tmp->next;
delete tmp;
}
您忘記設置變量curr
的新值。
在 if-else 語句之后
prev = curr;
curr = curr->next;
您正在設置prev
一次。 這再次導致未定義的行為,例如當前節點被刪除時。
這是一個演示程序,展示了如何實現列表的功能。
#include <iostream>
struct list
{
int val;
list* next;
};
typedef list* ptr_list;
ptr_list remove_mult(ptr_list head, int n )
{
ptr_list curr = head;
ptr_list prev = nullptr;
while ( curr != nullptr )
{
if ( curr->val % n == 0 )
{
ptr_list tmp = curr;
if ( prev == nullptr )
{
head = curr = curr->next;
}
else
{
curr = prev->next = curr->next;
}
delete tmp;
}
else
{
prev = curr;
curr = curr->next;
}
}
return head;
}
void print_list( ptr_list head )
{
for ( ; head != nullptr; head = head->next )
{
std::cout << head->val << ' ';
}
}
ptr_list append_list( ptr_list tail, int val )
{
if ( tail == nullptr )
{
tail = new list { val, nullptr };
}
else
{
while ( tail->next != nullptr )
{
tail = tail->next;
}
tail->next = new list { val, nullptr };
tail = tail->next;
}
return tail;
}
int main()
{
ptr_list head = nullptr;
const int N = 10;
ptr_list tail = nullptr;
for ( int i = 0; i < N; i++ )
{
if ( head == nullptr )
{
head = append_list( head, i );
tail = head;
}
else
{
tail = append_list( tail, i );
}
}
print_list( head );
std::cout << '\n';
head = remove_mult( head, 2 );
print_list( head );
std::cout << '\n';
return 0;
}
它的輸出是
0 1 2 3 4 5 6 7 8 9
1 3 5 7 9
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.