读书人

关于C语言书上的一个指针有关问题

发布时间: 2012-03-03 15:33:03 作者: rapoo

关于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;
};


这些都是只镇的应用

读书人网 >C++

热点推荐