2015.12.15 动态内存分配 线性表 单链表

动态内存分配realloc

　　具体函数：void *realloc(void *, size_t)

　　　　　　　　其中，第一个『void *』是指返回重新分配的内存空间的首地址；第二个『void *』指针只想的内存区域必须是malloc分配过的；『现在总共需要多少内存空间』。这里需要注意的是，如果realloc没有获取到内存空间，那么必须对之前的内存进行释放。

#include <stdio.h>
#include <stdlib.h>

int main(int argc, const char * argv[]) {
    
    char *name = NULL;
    char temp;
    int total = 0;
    
    while (1) {
        //从终端获取一个字符
        temp = getchar();
        
        //判断这个字符是不是回车键

        if (temp == '
') {
            break;
        } else{
            //为这个字符添加一篇内存空间
            //判断是不是第一次分配内存空间
            if (name == NULL) {
                //第一次
                name = (char *)malloc(1 * sizeof(char));
                if (name == NULL) {
                    exit(EXIT_FAILURE);
                }
            } else{
                //不是第一次，需要在之前的内存空间里面添加 一个字符的空间
                char *pTemp = NULL;
                pTemp = (char *)realloc(name, (total+1)*sizeof(char));
                if (pTemp == NULL) {
                    //释放掉之前的内存空间
                    free(name);
                    exit(EXIT_FAILURE);
                }
                
                name = pTemp;
            }
            //保存这个字符
            *(name + total) = temp;
            
            total++;
        }
        
    }
    
    printf("%s
", name);
    
    free(name);
    return 0;
}

---

线性表

　　 线性表也叫做顺序表，是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

　　它的有点是访问方便、直接，但是不足是在插入、删除时需要的内存空间因为不确定而往往比较大。 

---

单链表

　　链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。所以每个结点都是一个结构体。这里需要注意的是，在定义结构体的时候，结构体里面的变量必须是能够明确确定内存空间的。

#include <stdio.h>
#include <stdlib.h>

//定义结点的样式
typedef struct node{
    char *name;//变量保存的是地址
    struct node *next;//指向下一个结点的指针
}Node;

void myFree(Node *pHead){
    while (pHead != NULL) {
        //保存下一个结点的地址
        Node *pTemp = pHead->next;
        
        //首先释放name对应的内存空间
        free(pHead->name);
        
        //再释放结点本身
        free(pHead);
        
        //pHead指向下一个
        pHead = pTemp;
    }
}

int main(int argc, const char * argv[]) {
    
    Node *pHead = NULL;
    Node *pTail = NULL;
    
    for (int i = 0; i < 3; i++) {
        int total = 0;//记录当前保存字符的个数
        
        //创建一个新的结点
        Node *pTemp = (Node *)malloc(1 * sizeof(Node));
        if (pTemp == NULL) {
            myFree(pHead);
            exit(EXIT_FAILURE);
        }
        
        //输入数据
        //为name分配一片内存空间
        printf("请输入名字:");
        char character;
        while (1) {
            //获取一个字符
            character = getchar();
            
            //判断这个字符是不是'
'
            if (character == '
'){
                //输入完毕了
                break;
            } else{
                //保存
                //判断是不是第一次来分配内存空间
                if (pTemp->name == NULL) {
                    //第一次 使用malloc
                    pTemp->name = (char *)malloc(1 * sizeof(char));
                    if (pTemp->name == NULL) {
                        exit(EXIT_FAILURE);
                    }
                } else{
                    pTemp->name = (char *)realloc(pTemp->name, (total+1)*sizeof(char));
                    if (pTemp->name == NULL) {
                        exit(EXIT_FAILURE);
                    }
                }
                
                pTemp->name[total] = character;
                
                total++;
            }
        }
        
        //这个结点的next指针赋初值
        pTemp->next = NULL;
        
        //判断是将这个结点+到head 还是tail
        if (pHead == NULL) {
            pHead = pTemp;
            pTail = pTemp;
        } else{
            pTail->next = pTemp;
            pTail = pTemp;
        }
    }
    
    Node *pTemp = pHead;
    while (pTemp != NULL) {
        printf("%s
", pTemp->name);
        pTemp = pTemp->next;
    }
    printf("
");
    return 0;
}