指针一直是编程中一个比较难也是比较容易出错的地方,尤其是指针与数据结构,算法结合使用时, 更容易出错。其中一个比较隐蔽的错误就是无意间对指针进行了修改。今天借助单链表的插入函数, 来给大家介绍一下指针是怎么被无意间修改的。
#include <iostream>
using namespace std;
typedef struct node
{
int data;
struct node* next;
} Node;
typedef struct
{
struct node* head;
} Tree;
Tree* CreateTree()
{
Tree* tree = new Tree;
Node* node = new Node;
node->next = NULL;
tree->head = node;
return tree;
}
void AddNode(Tree* tree, Node* node)
{
if (tree == NULL || node == NULL)
{
return;
}
node->next = tree->head->next;
tree->head->next = node;
}
void Destroy(Tree* tree)
{
if (tree == NULL)
{
return;
}
Node* node = tree->head;
Node* nextNode = tree->head->next;
while (nextNode != NULL)
{
node = nextNode;
nextNode = nextNode->next;
delete node;
}
delete tree;
}
void PrintTree(Tree* tree)
{
Node* node = tree->head->next;
while (node != NULL)
{
cout << node->data << " ";
node = node->next;
}
cout << endl;
}
int main()
{
Tree* tree = CreateTree();
Tree* tree2 = CreateTree();
Node* node1 = new Node;
node1->data = 1;
Node* node2 = new Node;
node2->data = 2;
Node* node3 = new Node;
node3->data = 3;
Node* node4 = new Node;
node4->data = 4;
Node* node5 = new Node;
node5->data = 5;
Node* node6 = new Node;
node6->data = 6;
Node* node7 = new Node;
node7->data = 7;
AddNode(tree, node1);
AddNode(tree, node2);
AddNode(tree, node3);
AddNode(tree2, node4);
AddNode(tree2, node5);
AddNode(tree2, node6);
PrintTree(tree);
PrintTree(tree2);
//AddNode(tree, node7);
//AddNode(tree2, node7);
//PrintTree(tree);
//PrintTree(tree2);
cout << endl;
system("pause");
return 0;
}
运行结果:
把上面注释的四行代码的注释去掉
AddNode(tree, node7);
AddNode(tree2, node7);
PrintTree(tree);
PrintTree(tree2);
这次运行的结果是:
是不是感觉很奇怪, 明明只是在tree, tree2中插入了一个相同的节点, tree的输出就和tree2的输出一样了。
其实,原因就在AddNode函数中, 对指针进行了无意的修改。
让我们一步一步从代码来看:
AddNode(tree, node1);
AddNode(tree, node2);
AddNode(tree, node3);
执行完这三行代码后, tree的变化如下图:
AddNode(tree2, node4);
AddNode(tree2, node5);
AddNode(tree2, node6);
执行完这三行插入操作后, tree2的变化如下图:
AddNode(tree, node7);
执行完这行代码后, tree的变化如下图:
到目前为止都没有发生错误, 关键是接下来的一行代码, 它修改了一个指针的值:
AddNode(tree2, node7);
在AddNode(tree, node7);后, 7节点的next指指向3。但是在AddNode(tree2, node7);后,7节点的next值被修改成指向6了。
所以就导致了链表的错误。