今日再練習LinkList資料結構時,看到了malloc()函式就研究一下
current = (LNode *)malloc(sizeof(LNode)); //動態配置一LNode結構記憶體大小(Byte)並告知其為LNode的指標型態,把記憶體位置記錄在Current
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef struct LNode
{
int data;
struct LNode * rightNode;
} LNode;
int main(int argc, char *argv[])
{
int NewNumber,numIndex ;
LNode * head=NULL;
LNode * current=NULL;
LNode * prev =NULL;
printf("sizeof(LNode *)=%dbyte \n",sizeof(LNode *));
printf("sizeof(LNode)=%dbyte \n",sizeof(LNode));
while(1)
{
printf("請輸入串列資料=");
scanf("%d",&NewNumber);
if (NewNumber==-1)
break;
current = (LNode *)malloc(sizeof(LNode));
assert(current!=NULL);
current->rightNode=NULL;
current->data=NewNumber;
if(head==NULL)
{head = current;}
else
{prev->rightNode=current;}
prev=current;
}
current=head;
numIndex=0;
while(current !=NULL)
{
printf("LinkedList NO=%d ,data=%d, MM=%i \n",++numIndex,current->data,current);
/*用了多次 new / malloc 來做記憶體配置。
在這種狀況下,不能保證這幾次 allocate 到的記憶體會是連續的*/
current=current->rightNode;
}
current =head;
while(current !=NULL)
{
prev=current;
current =current->rightNode;
free(prev);
}
system("PAUSE");
return 0;
}