关于C语言书上的一个指针问题。
谭浩强的c程序设计(第二版)中有句话:正确灵活的运用指针,可以有效的表示复杂的数据结构;能动态分配内存;……能直接处理内存地址等。
请前辈给我举个例子行么,如何用指针有效的表示复杂的数据结构?
如何用指针动态分配内存?
多谢。
[解决办法]
动态分配就是malloc和free, 静态用数组, 动态就要用指针了
int *p = (int *)malloc(100*sizeof(int));
分配100个int型空间, 由p指向这个空间的首地址
[解决办法]
动态分配内存返回的就是一个指针,所以他会这么说
[解决办法]
上面说的连表和树大概这样
struct ListNode
{
int data1;
int data2;
...
ListNode* pNext;
};
struct TreeNode
{
int data1;
int data2;
...
TreeNode* pFirstChild;
TreeNode* pSibling;
};
这些都是只镇的应用