链表问题，求解答在自学数据结构链表问题，有几处不太明白。#includestdio.h#includemalloc.h#includest
链表问题，求解答
在自学数据结构链表问题，有几处不太明白。
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define true 1
#define false 0
typedef int datatype;
typedef struct Node
{
datatype data;
struct Node *next;
}NODE,*PNODE;
PNODE create_list(void)
{
int len,i;
datatype val;
PNODE pHead = (PNODE)malloc(sizeof(NODE));
if(NULL == pHead)
{
printf("动态分配内存失败！");
exit(-1);
}
PNODE pTail = pHead;
pTail->next = NULL;
printf("请输入链表的长度： ");
scanf("%d",&len);
printf("请输入链表各个元素： ");
for(i=0;i<len;i++)
{
scanf("%d",&val);
PNODE pNew=(PNODE)malloc(sizeof(NODE));
if(NULL == pNew)
{
printf("动态分配内存失败！");
exit(-1);
}
pNew->data = val;
pTail->next = pNew;
pNew->next = NULL;
pTail = pNew;
}
return pHead;
}
void traverse(PNODE pHead)
{
PNODE p = pHead->next;
printf("链表为： ");
while(NULL != p)
{
printf("%d ",p->data);
p = p->next;
}
return ;
}
int insert_list(PNODE pHead,int pos,datatype e)
{
int i = 0;
PNODE p = pHead;
while(NULL!=p && i<pos-1)
{
p = p->next;
++i;
}
if(NULL == p || i>pos-1)
return false;
PNODE pNEW=(PNODE)malloc(sizeof(NODE));
if(NULL == pNEW)
{
printf("动态申请内存失败！");
exit(-1);
}
pNEW->next = p->next;
p->next = pNEW;
pNEW->data = e;
return OK;
}
int main(void)
{
PNODE pHead;
int pos;
datatype e;
pHead = create_list();
printf("\n");
printf("输入想入的位置和元素： ");
scanf("%d %d",&pos,&e);
insert_list(pHead,pos,e);
traverse(pHead);
return 0;
}
1.在main()函数中定义PNODE pHead,也就是说pHead是指针，那么insert()不是应该定义PNODE *pHead么？
为什么这段代码是直接定义的PNODE pHead?而且在调用的时候没有用到&？
2.在定义结构体的时候，定义了 NODE与PNODE两个名字，那么在main()函数定义pHead的时候，用哪个来定义呢？两个都可以吗？如果两个都可以，那直接NODE pHead，调用insert()的时候直接insert(&pHead)不是要比定义PNODE pHead,调用insert()用二级指针方便的多吗？
3.好像有点啰嗦..总结一下就是想问为什么这段代码main()中定义的pHead指针在调用插入函数的时候没有用二级指针却也能成功；还有一个就是什么时候用NODE定义，什么时候用PNODE定义... 链表 指针
[解决办法]问题1：这里不用指针的指针也可以，因为pHead指向的内容已经分配好内存了，不会在修改该指针了。
问题2：你这用NODE定义也行，不然就不需要create了。指针要方便些。
问题3：能成功是因为问题1的答案，并没有可pHead重新赋值。
[解决办法]想通过函数调用改变变量的值，需要使用指向该变量的指针。
一级指针可以改变该指针指向的变量值；
二级指针可以改变该指针指向一级变量的值。
函数传递参数不能改变自身的值，这就是C语言函数“值传递”的含义。
------解决方案--------------------
计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……
对学习编程者的忠告：
眼过千遍不如手过一遍！
书看千行不如手敲一行！
手敲千行不如单步一行！
单步源代码千行不如单步对应汇编一行！
VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
（Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！
指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。”
但我又不得不承认：
有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物；
而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。
而我本人属前者。
这辈子不看内存地址和内存值；只画链表、指针示意图，画堆栈示意图，画各种示意图，甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗？本人深表怀疑！
这辈子不种麦不收麦不将麦粒拿去磨面；只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头，压面条，烤面包，……能从本质上理解面粉、理解面食吗？本人深表怀疑！！
提醒：
“学习用汇编语言写程序”
和
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。
（Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习C和汇编的对应关系。”
不是一回事！
不要迷信书、考题、老师、回帖；
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
有人说一套做一套，你相信他说的还是相信他做的？
其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？
不要写连自己也预测不了结果的代码！
电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址；
人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……
十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495
