数据结构不太明白
这个程序是什么意思 希望能够得到详细一点的回答 求大神指点指点
#include <stdio.h>
typedef char datatype;
typedef structnode{
datatype data;
struct node *next;//代表next为指向 struct node结构体类型变量的指针
} listnode;
typedef listnode *linklist;
listnode *p;
linklist createlist(void)
{
char ch;
linklist head;
listnode *p;
head=NULL;/*初始化为空*/
ch=getchar( );
while (ch!='\n'){
p=(listnode*)malloc(sizeof(listnode));/*分配空间*/
p->data=ch;/*数据域赋值*/
p->next=head;/*指定后继指针为head p的指向未变*/
head=p;/*head指针指定到新插入的结点上*/
ch=getchar( );
}
return (head);
}
listnode * getnode(linklist head,int i)
{
int j;
listnode * p;
p=head;
j=0;
while(p->next && j<i){/*遍历第i个结点前的所有结点*/
p=p->next;
j++;
}
if (i==j)
{
printf("%c\n",p->data);
return p;
}
else
return NULL;
}
main()
{
linklistlist;
listnode * node;
int i=0;
list=createlist();
node=getnode(list,i);
}
[解决办法]
想办法单步跟进调试一下。
[解决办法]
createlist()函数尾插法新建一个循环链表，getnode(linklist head,int i)是取得链表的第i个结点.
程序总的意思是，接收用户输入的值新建一个循环链表，并取出第一个结点的值.
[解决办法]
这是一个链表的例子。通过打印信息揣摩了解数据结构。
[解决办法]
为什么要有数据结构这个东东？
因为要将现实世界或者抽象理论中的各种数据保存在计算机外存（光盘、硬盘、U盘……）或内存（ROM、RAM、SRAM……）里面的二进制字节数组中。
然后让CPU这个只会执行预先保存好的加减乘除移位条件转移……等机器指令的家伙按照人的意志去处理这些数据。
VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。
对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。
（Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！
指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。”
提醒：
“学习用汇编语言写程序”
和
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。
（Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习C和汇编的对应关系。”
不是一回事！
不要迷信书、考题、老师、回帖；
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！
有人说一套做一套，你相信他说的还是相信他做的？
其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？
不要写连自己也预测不了结果的代码！
