链表
文章平均质量分 85
J_小浩子
我把在学习过程中的bug发表在CSDN上,才疏学浅,班门弄斧。
展开
-
数据结构(二)
数据结构-线性结构:数组、链表 数组的原理,底层实现。在c语言中,有int arr[],java有String arr[],ArrayList。但他们在底层是如何实现的,比如ArrayList的add,remove函数的底层c代码,下面是完整的程序: #include #include #include struct Arr { int * pBase;//储存的数组的首地址 int原创 2016-02-21 21:43:22 · 621 阅读 · 0 评论 -
数据结构(三)
接着链表,删除一个结点: 方法一: p->pNext=p->pNext->pNext; 方法二: r=p->pNext; p->pNext=p->pNext->pNext;free(r) 很显然,方法一虽然删除了p的下一个结点,可是被删结点的内存还标记着使用状态,系统并没有回收,造成内存泄漏。方法二是方法一的解决方法。 补充:线性结构:能用一根线把所有结点串起来,数组,链表是典型的线性结构原创 2016-02-21 21:47:41 · 453 阅读 · 0 评论