单向链表 malloc与free

这个是头文件,建立成.h

#include "windows.h"
#include "malloc.h"//使用函数malloc,必须要导入这个头文件.



//创建普通的一个类型为USER的结构体
struct USER
{
    DWORD nID;            //因为这里使用了windows.h 的头文件
    CHAR nNAME[0X20];    //DWORD CHAR 都是一个宏.
    DWORD nLEVEL;        //typedef unsigned long DWORD; typedef char CHAR;
};    //结构体定义完以后一定要加 ; 号.


//创建一个结点类型的结构体名字为 nLinked,这个结构体里面也有一个指针.
struct nLinked
{
    CHAR nName[0x20];
    DWORD nAge;
    DWORD nNum;
    struct nLinked* pFllow;        //这个pFllow的类型是struct nLinked* .
    //可以看出,第3个元素是一个指向struct nLinked 类型的指针.
    //通过struct nLinked{ }这个结构体里面有一个元素可以找到其他的struct nLinked类型的结构体的首地址.
};

extern    nLinked* pLinkedBase;


//创建数据与内存空间的程序: 1.为结点分配内存单元 2.把数据写入结点中.
nLinked* CreateNew(IN DWORD Age, IN DWORD Num,IN CHAR* Name)
{
    nLinked* pTemp;//创建一个临时作为中转用的指针
    pTemp = (nLinked*)malloc(sizeof(nLinked));    //1.为结点分配内存单元
    memset(pTemp, 0, sizeof(pTemp));            //2.把数据写入结点中.
    pTemp->nAge = Age;                            //写数据
    strcpy(pTemp->nName, Name);                    //写数据
    pTemp->nNum = Num;                            //写数据
    pTemp->pFllow = NULL;                        //写数据
    
    return pTemp;
}


//插入数据的函数
bool InserNew(nLinked* pInser)
{
    nLinked* pTemp;                    //定义一个结点类型的指针
    pTemp = pLinkedBase;            //首先把指针指向第一个结点

    if(!pTemp)                        //如果第一个结点为空的话,说明没有链表开始的结点,
    {                                //插入的数据就可以作为链表的第1个结点.
        pLinkedBase = pInser;

        return 1;
    }
    while(pTemp->pFllow)            //如果不是第1个结点的话,且不是最后1个结点,执行下面的语句
    {
        pTemp = pTemp->pFllow;        //从pLinkedBase一直往下的结点走,走到某个最后一个结点为止.
    }                                //最后一个结点的存放的存放的指针,肯定为0
    pTemp->pFllow = pInser;            //把新结点申请的空间的首地址,给了最后一个结点存放好.
                                    //新结点就成了最后一个结点了.
    return 1;
}



//删除数据的函数
bool Delete(DWORD nNum)
{
    nLinked* pTemp;                    //建立一个当前指针,用于指向当前的结点
    nLinked* pPro;                    //建立一个临时指针,用于保存上1个结点的地址
    
    pTemp = pLinkedBase;            //首先把辅助指针指向第一个结点
    
    if(pTemp->nNum == nNum)            //判断第1个结点是否符合条件.
    {                                //因为处理第1个结点和处理其他结点的方式不一样,所以要单独判断
        pLinkedBase = pLinkedBase->pFllow;
        free(pTemp);
        
        return 1;
    }
    else                            //不是第1个结点的话,就用下面的方法
    {    
            do
            {
                pPro = pTemp;                //把pTemp的值给pPro
                pTemp = pPro->pFllow;        //通过pPro->pFllow获得下1个结点的指针,给了pTemp
                if(pTemp->nNum == nNum)        //判断pTemp指向的结点的数据是否符合条件
                {
                    pPro->pFllow = pTemp->pFllow;    //如果符合就pTemp当前的结点的下个结点地址赋值给
                    free(pTemp);                    //当前的结点的上个结点,然后再释放当前结点的内存空间
                    pTemp = NULL;                    

                    return 1;                    
                }
            }while(pTemp);                            //条件不满足的话,则遍历循环.
        
    }
    return 1;
}

//-----------------------------------------------------------------------
//********主函数入口********
int main(int argc, char* argv[])
{
//用程序直接插入数据-------------------------------------------------------------------------
//CreateNew(IN DWORD Age, IN DWORD Num,IN CHAR* Name)
    nLinked* Temp;
    Temp = CreateNew(29, 01, "刘同学");
    InserNew(Temp);

    Temp = CreateNew(28, 02, "翰林");
    InserNew(Temp);

    Temp = CreateNew(12, 07, "徐小姐");
    InserNew(Temp);

    Temp = CreateNew(35, 03, "面哥");
    InserNew(Temp);

    Delete(2);

    return 0;
}



//malloc 和 free函数的知识点------------------------------------------------------------------------------
#if 0   
    USER* pUSER;
    pUSER = (USER*)malloc(sizeof(USER));   //malloc的函数原型是: _CRTIMP void * __cdecl malloc(size_t)
                                           //malloc返回值得类型是 void *
    //malloc每次获得的内存块的首地址是不一样的,这里看出获得的空间位置不是固定的.
    //malloc的作用类似于C++的new 指令.
    memset(pUSER, 0, sizeof(USER));

    free(pUSER);    //free函数的原型是:_CRTIMP void   __cdecl free(void *);
                    //free函数的作用是释放当前指针指向的内存块单元的空间.
                    //也就是说malloc申请的USER型的内存单元,经过free(pUSER)以后
                    //这片内存单元就空闲了出来给其他地方使用了.
                    //但是要注意:经过free以后,pUSER还是指向有实际的地址的,但是这个指针
                    //所指向的位置是空闲的,所以这个pUSER指针也没有作用了,被称为"悬空指针".
                    //类似C++里面的DELETE指令.
#endif
//---------------------------------------------------------------------------------------------------------






//链表知识点-----------------------------------------------------------------------------------------------
//1个接着1个添加结点
#if 0
    nLinked* pFirst;    //定义第1个结点的指针
    pFirst = (nLinked*)malloc(sizeof(nLinked));//为第1个结点(结构体)申请内存,并获得内存首地址.
    memset(pFirst, 0, sizeof(nLinked));

    nLinked* pSecend;    //定义第2个结点的指针
    pSecend = (nLinked*)malloc(sizeof(nLinked));//为第2个结点(结构体)申请内存,并获得内存首地址.
    memset(pSecend, 0, sizeof(nLinked));

    nLinked* pThird;    //定义第3个结点的指针
    pThird = (nLinked*)malloc(sizeof(nLinked));//为第3个结点(结构体)申请内存,并获得内存首地址.
    memset(pThird, 0, sizeof(nLinked));

    //给第1个结点数据赋值.
    pFirst->nAge = 28;    
    pFirst->nNum = 1;
    strcpy(pFirst->nName, "Miss伊丽莎白");
    pFirst->pFllow = pSecend;
    
    //给第2个结点数据赋值.
    pSecend->nAge = 30;
    pSecend->nNum = 2;
    strcpy(pSecend->nName, "Mr达西");
    pSecend->pFllow = pThird;

    //给第3个结点数据赋值.
    pThird->nAge = 29;
    pThird->nNum = 3;
    strcpy(pThird->nName, "Mr斌格林");
    pThird->pFllow = NULL;
#endif        
//这种增加数据的方法很麻烦,可以使用一个程序操作.
//-------