针对LinkNode *temp和LinkNode temp链接到链表的区别
结构体定义
typedef struct LinkNode{//链式队列的结点
ElemType data;
struct LinkNode *Next;
}LinkNode;
typedef struct{//链式队列
LinkNode *front,*rear;// 队列的头尾指针
}LinkQueue;
LinkNode *temp 代码
LinkNode *Temp = (LinkNode*)malloc(sizeof(LinkNode));
Temp->data = x;//数据赋值
Temp->Next = NULL;//作为以后一个结点插入
Q.rear->Next = Temp;
Q.rear = Temp;
可以成功插入
LinkNode temp 代码
LinkNode temp ;
temp.data = x;
temp.Next = NULL;
Q.rear->Next = &temp;
Q.rear = &temp;
插入失败
- 原因:使用第二种方式,部分电脑默认会将 开辟相同的空间, 而第一种方式不会使用相同的内存空间。具体原理与malloc函数的运行机制有关。