鱼C论坛

 找回密码
 立即注册
查看: 5228|回复: 8

[知识点备忘] S1E48:内存池

[复制链接]
发表于 2017-4-19 02:50:22 | 显示全部楼层 |阅读模式
购买主题 已有 7 人购买  本主题需向作者支付 5 鱼币 才能浏览
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-4 11:55:23 | 显示全部楼层
通讯录程序(未加入内存池),看视频纯手打
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Person
{
        char name[40];
        char phone[20];
        struct Person *next;
}; 

void getInput(struct Person *person);
void printPerson(struct Person *person);
void addPerson(struct Person **contacts);
void changePerson(struct Person *contacts);
void delPerson(struct Person **contacts);
struct Person *findPerson(struct Person *contacts);
void displayContacts(struct Person *contacts);
void releaseContacts(struct Person **contacts);

void getInput(struct Person *person)
{
        printf("请输入姓名:");
        scanf("%s", person->name);
        printf("请输入电话号码:");
        scanf("%s", person->phone);
}

void addPerson(struct Person **contacts)
{
        struct Person *person;
        struct Person *temp;
        
        person = (struct Person *)malloc(sizeof(struct Person));
        if (person == NULL)
        {
                printf("内存分配失败!\n");
                exit(1);
        }
        
        getInput(person);
        
        // 将person用头插法添加到通讯录中
        if (*contacts != NULL)
        {
                temp = *contacts;
                *contacts = person;
                person->next = temp;
        }
        else
        {
                *contacts = person;
                person->next = NULL;
        }
}

void printPerson(struct Person *person)
{
        printf("联系人:%s\n", person->name);
        printf("电话:%s\n", person->phone);
}

struct Person *findPerson(struct Person *contacts)
{
        struct Person *current;
        char input[40];
        
        printf("请输入联系人:");
        scanf("%s", input);
        
        current = contacts;
        while (current != NULL && strcmp(current->name, input))
        {
                current = current->next;
        }
        
        return current;
}

void changePerson(struct Person *contacts)
{
        struct Person *person;
        
        person = findPerson(contacts);
        if (person == NULL)
        {
                printf("找不到该联系人!\n");
        }
        else
        {
                printf("请输入新的联系电话:");
                scanf("%s", person->phone);
        }
}

void delPerson(struct Person **contacts)
{
//        struct Person *temp;
        struct Person *person;
        struct Person *current;
        struct Person *previous;
        
        // 先找到待删除的节点指针
        person = findPerson(*contacts);
        if (person == NULL)
        {
                printf("找不到该联系人!\n");
        }
        else
        {
                current = *contacts;
                previous = NULL;
                
                // current定位到待删除的节点
                while (current != NULL && current != person)
                {
                        previous = current;
                        current = current->next;
                }
                
                if (previous == NULL)
                {
                        // 待删除的节点是第一个节点
                        *contacts = current->next; 
                }
                else
                {
                        // 待删除的节点不是第一个节点
                        previous->next = current->next; 
                }
                
                free(person);
        }
}

void displayContacts(struct Person *contacts)
{
        struct Person *current;
        
        current = contacts;
        while (current != NULL)
        {
                printPerson(current);
                current = current->next;
        }
}

void releaseContacts(struct Person **contacts)
{
        struct Person *temp;
        
        while (*contacts != NULL)
        {
                temp = *contacts;
                *contacts = (*contacts)->next;
                free(temp);
        }
}

int main(void)
{
        int code;
        struct Person *contacts = NULL;
        struct Person *person;
        
        printf("| 欢迎使用通讯录管理程序 |\n");
        printf("|--- 1:插入新的联系人 ---|\n");
        printf("|--- 2:查找已有联系人 ---|\n");
        printf("|--- 3:更改已有联系人 ---|\n");
        printf("|--- 4:删除已有联系人 ---|\n");
        printf("|--- 5:显示当前通讯录 ---|\n");
        printf("|--- 6:退出通讯录程序 ---|\n");
        printf("|- Powered by FishC.com -|\n");
        
        while (1)
        {
                printf("\n请输入指令代码:");
                scanf("%d", &code);
                switch (code)
                {
                        case 1: addPerson(&contacts); break;
                        
                        case 2: person = findPerson(contacts);
                                        if (person == NULL)
                                        {
                                                printf("找不到联系人!\n"); 
                                        }
                                        else
                                        {
                                                printPerson(person);
                                        }
                                        break;
                        
                        case 3: changePerson(contacts); break;
                        
                        case 4: delPerson(&contacts); break;
                        
                        case 5: displayContacts(contacts); break;
                        
                        case 6: goto END;
                }
        }
        
END:
        releaseContacts(&contacts);
        
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 6 反对 1

使用道具 举报

发表于 2020-3-4 11:56:20 | 显示全部楼层
通讯录程序(加入内存池),看视频纯手打
// 加入内存池的版本 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 1024        //定义内存池最大空间 

struct Person
{
        char name[40];
        char phone[20];
        struct Person *next;
}; 

struct Person *pool = NULL;
int count;

void getInput(struct Person *person);
void printPerson(struct Person *person);
void addPerson(struct Person **contacts);
void changePerson(struct Person *contacts);
void delPerson(struct Person **contacts);
struct Person *findPerson(struct Person *contacts);
void displayContacts(struct Person *contacts);
void releaseContacts(struct Person **contacts);
void releasePool(void);

void getInput(struct Person *person)
{
        printf("请输入姓名:");
        scanf("%s", person->name);
        printf("请输入电话号码:");
        scanf("%s", person->phone);
}

void addPerson(struct Person **contacts)
{
        struct Person *person;
        struct Person *temp;
        
        // 如果内存池非空,则直接从里面获取空间
        if (pool != NULL)
        {
                person = pool;
                pool = pool->next;
                count--;
        } 
        // 如果内存池为空,则调用malloc函数申请新的内存空间
        else
        {
                person = (struct Person *)malloc(sizeof(struct Person));
                if (person == NULL)
                {
                        printf("内存分配失败!\n");
                        exit(1);
                }
        } 

        getInput(person);
        
        // 将person用头插法添加到通讯录中
        if (*contacts != NULL)
        {
                temp = *contacts;
                *contacts = person;
                person->next = temp;
        }
        else
        {
                *contacts = person;
                person->next = NULL;
        }
}

void printPerson(struct Person *person)
{
        printf("联系人:%s\n", person->name);
        printf("电话:%s\n", person->phone);
}

struct Person *findPerson(struct Person *contacts)
{
        struct Person *current;
        char input[40];
        
        printf("请输入联系人:");
        scanf("%s", input);
        
        current = contacts;
        while (current != NULL && strcmp(current->name, input))
        {
                current = current->next;
        }
        
        return current;
}

void changePerson(struct Person *contacts)
{
        struct Person *person;
        
        person = findPerson(contacts);
        if (person == NULL)
        {
                printf("找不到该联系人!\n");
        }
        else
        {
                printf("请输入新的联系电话:");
                scanf("%s", person->phone);
        }
}

void delPerson(struct Person **contacts)
{
        struct Person *temp;
        struct Person *person;
        struct Person *current;
        struct Person *previous;
        
        // 先找到待删除的节点指针
        person = findPerson(*contacts);
        if (person == NULL)
        {
                printf("找不到该联系人!\n");
        }
        else
        {
                current = *contacts;
                previous = NULL;
                
                // current定位到待删除的节点
                while (current != NULL && current != person)
                {
                        previous = current;
                        current = current->next;
                }
                
                if (previous == NULL)
                {
                        // 待删除的节点是第一个节点
                        *contacts = current->next; 
                }
                else
                {
                        // 待删除的节点不是第一个节点
                        previous->next = current->next; 
                }
                
                // 判断内存池是不是有空位
                if (count < MAX)
                {
                        if (pool != NULL)
                        {
                                temp = pool;
                                pool = person;
                                person->next = temp;
                        }
                        else
                        {
                                pool = person;
                                person->next = NULL;
                        }
                        count++;
                }
                else
                {
                        free(person);
                }
                
        }
}

void displayContacts(struct Person *contacts)
{
        struct Person *current;
        
        current = contacts;
        while (current != NULL)
        {
                printPerson(current);
                current = current->next;
        }
}

void releaseContacts(struct Person **contacts)
{
        struct Person *temp;
        
        while (*contacts != NULL)
        {
                temp = *contacts;
                *contacts = (*contacts)->next;
                free(temp);
        }
}

void releasePool(void)
{
        struct Person *temp;
        
        while (pool != NULL)
        {
                temp = pool;
                pool = pool->next;
                free(temp);
        }
}

int main(void)
{
        int code;
        struct Person *contacts = NULL;
        struct Person *person;
        
        printf("| 欢迎使用通讯录管理程序 |\n");
        printf("|--- 1:插入新的联系人 ---|\n");
        printf("|--- 2:查找已有联系人 ---|\n");
        printf("|--- 3:更改已有联系人 ---|\n");
        printf("|--- 4:删除已有联系人 ---|\n");
        printf("|--- 5:显示当前通讯录 ---|\n");
        printf("|--- 6:退出通讯录程序 ---|\n");
        printf("|- Powered by FishC.com -|\n");
        
        while (1)
        {
                printf("\n请输入指令代码:");
                scanf("%d", &code);
                switch (code)
                {
                        case 1: addPerson(&contacts); break;
                        
                        case 2: person = findPerson(contacts);
                                        if (person == NULL)
                                        {
                                                printf("找不到联系人!\n"); 
                                        }
                                        else
                                        {
                                                printPerson(person);
                                        }
                                        break;
                        
                        case 3: changePerson(contacts); break;
                        
                        case 4: delPerson(&contacts); break;
                        
                        case 5: displayContacts(contacts); break;
                        
                        case 6: goto END;
                }
        }
        
END:
        releaseContacts(&contacts);
        releasePool();
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 4 反对 0

使用道具 举报

发表于 2020-3-7 21:58:21 | 显示全部楼层
千万不要再while()后面打上;
不要问我为什么
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-8 13:04:41 | 显示全部楼层
漂亮
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-5-7 16:47:32 | 显示全部楼层
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct Person   //单链表节点
{
        char name[128];
        char phonenum[128];
        struct Person *next;
};

int sum = 0;     //联系人总数
void star(); //程序开场白
void addPerson(struct Person **head);  //1.头插法插入联系人
void add1Person(struct Person **head);  //1.尾插法插入联系人,头、尾插法在main函数中更换即可
void getPerson(struct Person *person);  //1.1录入联系人
int displayContacts(struct Person *head,int count);   //5.显示当前通讯录
void release(struct Person *head);   //6.退出通讯录程序
void findPerson(struct Person *head);  //2.查找已有联系人
void changePerson(struct Person *head);  //3.更改已有联系人
void delPerson(struct Person **head);   //4.删除已有联系人

int main(void)
{
        struct Person *head = NULL;  // 单3链表 头指针
        int num;

        star();  
        
        do
        {
                do
                {
                        num = 0;
                        printf("\n*请输入功能选项:");
                        scanf("%d",&num);
                        fflush(stdin);
                        if(num >= 1 && num <= 6)
                        {
                                break;
                        }
                        printf("无效指令,请重新输入!\n");
                }while(1);
                switch(num)
                {
                        case 1: add1Person(&head);break;
                        case 2: findPerson(head);break;
                        case 3: changePerson(head);break;
                        case 4: delPerson(&head);break;
                        case 5: displayContacts(head,0);break;
                        case 6: release(head);break;
                }
        }while(num != 6);

        return 0;
}

void delPerson(struct Person **head)  //4.删除已有联系人
{
        struct Person *now;
        struct Person *before = NULL;
        int num,count = 1,num1;

        now = *head;

        num1 = displayContacts(*head,4);

        if(num1 != 1)
        {
                do
                {
                        printf("请输入要删除的联系人序号(1~%d):",sum);
                        scanf("%d",&num);
                        fflush(stdin);
                        if(num <= sum && num >= 1)
                        {
                                break;
                        }
                        printf("序号输出错误,请重新输入!\n");
                }while(1);

                while(count < num && now != NULL)
                {
                        before = now;
                        now = now->next;
            count++;
                }

                if(before == NULL)
                {
                        *head  = now->next;
                }
                else
                {
                        before->next = now->next;
                }
                free(now);
                sum--;

                printf("\n*联系人信息删除完成!\n");
        }

}

void changePerson(struct Person *head)  //3.更改已有联系人
{
        struct Person *person;
        int num1 = 0,num,count = 1;
    char ch;   //判读是否更改姓名、电话

        person = head;
        num1 = displayContacts(head,3);

        if(num1 != 1)
        {
                do
                {
                        printf("请输入要更改的联系人序号(1~%d):",sum);
                        scanf("%d",&num);
                        fflush(stdin);
                        if(num <= sum && num >= 1)
                        {
                                break;
                        }
                        printf("序号输出错误,请重新输入!\n");
                }while(1);

                while(person != NULL && count < num)
                {
                        person = person->next;
                        count++;
                }

                printf("\n*更改第%d位联系人信息:\n",num);
                printf("是否更改姓名“%s ”(Y/N)?",person->name);
        scanf("%c",&ch);
        fflush(stdin);
        if(ch == 'Y')
        {
            printf("更改为:");
                        scanf("%s",person->name);
                        fflush(stdin);
                }
                printf("是否更改电话“%s ”(Y/N)?",person->phonenum);
        scanf("%c",&ch);
        fflush(stdin);
        if(ch == 'Y')
        {
            printf("更改为:");
                        scanf("%s",person->phonenum);
                        fflush(stdin);
                }
                printf("\n*联系人信息更改完成!\n");
        }
        else
        {
                return;
        }
}

void findPerson(struct Person *head)   //2.查找已有联系人
{
        char find[128];
        int num = 0;
        struct Person *person;

        printf("请输入查找信息(姓名/电话):");
        scanf("%s",find);
        getchar();

        person = head;
        while(person != NULL)
        {
                if(!strcmp(person->name,find) || !strcmp(person->phonenum,find))
                {
                    if(num == 0)
                        {
                                printf("\n-------已查找到以下联系信息-------\n");
                        }
                        printf("\n第%d位联系人:\n",num + 1);
                        printf("姓名:%s\n",person->name);
                        printf("电话:%s\n",person->phonenum);
                          num++;
                }
                person = person->next;
        }
        if(num == 0)
        {
                printf("\n--------未查到相关联系信息--------\n");
        }
        printf("\n----------------------------------\n");

}
void release(struct Person *head)  //6.退出通讯录程序
{
        printf("\n*此通讯录小程序已退出!\n");
        free(head);
        exit(1);
}

int displayContacts(struct Person *head,int count)  //5.显示当前通讯录
{
    int num = 1;
        struct Person *person;

        person = head;

    printf("------------通讯录如下------------\n");
        while(person != NULL)
        {
                printf("\n第%d位联系人信息如下:\n",num);
                printf("姓名:%s\n",person->name);
                printf("电话:%s\n",person->phonenum);
                num++;
                person = person->next;
        }
        if(num == 1)
        {
                if(count == 0)
                {
                        printf("\n当前通讯录暂无联系人,请添加后再显示!\n");
                }
                else if(count == 3)
                {
                        printf("\n当前通讯录暂无联系人,请添加后再进行更改!\n");
                }
                else if(count == 4)
                {
                        printf("\n当前通讯录暂无联系人,请添加后再进行删除!\n");
                }
            printf("\n----------------------------------\n");
                return 1;
        }
        printf("\n----------------------------------\n");
        num = 1;
}

void getPerson(struct Person *person)  //1.1录入联系人
{
        printf("\n请输入联系人姓名:");
        scanf("%s",person->name);
        getchar();
        printf("请输入联系人电话:");
        scanf("%s",person->phonenum);
        getchar();
}

void addPerson(struct Person **head)  //1.头插法插入联系人
{
        struct Person *person;
        struct Person *temp;

        person = (struct Person *)malloc(sizeof(struct Person));
        if(person == NULL)
        {
                printf("内存分配失败!\n");
                exit(1);
        }

        getPerson(person);  //录入联系人

        if(*head == NULL)
        {
                *head = person;
                person->next = NULL;
        }
        else
        {
                temp = *head;
                *head = person;
                person->next = temp;
        }
        printf("第%d位联系人已录入完成!\n",++sum);
}

void add1Person(struct Person **head)  //1.尾插法插入联系人
{
        struct Person *person;
        static struct Person *tail;

        person = (struct Person *)malloc(sizeof(struct Person));
        if(person == NULL)
        {
                printf("内存分配失败!\n");
                exit(1);
        }

        getPerson(person);  //录入联系人

        if(*head == NULL)
        {
                *head = person;
                person->next = NULL;
        }
        else
        {
                tail->next = person;
                person->next = NULL;
        }
    tail = person;
        printf("第%d位联系人已录入完成!\n",++sum);
}

void star()
{
        printf("********************************\n");
        printf("**     夏日de通讯录小程序     **\n");
        printf("**  功能选项:                **\n");
        printf("**  1.添加新的联系人          **\n");
        printf("**  2.查找已有联系人          **\n");
        printf("**  3.更改已有联系人          **\n");
        printf("**  4.删除已有联系人          **\n");
        printf("**  5.显示当前通讯录          **\n");
        printf("**  6.退出通讯录程序          **\n");
        printf("**                            **\n");
        printf("********************************\n");
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-5-7 21:26:28 | 显示全部楼层
有内存池版本,并对上一版本releasePerson函数中做了修正~
#include<stdio.h>
#include<stdlib.h>
#include<string.h>  //有内存池版本

#define MAX 1024

struct Person   //单链表节点
{
        char name[128];
        char phonenum[128];
        struct Person *next;
};

struct Person *pool = NULL;  //定义内存池

int sum = 0;     //联系人总数
void star(); //程序开场白
void addPerson(struct Person **head);  //1.头插法插入联系人
void add1Person(struct Person **head);  //1.尾插法插入联系人,头、尾插法在main函数中更换即可
void getPerson(struct Person *person);  //1.1录入联系人
int displayContacts(struct Person *head,int count);   //5.显示当前通讯录
void release(struct Person **head);   //6.退出通讯录程序
void findPerson(struct Person *head);  //2.查找已有联系人
void changePerson(struct Person *head);  //3.更改已有联系人
void delPerson(struct Person **head);   //4.删除已有联系人
void releasepool(void);  //释放内存池

int main(void)
{
        struct Person *head = NULL;  // 单链表 头指针
        int num;

        star();

        do
        {
                do
                {
                        num = 0;
                        printf("\n*请输入功能选项:");
                        scanf("%d",&num);
                        fflush(stdin);
                        if(num >= 1 && num <= 6)
                        {
                                break;
                        }
                        printf("无效指令,请重新输入!\n");
                }while(1);
                switch(num)
                {
                        case 1: add1Person(&head);break;
                        case 2: findPerson(head);break;
                        case 3: changePerson(head);break;
                        case 4: delPerson(&head);break;
                        case 5: displayContacts(head,0);break;
                        case 6: release(&head);break;
                }
        }while(num != 6);

        return 0;
}

void releasepool(void)   //释放内存池
{
        struct Person *temp;

        while(pool != NULL)
        {
                temp = pool;
                pool = pool->next;
                free(pool);
        }
}


void delPerson(struct Person **head)  //4.删除已有联系人
{
        struct Person *now;
        struct Person *before = NULL;
        struct Person *temp;
        int num,count = 1,num1;

        now = *head;

        num1 = displayContacts(*head,4);

        if(num1 != 1)
        {
                do
                {
                        printf("请输入要删除的联系人序号(1~%d):",sum);
                        scanf("%d",&num);
                        fflush(stdin);
                        if(num <= sum && num >= 1)
                        {
                                break;
                        }
                        printf("序号输出错误,请重新输入!\n");
                }while(1);

                while(count < num && now != NULL)
                {
                        before = now;
                        now = now->next;
            count++;
                }

                if(before == NULL)
                {
                        *head  = now->next;
                }
                else
                {
                        before->next = now->next;
                }
                if(sum < MAX) //判断内存是否有空位
                {
                        if(pool != NULL)
                        {
                                temp = pool;
                                pool = now;
                                now->next = temp;
                        }
                        else
                        {
                                pool = now;
                                now->next = NULL;
                        }
                }
                else
                {
                        free(now);
                }
                sum--;

                printf("\n*联系人信息删除完成!\n");
        }

}

void changePerson(struct Person *head)  //3.更改已有联系人
{
        struct Person *person;
        int num1 = 0,num,count = 1;
    char ch;   //判读是否更改姓名、电话

        person = head;
        num1 = displayContacts(head,3);

        if(num1 != 1)
        {
                do
                {
                        printf("请输入要更改的联系人序号(1~%d):",sum);
                        scanf("%d",&num);
                        fflush(stdin);
                        if(num <= sum && num >= 1)
                        {
                                break;
                        }
                        printf("序号输出错误,请重新输入!\n");
                }while(1);

                while(person != NULL && count < num)
                {
                        person = person->next;
                        count++;
                }

                printf("\n*更改第%d位联系人信息:\n",num);
                printf("是否更改姓名“%s ”(Y/N)?",person->name);
        scanf("%c",&ch);
        fflush(stdin);
        if(ch == 'Y')
        {
            printf("更改为:");
                        scanf("%s",person->name);
                        fflush(stdin);
                }
                printf("是否更改电话“%s ”(Y/N)?",person->phonenum);
        scanf("%c",&ch);
        fflush(stdin);
        if(ch == 'Y')
        {
            printf("更改为:");
                        scanf("%s",person->phonenum);
                        fflush(stdin);
                }
                printf("\n*联系人信息更改完成!\n");
        }
        else
        {
                return;
        }
}

void findPerson(struct Person *head)   //2.查找已有联系人
{
        char find[128];
        int num = 0;
        struct Person *person;

        printf("请输入查找信息(姓名/电话):");
        scanf("%s",find);
        getchar();

        person = head;
        while(person != NULL)
        {
                if(!strcmp(person->name,find) || !strcmp(person->phonenum,find))
                {
                    if(num == 0)
                        {
                                printf("\n-------已查找到以下联系信息-------\n");
                        }
                        printf("\n第%d位联系人:\n",num + 1);
                        printf("姓名:%s\n",person->name);
                        printf("电话:%s\n",person->phonenum);
                          num++;
                }
                person = person->next;
        }
        if(num == 0)
        {
                printf("\n--------未查到相关联系信息--------\n");
        }
        printf("\n----------------------------------\n");

}
void release(struct Person **head)  //6.退出通讯录程序
{
    struct Person *temp;
    
    while(*head != NULL)  //释放已存储的
    {
            temp = *head;
            *head = (*head)->next;
                free(*head);
        }

        releasepool();  //释放内存池的

        printf("\n*此通讯录小程序已退出!\n");
        exit(1);
}

int displayContacts(struct Person *head,int count)  //5.显示当前通讯录
{
    int num = 1;
        struct Person *person;

        person = head;

    printf("------------通讯录如下------------\n");
        while(person != NULL)
        {
                printf("\n第%d位联系人信息如下:\n",num);
                printf("姓名:%s\n",person->name);
                printf("电话:%s\n",person->phonenum);
                num++;
                person = person->next;
        }
        if(num == 1)
        {
                if(count == 0)
                {
                        printf("\n当前通讯录暂无联系人,请添加后再显示!\n");
                }
                else if(count == 3)
                {
                        printf("\n当前通讯录暂无联系人,请添加后再进行更改!\n");
                }
                else if(count == 4)
                {
                        printf("\n当前通讯录暂无联系人,请添加后再进行删除!\n");
                }
            printf("\n----------------------------------\n");
                return 1;
        }
        printf("\n----------------------------------\n");
        num = 1;
}

void getPerson(struct Person *person)  //1.1录入联系人
{
        printf("\n请输入联系人姓名:");
        scanf("%s",person->name);
        getchar();
        printf("请输入联系人电话:");
        scanf("%s",person->phonenum);
        getchar();
}

void addPerson(struct Person **head)  //1.头插法插入联系人
{
        struct Person *person;
        struct Person *temp;

        if(pool != NULL)  //检测内存池是否有位置
        {
                person = pool;
                pool = pool->next;
        }
        else
        {
                person = (struct Person *)malloc(sizeof(struct Person));
                if(person == NULL)
                {
                        printf("内存分配失败!\n");
                        exit(1);
                }
        }

        getPerson(person);  //录入联系人

        if(*head == NULL)
        {
                *head = person;
                person->next = NULL;
        }
        else
        {
                temp = *head;
                *head = person;
                person->next = temp;
        }
        printf("第%d位联系人已录入完成!\n",++sum);
}

void add1Person(struct Person **head)  //1.尾插法插入联系人
{
        struct Person *person;
        static struct Person *tail;

        if(pool != NULL)  //检测内存池是否有位置
        {
                person = pool;
                pool = pool->next;
        }
        else
        {
                person = (struct Person *)malloc(sizeof(struct Person));
                if(person == NULL)
                {
                        printf("内存分配失败!\n");
                        exit(1);
                }
        }

        getPerson(person);  //录入联系人

        if(*head == NULL)
        {
                *head = person;
                person->next = NULL;
        }
        else
        {
                tail->next = person;
                person->next = NULL;
        }
    tail = person;
        printf("第%d位联系人已录入完成!\n",++sum);
}

void star()
{
        printf("********************************\n");
        printf("**     夏日de通讯录小程序     **\n");
        printf("**  功能选项:                **\n");
        printf("**  1.添加新的联系人          **\n");
        printf("**  2.查找已有联系人          **\n");
        printf("**  3.更改已有联系人          **\n");
        printf("**  4.删除已有联系人          **\n");
        printf("**  5.显示当前通讯录          **\n");
        printf("**  6.退出通讯录程序          **\n");
        printf("**                            **\n");
        printf("********************************\n");
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-3-22 15:08:42 | 显示全部楼层
看完了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-5-6 18:48:05 | 显示全部楼层
好好学习才能天天向上!求更新
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-26 20:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表