作者simon860730 (将仅有愿望都风光殓葬)
看板C_and_CPP
标题[问题] C address返回後被改变了
时间Sun Oct 11 06:36:37 2020
开发平台(Platform): (Ex: Win10, Linux, ...)
WSL 2 Ubuntu 20.04 LTS
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
GCC 9.3.0
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
无
问题(Question)：
老师出了个作业需要用到STACK(?)
想说用Linked List来实作
但是才刚写到第一个function(pop)就卡关了
pointer指向的address在pop的最後
跟到pop外的不同
不知道发生了甚麽事
或者是我哪里有理解错误
还麻烦大家帮忙一下
喂入的资料(Input)：
无
预期的正确结果(Expected Output)：
pHead before push = 0x559f50a342a0
pTail before push = 0x559f50a342a0
push(Tail):
pNode at the end of push = 0x559f50a346d0
pHead after push = 0x559f50a342a0
pTail after push = 0x559f50a342d0
↑
错误结果(Wrong Output)：
pHead before push = 0x559f50a342a0
pTail before push = 0x559f50a342a0
push(Tail):
pNode at the end of push = 0x559f50a346d0
pHead after push = 0x559f50a342a0
pTail after push = 0x559f50a342a0
程式码(Code)：(请善用置底文网页, 记得排版，禁止使用图档)
http://codepad.org/aUqamvdB
#include <stdio.h>
#include <stdlib.h>
struct Node{
struct Node* prev;
struct Node* next;
double data;
};
typedef struct Node Node;
void initial(Node* pNode){
static int i = 0;
pNode->prev = NULL;
pNode->next = NULL;
pNode->data = ++i;
}
void push(Node* pNode){
Node* pTemp = (Node*)malloc(sizeof(Node));
initial(pTemp);
pTemp->prev = pNode;
pNode->next = pTemp;
pNode = pNode->next;
pTemp = NULL;
printf("pNode at the end of push = %p\n\n",pNode);
}
int main(){
Node* pHead = (Node*)malloc(sizeof(Node));
Node* pTail;
initial(pHead);
pTail = pHead;
printf("pHead before push = %p\n", pHead);
printf("pTail before push = %p\n\n", pTail);
printf("push(pTail):\n");
push(pTail);
printf("pHead after push = %p\n", pHead);
printf("pTail after push = %p\n\n", pTail);
free(pHead->next);
free(pHead);
return 0;
}
补充说明(Supplement)：
先谢过各位大大
脑袋打结中
先回寝室洗澡睡觉了
有任何回复可能中午後才会看到了
麻烦大家了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.115.120.36 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1602369401.A.8D3.html
1F：推 Davinais: 你主程式的 pTail 都没被更新，维持原值应该是正常行为10/11 07:03
咦？
所以push里面那样写没有办法更新到pTail...?
原本的pTail是指到pHead所指的记忆体位址
然後在push里面
把pTail(pNode)的值更新成pTemp的值
所以这时候pTail不是指向pTemp所指的那个记忆体吗？
麻烦大大解惑
※ 编辑: simon860730 (49.216.20.142 台湾), 10/11/2020 07:31:52
2F：→ nh60211as: 你要传指标的指标（Node **）才会实际更改你传入的变数10/11 08:15
3F：→ nh60211as: 。不然现在的函式只是复制指标的值。10/11 08:15
了解了 刚刚改过可以了
非常感谢
4F：推 painechaos: 在函数里面只是在stack复制一份，所以实际上并没有修10/11 12:47
5F：→ painechaos: 改到外面的tail，本版的十三诫有这部分的详细解释10/11 12:47
好 我等等去看看
非常感谢
※ 编辑: simon860730 (49.216.20.142 台湾), 10/11/2020 15:46:33
6F：推 dces4212: **pNode *pNode=(*pNode)->next 10/11 22:46