问题综述
问题代码如下
#include<stdio.h>
#include<string.h>
struct node {
char data[50]; /* 链表中包含的元素 */
struct node *next; /* 指向下一个链表的指针 */
};
// 初始化节点
struct node *nodeInit(struct node *element, char data[])
{
int i;
// 节点内的数据初始化为空
for(i=0;i<strlen(element->data);i++) element->data[i]=0;
// 接收的数据放入节点内
strcpy(element->data, data);
// 节点尾部指针置空
element->next=NULL;
return element;
}
// 创建节点
struct node *createNode(char data[])
{
struct node element;
struct node *p;
// 节点初始化
p = nodeInit(&element, data);
//puts(p->data);
printf("%p\n", p);
puts(p->data);
return p;
}
void main()
{
char testdata[60] = "dsgfgsdfg";
struct node *head = NULL;
head = createNode(testdata);
printf("%p\n", head);
puts(head->data);
}
程序执行后的结果如上图所示,两次的节点为同一节点,内存地址是相同的,可是数据完全不同。
程序的功能是实现根据给定字符串,创建数据为该字符串的节点。各个函数之间的调用顺序为,主函数 — 创建节点函数 — 在创建节点函数中调用节点初始化函数 — 返回创建节点函数 — 返回主函数
,节点创建之后,在创建函数中输出节点内的数据是正常的,而返回到主函数之后,再次查看节点内的数据,发现数据与之前不同。
由此首先怀疑,之前节点地址与之后节点地址不同,查看之后发现节点的地址是相同的,只是其中的数据不同。
回想之前编写链表操作,与这次唯一的不同就是创建节点函数中定义的节点并不是通过 malloc 动态申请的。
修改之后,发现执行结果是正常的。
完整代码如下
#include<stdio.h>
#include<string.h>
struct node {
char data[50]; /* 链表中包含的元素 */
struct node *next; /* 指向下一个链表的指针 */
};
// 初始化节点
struct node *nodeInit(struct node *element, char data[])
{
int i;
// 节点内的数据初始化为空
for(i=0;i<strlen(element->data);i++) element->data[i]=0;
// 接收的数据放入节点内
strcpy(element->data, data);
// 节点尾部指针置空
element->next=NULL;
return element;
}
// 创建节点
struct node *createNode(char data[])
{
struct node *element = (struct node *)malloc(sizeof(struct node));
// 节点初始化
return nodeInit(element, data);
}
void main()
{
char testdata[60] = "dsgfgsdfg";
struct node *head = NULL;
head = createNode(testdata);
puts(head->data);
}